Explicación resumida de “Radar”
Voy a tratar de explicar muy resumidamente y com palabras mas entendibles, como es el funcionamiento del Algoritmo Radar, respondiendo a nuestro amigo Jeeba, quien nos hizo el siguiente comentario:
Quetal Noshy, buena voz con el radar, una pregunta, con este algoritmo del radar, es facil salir en caso una unidad se atasque por el camino? Por ejemplo digamos que arriba de la chica hay como una U formada por territorio no transitable y en el centro es transitable, si una unidad llegara al centro, el algoritmo apuntaria a la chica pero el siguiente nodo transitable esta alejado de la chica,se mueve ahi, pero en la siguiente ronda llegara de nuevo llegara al centro de la U y estara en una especie de bucle infinito. Umm lo explicaria mejor con una imagen, peroc reo que es entendible. Saludos
Pathfinding – 2º parte “Radar”
1.- ¿RADAR? ¿SONAR? ¿QUE DIFERENCIA HAY?.
Sonar es un algoritmo idóneo para buscar un camino entre dos objetos. Dos únicos objetos.
Radar, por el contrario, es más apropiado para buscar todos los caminos que unen una serie de objetos con otro objeto.
2.- ¿CUANDO DEBO UTILIZAR “RADAR” ?