Generally the changes required to enable these are very small. But the algorithm woul

Maybe consider generalizing the algorithm to allow for BFS, UCS, DFS, etc about php-a-star HOT 2 OPEN

pathway commented on June 2, 2024

Maybe consider generalizing the algorithm to allow for BFS, UCS, DFS, etc

from php-a-star.

Comments (2)

jmgq commented on June 2, 2024

This feature is worth considering. As there is already a plan to change the Node structure, maybe this could be considered at the same time: since changing the Node structure will break backwards compatibility too, changing both at the same time would save us to break it twice.

This change will also require to analyse exactly what needs to be changed from the current algorithm.

from php-a-star.

pathway commented on June 2, 2024

I think the main things that need to become parameters are:

Data structure used for openList. It can be in { priorityqueue, minheap } for astar or UCS, or stack or plain queue for DFS or BFS.
Cost function. Only applies to algos with ordered openLists like astar and ucs.

These two things can be passed as options to the algorithm. Just an idea.

from php-a-star.

Recommend Projects