Skip to content

State Space Search Visualizer

License

Notifications You must be signed in to change notification settings

Tikitikitikidesuka/SSSV

Repository files navigation

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.

    option menu

  • Maze editor which allows the user to change any tile into a path or a wall.

    edit

  • Precise controls let the user step incrementally through the search algorithm.

    controls

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.

Godot Engine logo

Authors

This project was developed by:

License

Shield: CC BY-SA 4.0

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

CC BY-SA 4.0