Preguntas con respuestas sobre "sliding-tile-puzzle"

8 preguntas, página #1

1

votos

2

respuestas

vistas 333

Colas en Java: ¿qué hay de malo en mi implementación y cuál puedo usar?

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: ...

preguntado 11 años, 2 meses

19

votos

6

respuestas

vistas 32,543

¿Cuál puede ser el enfoque eficiente para resolver el problema de los 8 acertijos?

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

preguntado 13 años, 4 meses