kyhaiu / intelligence-artificial Goto Github PK

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.