Graphs within graphs - a story of developing spatial analysis tools for the needs of game AI
(talk at Digital Dragons 2022)
I his talk at Digital Dragons 2022, Daniel Lewiński discusses various spatial reasoning techniques that we used to enhance the quality of AI in Tactical Troops: Anthracite Shift. The talk covers topics such as: navigation on levels with teleporters using Annotated A*, heatmaps for mobile obstacle avoidance, hierarchical pathfinding, automatic detection of enclosed regions on levels.