maze-solver

maze-solver is a python program that searches an optimal way from starting position S to goal position E

How to use

1. clone the repository or download the code.
2. open terminal or command prompt
3. python3 maze.py <filename> <algorithm>(optional)

Example

python maze.py examples/maze4.txt BFS

Algorithms

BFS : Breath First Search Algorithm

DFS : Depth First Search Algorithm

GFS : Greedy First Search Algorithm

*KSS : K Star Search Algorithm

Maze file

S : represents starting position

E : represents ending position

# : represents walls or obstacles