GDC 2025 Session Viewer
Game AI Summit: Walking in Circles: Using the Corridor Map Method for Faster Pathfinding
Tobias Karlsson (Principal AI Programmer, Respawn Entertainment)
Location: Room 3004, West Hall
Date: Tuesday, March 18
Time: 2:10 pm - 2:40 pm
Pass Type: All Access Pass, Summits Pass - Get your pass now!
Track: Programming
Format: Lecture
Vault Recording: Video
Audience Level: All
For a long time, navmeshes have been the go-to solution for pathfinding in games. Navmeshes have several strengths, but they are far from perfect. The Corridor Map Method (CMM) is a novel approach to pathfinding that offers potentially significant performance benefits over navmeshes. Though used in robotics for some time, CMM has yet to become popular in AAA games. CMM uses space-filling circles and an abstract graph of the world's navigational branching points. This allows CMM to build paths while processing less and simpler data than comparative solutions. The talk will describe CMM, some of its strengths and weaknesses, and provide some tips on how to generate CMM data.
Takeaway
Attendees will learn about the Corridor Map Method, its strengths and weaknesses, and get some tips on how to program a Corridor Map Method implementation of their own.
Intended Audience
Anyone interested in pathfinding, no prior knowledge needed.
Connecting the Global Game Development Community
