No Dice Required Rotating Header Image

Posts Tagged ‘Pathfinding’

Unit movement around arbitrary polygons

Although it is totally unoptimized, the best path isn’t taken, and there are loads of quirks, the implementation needs polish, and it was harder than it should have been, but I present to you 40 ants dodging 4 arbitrary polygons!

Hexagonal A-Star Pathfinding

Here’s a demo of functioning hexagonal A* pathfinding in Flash. My implementation is inefficient and a slow in certain circumstances, but it *does* work.

What’s your angle?

And now there are waypoints! Hold down shift to create a path.
It took only an hour and a half to get here from the last release. My goal was to get two demos on this page, one using a Cartesian movement mechanism and another using vectors with bearings and so forth… but then [...]