Pytania otagowane jako breadth-first-search

6
Śledzenie odwiedzonych stanów w wyszukiwaniu rozszerzonym
Próbowałem więc zaimplementować BFS na łamigłówce przesuwanej (typ liczbowy). Najważniejsze, co zauważyłem, to to, że jeśli masz 4*4tablicę, liczba stanów może być tak duża 16!, że nie mogę wcześniej wyliczyć wszystkich stanów. Więc moje pytanie brzmi: jak mogę śledzić już odwiedzone stany? (Używam tablicy klas, każda instancja klasy zawiera unikalny …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.