Jezdcova procházka

Jezdcova procházka (Knight's tour) je známý šachový hlavolam, ve kterém je cílem vyskákat koněm všechna pole na šachovnici tak, že na každé může stoupnout pouze jednou.

Jezdec se pohybuje do L, v souladu s pravidly jezdce v šachu.

Na výběr je více možností šachovnic.

Po několika tazích je možno využít volbu "poradit", kde genetický algoritmus poradí tah, který za dané situace vede k nejlepšímu výsledku. Zatají ale, zda má úloha ještě řešení.