News for hackers. Stuff that matters.
Re:0AD Pathfinder Design [pdf] by laarc on Sunday December 06, 2015 @01:39AM (#10684599)
As for an effective A* algorithm, bidirectional A* turns out to be both rugged and efficient.

Basically, grab some graph paper. Put your left index finger on start. Right index finger on end.

Move your fingers towards each other, avoiding obstacles as you go.

Wherever they happen to meet, the path formed by the trail of both your fingers combined is the path to use.

That's the general idea. It's important to trace from both simultaneously, otherwise you run into some degeneracies.

Re:0AD Pathfinder Design [pdf] by karussell on Sunday December 06, 2015 @04:22PM (#10686682)
Just as a side note: bidir A* is not that straight forward as you need a special finish condition to keep the algorithm optimal. (For games you probably don't need this but for tests and real world road routing it is important IMO)
Re:0AD Pathfinder Design [pdf] by tanin on Monday December 07, 2015 @02:38AM (#10688327)
Here's the visualisation of bidirectional A* http://qiao.github.io/PathFinding.js/visual/