Link Search Menu Expand Document

⊚ Search

An inventory of the available search modules.


Search algorithms are at the core of PCGEx Pathfinding nodes & capabilities. They are responsible for traversing individual clusters in search for the ideal path between the seed and goal points.

At the time of writing, there are only two algorithms implemented, A Start and Dijkstra. The next implementation candidates will be DFS and BFS as they yield slightly different results, althought less friendly to modifiers.

Modules


Dijkstra

Dijkstra’s Algorithm

The Dijkstra’s Algorithm search mode …

A* Star

A* Algorithm

The A* Algorithm search mode …