Dva konja na šahovnici
Naloga 14
En konj začne na A1, drugi pa na H8. Izmenično skačeta po šahovnici velikosti $8\times 8$, dokler eden ne vzame drugega. Konj skoči z enako verjetnostjo na vsako polje, ki ga lahko doseže. Skakanje obeh konjev predstavlja absorbcijsko markovsko verigo.
Koliko je pričakovano število potez, po katerih en konj vzame drugega?