Tablero 3x3
Haz clic en una ficha adyacente al espacio vacio.
Puzzle 8 - Rompecabezas Deslizante
El Puzzle 8 es un problema clasico de busqueda en espacios de estados. Cada movimiento genera un nuevo estado, y A* usa la distancia Manhattan para encontrar una solucion optima.
Como funciona el Puzzle 8
Espacio de estados
Cada configuracion del tablero es un estado. Mover una ficha al espacio vacio crea un estado vecino. A* busca entre esos estados hasta llegar al tablero ordenado.
Heuristica Manhattan
Para cada ficha se calcula cuantas filas y columnas le faltan para llegar a su posicion objetivo. La suma guia a A* sin sobreestimar el costo real.