laberintos (VI) : algoritmo de búsqueda A*

Esto si que es superior a mis fuerzas explicarlo ... así que aquí tenéis un enlace a la wikipedia, que seguro que lo explica mucho mejor que yo.

Lo que intento obtener del algoritmo, son las posiciones por las que tiene que pasar el robot para salir del laberinto. Y con qué acción se ha llegado a ellas.



Asi tenemos una lista de movimientos por ejemplo

AV, avanza
GT, gira 180 grados
GD, gira 90 grados a la derecha
GI, gira 90 grados a la izquierda

Para salir del laberinto hay que pasar por las siguientes posiciones

00,10,20,30,31,32,33,34,24,14,04,03,02,21

que son los siguientes movimientos del robot

GT,AV,AV,AV,GD,AV,AV,AV,AV,AV,GD,AV,AV,AV,GD,AV,AV,GD,AV

Estas son las instrucciones que le enviamos a Matlab. Las escribimos en un fichero de texto plano en un directorio en el que Matlab está escuchando constantemente en busca de instrucciones para enviar al robot.