javascript-astar

javascript-astar copied to clipboard

A star for the metro

1

Hello

Franck22

diagonal cost isn't taken into account

10

Hello I've been using astar to make a game and I've discovered that diagonal movements are often favored although the route is longer. From what I make out, weightings on...

nojacko

Start Node is not marked as dirty, and thus never visited on subsequent path queries

2

Adding a `graph.markDirty(start);` right infront of the `while` loop in the `search` function seems to fix this.

BonsaiDen

Replacing Binary Heap's indexOf

5

Hi, I've chosen this implementation for a RTS game, optimized it for Mozilla's SpiderMonkey and got very promising results with weighting thousands of nodes in a matter of one digit...

agentx-cgn

bgrins