Springerens vandring

Matematikk og sjakk

Plasser en springer på et tilfeldig felt på et sjakkbrett.  Flytt springeren etter reglene i sjakk slik at springeren er innom hvert eneste felt på brettet en eneste gang.

Ikke helt enkelt, men det finnes faktisk mange løsninger og oppgaven kan utvides til større brett og brett med flere dimensjoner.

En av de første matematikerne som undersøkte dette problemet var Leonhard Euler. Men den første referanse til springerens vandring kjenner vi fra det 6. århundre AD, fra Rudraṭa's Kavyalankara, et Sanskritmanuskript om poesi.

Springervandringen er et spesielt tilfelle av et mer generelt matematisk problem som kalles Hamiltonian path problem i «graph theory». Her er noen flere løsninger.

Vakkert og poetisk - ikke sant!

Den som er interessert kan lese mer her: https://en.wikipedia.org/wiki/Knight%27s_tour