Hola a todos, este es mi primer post en este foro. Soy alumno de Ingeniería y me estoy yendo por el área de la programación. Hace poco, me dieron una tarea que trata de los siguiente:
Me dan un laberinto, imagínenselo como un edificio, y yo tengo que encontrar el camino mas corto (óptimo) para llegar hasta el Doctor X.
Uno de los tips que nos entregaron, fue usar el Algoritmo A*. La teoría de este algoritmo si la entiendo. El problema es que no me dan las coordenadas de el estado final, solo la distancia desde donde estoy parado ahora (Habitación) hasta el Doctor X.
Quería saber como implementar este algoritmo para solucionar este problema.
PD: En el laberinto, hay puertas que estan bloqueadas que se pueden abrir solo accionando una palanca. En una librería que nos entregan estan todos esos datos. Me imagino que, en el caso que exista una puerta bloqueando la pasada, solo tengo que cambiar la heurística hasta la palanca.
