Laberinto 6X6

propuesto por Raul

Crear un laberinto mediente una matriz 6x6 y representarlo graficamente (python, open CV) y utilizar el método de busqueda A* (A estrella)

Enunciado
Crear una matriz de 6X6 señalando un camino en donde los muros se representan con un numero 100, y el camino con números del 0 a 6 indicando la meta con el num 0,
EJEMPLO:
matriz=[100, 100, 100, 100, 100, 100],
[100, 1, 3, 2, 100, 100],
[100, 3, 100, 100, 0, 100],
[100, 4, 3, 2, 1, 100],
[100, 3, 100, 100, 2, 100],
[100, 100, 100, 100, 100, 100]

El inicio seria en 1 de la parte superior izquierda y la meta en 0, cuando el algoritmo elija un camino que no tenga salida tiene que regresar al "nodo" e irse por la otra ruta hasta llegar a la meta (0).
De ser posible representarlo graficamente y poniendo una imagen que represente el "puntero" para indicar como va avanzando.
Preguntas sobre el desafío

¿Tienes dudas sobre el desafío? plantéala aquí

Plantea tu pregunta

0 Soluciones

Aún nadie ha dado solución a este desafío, se el primero y acepta el desafío.

Dar mi solución