javascript-astar

javascript-astar copied to clipboard

Diagonal modes

1

Inspired by #40. Instead of using numeric values I've added `DIAGONAL_MODE` to set diagonal pathing behaviour. Includes tests and updates to README.

jorbascrumps

Grid Array

1

Can you please inform everyone in the documentation that the x loop goes before the y loop because, It took me 3 days to realise that the array was in...

renzora

Reversed A Star?

2

Is it possible to reverse the algorithm to get the longest path?

Bobingstern

Pathing randomly fails after first search. Pathfinder doesn't reset closed nodes after search is complete.

3

Subsequent searches on the same grid/graph will fail, since "closed" nodes are left over from the previous search. Here is a fixed version of the "astar" method that saves off,...

manthrax

Getting error in browser

2

astar.js:163 Uncaught TypeError: Cannot read property 'length' of undefined at new Graph (astar.js:163) at :7:13

marisusis

https://github.com/bgrins/javascript-astar/pull/47 Pushing and reversing is significantly faster than unshifting: Evidence here: https://jsben.ch/mmbYr

githubaccount256

Any way to make diagonal paths less free?

6

As far as I can tell, diagonal paths are free right now, meaning moving between walls whose corners touch is possible, like this: http://imgur.com/l8T5Dur Is there any way to add...

ghost

Allow options for diagonal pathfinding

3

Add option to disallow pathfinding between walls diagonally.

ghost

Thanks so much for such an awesome library. It wasn't obvious to me that this project was available via NPM until I started poking through the GitHub issues. Might be...

lazerwalker

Provided a way to free up 0 for no-cost paths.

PlNG