Más allá de A*: Un nuevo algoritmo de búsqueda de caminos para Breathing World
2025-01-07
El desarrollador de juegos Farer está desarrollando un nuevo algoritmo de búsqueda de caminos para su juego, Breathing World, para mejorar el rendimiento de la IA de los lobos. El algoritmo A* existente ha demostrado ser ineficiente con mapas de alta resolución. El nuevo enfoque de Farer, basado en el algoritmo de línea de Bresenham, construye caminos detectando y evitando obstáculos, similar al raycasting en motores 3D. Este método divide el camino en puntos de paso para una búsqueda de caminos más eficiente, prometiendo una mejora significativa en la experiencia de juego.
Leer más