to install dependences run follow command: pip install -r requirements.txt
to run: python main.py
to run using the Manhattan distance as the default heuristic use: python main.py m
KEYS:
- to reset and generate a new map press 'r'.
- to mark the begin 'right-click'.
- to mark the goal 'left-click'.
- to execute Breadth-First Search algorithm. Mark the begin, goal and press 'd'.
- to execute A* algorithm. Mark the begin, goal and press 'a'.
- to change the A* heuristic to Manhattan distance press 'm'.
NOTE:
- the program isn't case sensitive.
- the result of each method is shown in UI and printed in console/terminal.