La charla "Age of Empires: 25+ years of pathfinding problems with C++" de Raymi Klingers, presentada en Meeting C++ 2025, explora los desafíos de mantener y modernizar el sistema de búsqueda de rutas de la icónica serie Age of Empires, específicamente Age of Empires 2, a lo largo de más de 25 años. El sistema original, escrito en C++ en 1997, ha sido modificado y adaptado por múltiples equipos de desarrolladores, enfrentando una serie de obstáculos inesperados en el proceso.
El sistema de búsqueda de rutas en Age of Empires es inherentemente complejo debido a la naturaleza del juego: unidades que colisionan, se detienen, maniobran para evitar obstáculos y se mueven en mapas aleatorios y dinámicos. La simulación determinista permite la reproducción de partidas (replays) para diagnosticar problemas de búsqueda de rutas, lo cual es crucial para identificar regresiones y mejorar la experiencia del jugador. A diferencia de juegos como Starcraft 2, que simplifican la búsqueda de rutas con mapas fijos y c