Ś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?...