Naloga: Šahovski konjiček s sestopanjem

Iz MaFiRaWiki

Imamo podano standardno šahovsko desko velikosti n×n, kjer je n sodo število. Šahovskega konjička postaviš v spodnje levo polje (A1). S konjičkom se sprehajaš po deski, tako da uporabljaš le standardni L skok. Ali lahko s konjičkom obiščeš vsa polja šahovnice natanko enkrat, tako da končaš na črnem polju v zgornji vrstici? Privzemi, da je polje A1 belo.

Rešitev

Osebna orodja