Estoy haciendo un Tower Defense y tengo un trabajo básico de búsqueda de caminos, pero tengo un problema.
Quiero hacer que el camino sea bloqueable, y cuando ocurre un bloqueo, los corredores atacarán las torres de bloqueo.
Entonces, lo que necesito es una forma de encontrar el camino más corto que, lo que es más importante, tenga el menor número de torres en el camino.
¿Cómo puedo hacer eso?
Respuestas:
En su puntuación de ruta, hágalo así, pasar por una torre cuesta lo mismo que atravesar una gran cantidad de fichas. En general, tratará de sortearlos, pero si no existe ese camino, la salida seguirá atravesando el menor número de obstáculos. Puede ajustar la penalización para que, a veces, simplemente pasen en lugar de dar la vuelta al mapa si así lo desea.
fuente