Type | Status |
---|---|
A-Star (A*) | Completed ✔️ |
Best-First Search (B*) | Completed ✔️ |
Breadth-First Search (BFS) | Completed ✔️ |
Depth-First Search (DFS) | Completed ✔️ |
Dijkstra's Algorithm | Planned 📝 |
Enhanced Iterative-Deepening A* (IDA*+) | Completed ✔️ |
Enhanced Iterative-Deepening B* (IDB*+) | Completed ✔️ |
Enhanced Iterative-Deepening Depth-First Search (IDDFS+) | Completed ✔️ |
Flood Fill | Completed ✔️ |
Fringe Search (F*) | Completed ✔️ |
Graveyard Breadth-First Search (GBFS) | Completed ✔️ |
Graveyard Depth-First Search (GDFS) | Completed ✔️ |
Graveyard Jump-Point Search (GJPS) | Completed ✔️ |
Graveyard Search (G*) | Completed ✔️ |
Iterative-Deepening A* (IDA*) | Completed ✔️ |
Iterative-Deepening B* (IDB*) | Completed ✔️ |
Iterative-Deepening Depth-First Search (IDDFS) | Completed ✔️ |
Jump-Point Search (JPS) | Completed ✔️️ |
Type | Status |
---|---|
Fields | Completed ✔️ |
Graphs | Completed ✔️ |
Grids | Completed ✔️ |
Tree | Planned 📝 |
Mesh | Planned 📝 |
Hierarchy | Planned 📝 |
Type | Status |
---|---|
Path Smoothing | Planned 📝 |
Path Simplification | Planned 📝 |
Type | Status |
---|---|
Jump Flooding Algorithm (JFA) | Planned 📝 |
Feature | Status |
---|---|
Compile-Time K-dimensionality | Completed ✔️ |
Compile-Time Routing | Planned 📝 |
Concurrent Capabilities | In Progress 🏗️ |
Dynamic Mazes and Obstacle-Avoidance | Planned 📝 |
Maze Optimisation (Baking) | In Progress 🏗️ |
Runtime K-dimensionality | In Progress 🏗️ |