Un cavallo può visitare ogni singola casa di una scacchiera esattamente una volta senza mai passare due volte sullo stesso punto.

Il percorso del cavallo è un celebre problema matematico e informatico. Una scacchiera standard ha 64 case e il cavallo si muove a «L», saltando di due case in una direzione e di una lateralmente. Per risolvere il percorso, il cavallo deve atterrare su ogni casa esattamente una volta.Esistono due tipi di percorsi. Un percorso chiuso termina su una casa dalla quale il cavallo potrebbe tornare alla posizione iniziale con un solo salto. Un percorso aperto termina invece su una casa lontana dal punto di partenza. Il matematico Leonhard Euler studiò questo problema nel 1759, utilizzando la simmetria per individuare numerose soluzioni.Gli scienziati hanno calcolato che esistono oltre 26 trilioni di possibili percorsi chiusi; una cifra che aumenta esponenzialmente per i percorsi aperti. Nel 1823, H. C. von Warnsdorff formulò una regola per facilitare la soluzione: muovere sempre il cavallo verso la casa che possiede il minor numero di mosse successive possibili.Oggi, gli informatici utilizzano questo rompicapo per testare la velocità di calcolo dei processori. Aiuta gli studenti a comprendere la teoria dei grafi e a scrivere algoritmi di ricerca. La sfida può essere estesa a scacchiere più grandi o persino a forme tridimensionali, rimanendo un metodo fondamentale per insegnare la logica e i pattern di ricerca.