Skip to content

Graph Search Algorithm Analyzer, is a program shows you the excution of most common graph search algorithms for educational purposes

Notifications You must be signed in to change notification settings

ammarSherif/GSAA

Repository files navigation

GSAA [Graph Search Algorithm Analyzer]

as the name indicates GSAA is a program to analyze some of AI search techniques
[Breadth First, Depth first, Depth limited, A Star, Cheapest first, Beam and Hill climbing],
it shows how different algorithms work on different graphs with good animation.
It is basically for teaching and clarification purposes

Features :

  • You can make your own graph, moving cities and editing or creating either cities or paths
  • You can Pause, Resume and Stop the algorithm
  • You can generate a Heuristic automatically
  • You can save and share the graphs you made and of course Open them later
  • You can change the speed of the excution of the algorithm
  • supports multigoal problems for heuristic based algorithms by specifying them with 0 heuristic.
  • Include different Algorithms [Breadth First, Depth first, Depth limited, A*, Cheapest first, Beam and Hill climbing]

Screenshots of the program while running

  • the layout of the program after finding the path:

  • available algorithms:

  • changing position of nodes after openning saved graph:

New enhancements:

There would be new enhancements to UI and clearity of the code on July 2017.

About

Graph Search Algorithm Analyzer, is a program shows you the excution of most common graph search algorithms for educational purposes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published