6
Verfolgen Sie die besuchten Staaten in der Breitensuche
Also habe ich versucht, BFS auf einem Sliding Blocks-Puzzle (Nummerntyp) zu implementieren . Die Hauptsache, die mir aufgefallen ist, ist, dass wenn Sie ein 4*4Board haben, die Anzahl der Zustände so groß sein kann, 16!dass ich nicht alle Zustände vorher aufzählen kann. Meine Frage ist also, wie ich bereits besuchte …