PathFinder

PathFinder copied to clipboard

Substantial inefficiency and potential memory leak in AStar implementation.

2

When using this implementation, I noticed that the AStar `closed` vector was getting insanely big, and the algorithm would often drop to a crawl. I suspect two issues in `AStar::getPath()`....

sniggyfigbat

Singleton-based approach breaks multi-threading.

2

As far as I can tell there is no reason why `Path Algorithm` specialisations need to be singletons; it provides no particular benefit (to `AStar`, anyway) and it prevents the...

sniggyfigbat

A* disable crossing via diagonal corners

1

Is it possible? Title says all.

playingoDEERUX

Hi, I noticed none of the examples show case this but if you don't call AStar::getInstance().clear() between repeated path generation then for some reason it just always generates a wrong...

ghost

Memory leak

2

try to use to find path in platformer game prototype. Work well, but every time is start Pathfind, memory of used by program increase. This array of pointers squares =...

geotyper

Installation error

5

Hi, I got this error in the installation process, can someone help? ./../src/PathFinder.h:73:38: error: expected expression std::vector path; ^ ./../src/PathFinder.h:73:40: error: C++ requires a type specifier for all declarations std::vector...

Almonfrey