State Space Search Visualizer
SSSV makes understanding state space search algorithms intuitive. It represents a state space as a maze such that each state is a tile. The algorithm's goal is to go from the start tile, the inital state, to the end tile, the solution state.
Features
-
Algorithm selector that lets the user choose among the assortment of algorithms found in
Code/SearchAlgorithms.
-
Maze editor which allows the user to change any tile into a path or a wall.
-
Precise controls let the user step incrementally through the search algorithm.
Algorithms
Currently SSSV ships with six different algorithms:
- Breadth First
- Depth First
- Branch and Bound
- Best First
- Hill Climbing
- A*
Adding custom algorithms is simple. The algorithm's gd file just needs to be placed in the Code/SearchAlgorithms directory.
For a more detailed explanation on developing and adding custom algorithms, refer to the custom algorithms documentation.
Dependencies
This project was made using the Godot Game Engine. A free and open source game engine, I would very much recommend checking out. Its github page can be found here.
Authors
This project was developed by:
- Tikitikitikidesuka
License
Shield:
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
