Tag

pathfinding

Development posts tagged pathfinding. Tags cut across the categories, so this pulls together work on the same subject from different parts of the game.

3 posts

A dwarven stone wall with gold-crenellated round towers and rune banners winding over a rocky hillside at night, its rune-carved gate standing ajar with firelight spilling onto the cobbles

Rendering & GraphicsWhy there is a lab for that

Nine factions of walls and gates, built in code instead of generated

Every faction's walls are procedural 3D models in three upgrade tiers, drawn to match its buildings, with gates that open for friends and a pathfinder that knows.

9 Sep 20269 min read

Two armies mid engagement in a valley, dozens of units repathing around each other around a choke

Engine & PerformanceMaking things fast

Making pathfinding fast enough for hundreds of units

The map went sticky whenever two armies met at a bridge. Measured under real combat, four fifths of the simulation was one thing: working out routes.

12 Aug 202610 min read

Eight coloured bases spread around a large free-for-all map, armies converging on the centre

Engine & PerformanceMaking things fast

Why the AI opponent was the slowest thing in the game

An eight player free-for-all ran at 3 to 15 frames per second. The plan blamed combat. The computer opponents turned out to be nine tenths of the work.

12 Aug 20269 min read

pathfinding

Nine factions of walls and gates, built in code instead of generated

Making pathfinding fast enough for hundreds of units

Why the AI opponent was the slowest thing in the game

Other tags