A mbush: una Variación de A para Generar Emboscadas y Diversidad de Caminos

Abstract

En el área de Inteligencia Artificial para videojuegos, A* es un algoritmo comúnmente propuesto para generar caminos que utilizarán los agentes autónomos. Aunque A* garantiza optimalidad, tiende a producir conductas similares en elementos que estén cercanos entre ellos y no asegura un ataque por diversos flancos cuando los agentes están distribuidos de manera esparcida. Para generar conductas de emboscada y diversidad de caminos, se propone una modificación del algoritmo llamada A*mbush, que considera para el costo de los nodos (o arcos), la cantidad de agentes que tienen calculado ese punto dentro de su camino hacia la meta.