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.

Scroll to top