zwykłe rekurencyjne szukanie drogi działa http://wklej.org/id/290917/
ale przy zastosowaniu do tego herurystycznej metody według której sprawdzam dostępność z następnego kroku do innych pól cos wywala;
mógłby ktoś to sprawdzić? http://wklej.org/id/290914/
pisałem wcześniej, ze mam z zwykłą metodą błąd, ale jakoś nikt nie pomógł;
teraz pomysły mi się kończą;
edit// poprawiem na heurystyczną metode
a nie chodzi o heurystykę czasem? o_O
W necie masz kupe dzialających rozwiazań, porównuj z nimi.
Czy sortowanie jest to najlepszy rozwiązaniem? NIE!
Jeśli po danym ruchu masz 0 możliwości to jesteś w kozim rogu, a nie odwiedziłeś wszystkich pól.
no tak, heurystyczna, jak pisałem to słowo to cos mi nie pasowało ;-P
jeżeli nie sortować to jak testować najpierw pole o najmniejszej możliwości nast ruchów? tam zaczyna od pola które nie jest zerem btw, (8-licznik) daje start z pierwszej niezerowej pozycji;
zrobiłem tą metodą, tyle ze bez sortowania i ilości możliwości dla zwykłego szukania, działa, ale nie doczekałem się na żaden wynik przy 8x8; wiem, ze działa stąd, ze puściłem wypisywanie kroków po kolei;
i było cofanie itd; skoro tak jest to i tutaj powinno zadziałać;