astar icon indicating copy to clipboard operation
astar copied to clipboard

Get rid of Grid

Open BlackScorp opened this issue 9 years ago • 0 comments

Instead of the Grid class, we need another kind of collection helper which can get the parent neighbor nodes. The current Grid only works for 2D Array so this A* pathfinding cannot be used for Open Street map for example or hexagonal maps.

Maybe someone has an idea how to replace the Grid with NodeCollection class and implement different kinds of neighbor detection algorithm?

Here for example https://en.wikipedia.org/wiki/Adjacency_list

BlackScorp avatar Mar 23 '16 13:03 BlackScorp