8 Puzzle 8 Puzzle
Moderate
RU PT-BR Spanish EN

8-puzzle-pic “Rompecabezas 8” (o “Juego del 8”) es un rompecabezas formado por un grupo de piezas numeradas y ordenadas de forma aleatoria, que se deslizan sobre un marco con un espacio vacío. El objeto del rompecabezas es colocar las fichas en el orden correcto (ver imagen) deslizando cualquier pieza adyacente al espacio disponible. Puedes leer más sobre este tipo de rompecabezas en Wikipedia.

Nuestro rompecabezas se presenta como una matriz de 3x3 con números del 1 al 8. Cero es la celda vacía. Es posible "moverse" hacia la celda vacía en cuatro direcciones: arriba - "U", abajo - "D", a la izquierda - "L", y a la derecha - "R". El objetivo es necesita encontrar una secuencia de movimientos para resolver...

8-puzzle

8-puzzle

una matriz con números del 1 al 8 como una lista de listas con números enteros.

La ruta de la celda vacía como una cadena (str).

El uso más obvio para los conceptos en esta misión es la creación de un robot (bot) que para resolver rompecabezas deslizantes; sin embargo, esta tarea también es una forma divertida de aprender algo nuevo, porque este tipo de rompecabezas (n-puzzle) son utilizados tradicionalmente como problemas a resolver por algoritmos de modelado que incluyen heurísticos.


len(puzzle) == 3
all(len(row) == 3 for row in puzzle)

You should be an authorized user in order to see the full description and start solving this mission.