Jump Point Search (Pathfinding)

Advanced game related topics
User avatar
Fig
Enthusiast
Enthusiast
Posts: 351
Joined: Thu Apr 30, 2009 5:23 pm
Location: Côtes d'Azur, France

Re: Jump Point Search (Pathfinding)

Post by Fig »

7/08/18 Added Fringe Search algo. (for research purpose only: too slow)
11/11/18 Correct a memory bug (occured when search on 1st and last line)

I am looking for other pathfinding implementations in Pb to merge them in my dll for different use. If you implemented an Astar yourself (or any Dijkstra like algo), i would be interested.


I am currently working on H.o.t. Queue (aka Heap On Top priority queue: very catchy name !) Data Structure to replace Binarie Heap.
https://pdfs.semanticscholar.org/b1cf/c ... 988a10.pdf
I can't find any implementation and the paper is really complex, but I think I grasp something... We will see if it's interesting to make regular A* faster.

I'll also add attraction map to Regular A* and a hierarchical component to A*.
There are 2 methods to program bugless.
But only the third works fine.

Win10, Pb x64 5.71 LTS
Post Reply