Skip to content

Latest commit

 

History

History
63 lines (49 loc) · 2.69 KB

roadmap.md

File metadata and controls

63 lines (49 loc) · 2.69 KB

Roadmap

Solvers

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 ✔️️

Maze Types

Type Status
Fields Completed ✔️
Graphs Completed ✔️
Grids Completed ✔️
Tree Planned 📝
Mesh Planned 📝
Hierarchy Planned 📝

Post-Processing

Type Status
Path Smoothing Planned 📝
Path Simplification Planned 📝

Eikonal Solvers

Type Status
Jump Flooding Algorithm (JFA) Planned 📝

Computational

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 🏗️