Jumper
Jumper copied to clipboard
New Search Algorithm : Trace Pathfinder
Custom search algorithm, cooked by @rafaelcastrocouto. See here
- It performs better than Astar on some cases
- Already uses binary heaps (two heap internally)
- When expanding from a node, it gives priority to node have a few neighbors.
- Produces more natural paths.
Might require more tests, but would be a nice addendum to Jumper.
+1