Mam problem z zadaniem matematycznym. Skoczek szachowy musi przejść całą szachownice stpjąc raz na każdym poli, ale musi zacząć w rogu a zakończyć w przeciwym. Czytałem stare tematy ale wszędzie chodziło o to żeby przeszedł całą szachownice stojąc gdzie chce. Prosze o pomoc.
Z góry dzięki!!
Ale zdajesz sobie sprawę, że nie na każdej planszy da się przejść z rogu do rogu zapełniając wszystkie pola?
Dante!? a na których się da?
Mgr.Dobrowolski napisał(a)
Dante!? a na których się da?
Ej no, to co powiedziałem jest prawdą:
Nie na każdej się da <=> Istnieje taka, na której się nie da ;p
A tak na poważnie, to nie widziałem i palnąłem głupstwo. Sorry.
ale jaką informacje chcesz uzyskać? sekwencje ruchów która prowadzi do rozwiązania problemu? czy liczbę takich sekwencji? Proponuje znaleźć dla małych plansz rozwiązania ;) ( programem albo ręcznie )
Wiem, że to nie o to chodzi, ale grając w tą grę można poćwiczyć to logiczne zadania:
http://www.grywamy.pl/index.php?t=p&g=823&PHPSESSID=7f7f3cef4aa8479cb5e9bdd09e6078d8
Tego zadania są tylko dwa rozwiązania (zależy od pierwszego ruchu)