Starcraft 2 usa una técnica de búsqueda de IA llamada flocado o enjambre de IA, el efecto es un movimiento coordinado al igual que lo que obtienes con un banco de peces o una bandada de pájaros. Lo más probable es que Starcraft 2 use un algoritmo avanzado que encuentre la menor cantidad de puntos de referencia y permita un comportamiento de dirección autónomo para que las unidades se abran paso suavemente alrededor de obstáculos y otras unidades.
En Starcraft 2, las unidades evitarán obstáculos y otras unidades (pero también se agruparán) usando el comportamiento de dirección. Lógicamente, cada unidad tiene sensores que, al chocar con otra unidad, le indicarán que gire en la dirección adecuada para evitarlo. Esto permite que las unidades entren y salgan sin calcular un camino completamente nuevo o perder impulso, en el peor de los casos, las unidades pueden ignorar el radio de colisión, lo que permite un movimiento más fluido y una mayor eficiencia de movimiento en general.
Desde http://www.teamliquid.net/forum/… vía Fabien Benetou
La respuesta anterior es incorrecta y muestra una imagen de la ruta A * en StarCraft 1 que no se usa en StarCraft 2.
- ¿Los programadores escriben programas en 1s y 0s?
- ¿Cuáles son algunos algoritmos o sistemas de mejora automática?
- ¿Qué significa "adherencia del brazo" en los algoritmos de programación de E / S?
- ¿Cómo se puede incorporar un algoritmo adaptativo en un sistema operativo?
- ¿Cuál es la ventaja de buscar en una lista ordenada en lugar de en una lista no ordenada?