Está en la página 1de 5

Inteligencia Artificial

Equipo #1

Juego 8 puzzle

El juego est formado por una caja cuadrada con 8 piezas mviles, tambin
cuadradas, numeradas entre 1 y 8. El objetivo del juego es ordenar las
piezas de 1 a 8 realizando el desplazamiento de una pieza a la vez,
utilizando el nico espacio libre disponible. Las piezas no pueden sacarse
de la caja as que no es posible ordenarlas de cualquier forma.

Estado inicial

Estado final

1 2 3

1 2 3

4 5 6

1 5 6

7 8

4 7 8

1 2 3

4 7 8

5 6

4 7 8

1 2 3

4 5 6

2 3

1 2 3

4 7 8

1 2 3

1 2 3

1 2 3

4 5 6

4 5 6

7 5 8

7 8

7 8

Bsqueda por profundidad


1