Care este numărul minim de mutări prin care un nebun, pornind dintr-o căsuță oarecare a tablei de șah, poate vizita toate cele 32 de căsuțe de aceeași culoare?
(Să presupunem, de exemplu, că punctul de plecare ar fi căsuța a1 și că nebunul  ar fi de culoare albă, deși culoarea nu are în acest caz nicio importanță.)

O tablă de șah notată standard cu un nebun alb în a1

Soluție:

Numărul minim de mutări este 17, după cum urmează:

1) a1-c3; 2) c3-e1; 3) e1-h4; 4) h4-d8; 5) d8-a5; 6) a5-b4; 7) b4-a3; 8) a3-c1; 9) c1-h6; 10) h6-f8; 11) f8-d6; 12) d6-b8; 13) b8-a7; 14) a7-g1; 15) g1-h2; 16) h2-e5; 17) e5-h8.

Traseul nebunului care pleacă din a1 și parcurge toate cele 32 de căsuțe de culoare neagră

Susține Logicus.ro!

Dacă îți plac problemele de logică de pe www.logicus.ro și vrei să contribui și tu la eforturile noastre, ai acum ocazia de a ne susține!

Cu cât vrei să contribui?: