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

[BonsaiDen]

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

[bgrins]

Hi, could you please share a test case where this is failing so we can add test coverage for this?

[ammarabdulsalam]

Hi, I can confirm this issue, I couldn't reproduce it using a small graph. adding @BonsaiDen fix resolves the issue, sample code:

var graph = new Graph([
    [1,1,1,1],
    [1,0,1,0],
    [0,0,1,1]
]);
var start = graph.grid[0][0];
var end = graph.grid[1][2];
var result = astar.search(graph, start, end);
console.log(result);
result = astar.search(graph, end, start);
console.log(result);