For a 30 x 20 grid, generate random obstacles to form a graph/maze. The starting point is always (0, 0) and the player can set the goal anywhere on the grid. The player then can choose between BFS, DFS, UCS, Greedy, and A* algorithm to see the path that is generated using the selected algorithm. Player can also enable/disable weight to add more details to the graph. By clicking on different algorithms the player is able to see how each algorithm works and which algorithm performs best in the given situation.
Orange block: obstacle
Green block: visited nodes
Gray block: ready for visit
r: generate random maze with weight
n: generate random maze without weight
w: weight of current path
d: dept first search
b: breath first search
u: uniform cost search
g: greedy search
a: a* search
left click: set goal