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 – 4º parte “A* de 2º nivel”
En mi artículo principal, Pathfinding 3º parte “A*”, describí el A* en términos generales, también describí cómo crear una única función de uso general. Sin embargo, crear solo una función de pathfinding puede ser innecesariamente limitado.
Considera la siguiente situación en un RPG, donde un guerrero quiere encontrar el camino tras el muro cercano:
Pathfinding – 3º parte “A*”
Aunque es bastante fácil una vez que consigues manejarlo, el algoritmo A* (pronunciado A-star) puede ser complicado para los principiantes. Hay un gran número de artículos por la web que explican el A*, pero la mayoría están escritos por gente que ya sabe los fundamentos de este tema.
Este artículo no es específico de un lenguaje de programación, así que deberías ser capaz de adaptarlo a cualquier lenguaje ordenador. Sin embargo, podrías estar interesado en un programa de ejemplo que escribí ( una versión en C++, y otra en Blitz Basic).
De acuerdo, empecemos.
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” ?
Pathfinding – 1º parte “Sonar”
En primer lugar vamos a definir con palabras comunes el significado de Pathfinding.
Pathfinding es la idea de varios algoritmos que podemos llamarlos de AI (Inteligencia Artificial) con el cual podemos buscar caminos en un mapa virtual, ya sea creado a raíz de un lugar físico o netamente virtual, uniendo dos puntos, recorriendo la menor distancia posible y esquivando todos los obstáculos que pueda tener el terreno.
Hay mucha variedad de este tipo de algoritmo, y el uso de los mismos depende del tipo de terreno (mapa) a recorrer como asi también su tamaño y dimensiones (2D y 3D).
En esta primera parte voy a explicar uno de los algoritmos de Pathfinding mas fáciles de realizar, así como es el más fácil también tiene sus limitaciones, y ellas son que este algoritmo no lo podemos utilizar en mapas o terrenos demaciados grandes, como por ejemplos los mapas del WOW, ya que serían demaciados lentos para la busqueda de los caminos y cuando hablamos de grande nos referimos a cientos de miles de millones de nodos, si así como lo lee, cientos de miles de millones.