It is currently Sun Sep 22, 2019 9:07 am

All times are UTC + 1 hour




Post new topic Reply to topic  [ 16 posts ]  Go to page Previous  1, 2
Author Message
 Post subject: Re: Jump Point Search (Pathfinding)
PostPosted: Sun Nov 11, 2018 6:52 pm 
Offline
Enthusiast
Enthusiast
User avatar

Joined: Thu Apr 30, 2009 5:23 pm
Posts: 302
Location: Côtes d'Azur, France
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.70 LTS


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 16 posts ]  Go to page Previous  1, 2

All times are UTC + 1 hour


Who is online

Users browsing this forum: No registered users and 2 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  

 


Powered by phpBB © 2008 phpBB Group
subSilver+ theme by Canver Software, sponsor Sanal Modifiye