6
Seguimiento de los estados visitados en Breadth-First Search
Así que estaba tratando de implementar BFS en un rompecabezas de bloques deslizantes (tipo de número). Ahora, lo principal que noté es que si tienes un 4*4tablero, el número de estados puede ser tan grande como 16!para que no pueda enumerar todos los estados de antemano. Entonces, mi pregunta es …