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.

• 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.

  

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.

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.

This project was developed by:

• SneakyGerbil
  • [email protected]
  • Itch.io
  • YouTube
  • GitHub

Shield:

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.