Ejercicio Resuelto

Aplicaciones

Rompecabezas numérico

Estados: especifican la posición de cada ficha.

Estado inicial: una posición.

Función sucesor: genera los estados resultantes de “desplazar el hueco”, arriba, abajo, derecha e izquierda.

Prueba objetivo: indica si la combinación de fichas es la deseada.

Coste: número de movimientos.

complejidad y combinaciones (n+1)!

8 piezas: 362,880

15 piezas: 2.1X10¹³

24 piezas: 1.5X10²⁵