When I first started working with autonomous systems about eight years ago, obstacle avoidance was still something of a dark art. We’d spend hours tuning sensors, adjusting algorithms, and watching…
The worst pathfinding bug I ever dealt with involved a door. Just a regular door in a stealth game. Characters would calculate paths through it when it was open, start…
I still remember the exact moment I fell in love with navigation meshes. We’d been struggling with a grid-based pathfinding system that treated our beautifully crafted levels like a checkerboard,…
The first time I implemented A* from scratch, I thought I understood it. I’d read the theory, seen the pseudocode, understood the concept of f = g + h. Then…
There’s a special kind of frustration that comes from watching your carefully crafted enemy soldier get stuck on a doorframe, shuffling back and forth like they’re doing some bizarre dance.…
Mastan