Grid Search Visualiser
A online algorithm visualiser for pathfinding algorithms.
The tool was created for my bachelor thesis "Jump Point Search on Directed Grids" at the University of Passau.
How to use
The tool can be used at kairaedsch.github.io/GridSearchVisualiser.
Features
📈 Supported Grids
Two grid modes are supported with additional options:
🤖 Supported Algorithms
Algorithm | Description |
---|---|
Dijkstra | The Dijkstra Pathfinding Algorithm |
A* | The A* Pathfinding Algorithm |
DJPS | The Directed Jump Point Search Algorithm (alternative Version) |
DJPS Lookup | The Directed Jump Point Search Lookup Algorithm using pre-calculated lookup data |
DJPS Pre-Calculation | The Directed Jump Point Search Pre-Calculation Algorithm using backwards pre-calculation |
📐 Supported Heuristics
Heuristics | Description |
---|---|
Chebyshev | The Chebyshev distance as heuristic. This distance is calculated by the moves a chess king would have to make. |
Euclidean | The Euclidean distance as heuristic. This distance is calculated as the crow flies. |
Octile | The octile distance as heuristic. This distance is calculated by the length of the octile path. |
Manhattan | The Manhattan distance as heuristic. This distance is calculated by summing the difference of the x and the y coordinates. |
Built With
Authors
- Kai Rädsch - Initial work - kairaedsch
License
This project is licensed under the GNU General Public License - see the LICENSE file for details