¿Cómo funciona el algoritmo de búsqueda de ruta de StarCraft II?

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.

Consulte http://www.teamliquid.net/forum/

hasta que un desarrollador real de Blizzard responda 😉