Preguntas con respuestas sobre "sliding-tile-puzzle"

Mi pregunta es bastante simple. ...

Estoy tratando de hacer una búsqueda en amplitud para resolver un acertijo de desplazamiento de cuadrados (aquel en el que mueves cuadrados a un espacio vacío hasta que se resuelve). Mi algoritmo de amplitud primero usa una cola. Desafortunadamente, solo parece funcionar para los casos ARRIBA y ABAJO, y no los casos IZQUIERDA o DERECHA: ...

Tengo una matriz 2D como: ...

Estoy implementando el algoritmo A * en C ++ para resolver el problema de n-puzzle. ...

% (SWI-Prolog) Puede ejecutar el programa mediante:? - bestfs ([8,1,3,7,0,2,6,5,4], P). ...

...

Escuché que el problema de los 8 acertijos se puede abordar a través de BFS, pero no entiendo cómo. Quiero saber los pasos intermedios que necesito obtener de una tabla como esta: ...

El rompecabezas de 8 es un tablero cuadrado con 9 posiciones, lleno de 8 fichas numeradas y un espacio. En cualquier punto, un mosaico adyacente al espacio se puede mover hacia el espacio, creando una nueva posición del espacio. En otras palabras, el espacio se puede intercambiar con un mosaico adyacente (horizontal y verticalmente). El objetivo en el ...