Sakktáblán az egyik sarokból az átlós másik sarokba kell eljutni lólépésben, úgy hogy minden kockára rálépek. Lehetséges ez?

a1-c2

c2-e3

e3-c4

c4-a2

Aztán ez alapján ismételgeted, akár a másik irányba, ha szükséges.

Nem lehet megoldani.

Maradva az általános színezésnél, induljunk el az egyik fehér sarokból. Azt tudjuk, hogy fehérről feketére, feketéről fehérre léphetünk, emiatt az első, a harmadik, az ötödik, stb., tehát minden páratlanadik lépéssel feketére jutunk. Mivel a sakktábla 64 négyzetből áll, ezért ha be akarjuk járni az egészet, 63 lépést kell tennünk, tehát biztos, hogy feketén ér véget a menet. Mivel az átellenes sarokban fehér mező található, ezért oda nem juthatunk el az utolsó lépéssel.

Nyilván való, hiszen a huszár az egész táblát bejárhatja, ha nincsenek "megszorítások". :)

Viszont a kérdés pongyolán van feltéve, mert lehet, hogy nem kritérium az egyszeri "kocka" érintés, hanem a legkevesebb lépés a feltétel.

Ekkor már egészen más a "leányzó fekvése"...

Szóval, tulajdonképpen mi is a kérdés...?

dellfil