/AT70.02-project

Primary LanguagePython

AT70.02 Project: Path Finding

Python implementation of Pathfinding algorithm using Pygame.

alt-text

Description

This project is part of AIT's AT70.02 Data Strucure and Algorithm to demonstrate two pathfinding algorithm including

  • A-star Algorithm
  • Dijkstra Algorithm

Getting Started

Dependencies

  • Windows 10, Linux, Mac OS
  • Python >= 3.8

Installing

git clone https://github.com/wanburana/AT70.02-project.git
cd AT70.02-project
pip install -r requirements.txt

Executing program

python main.py

Help

In-game shortcut

  • Left-click to create start, end, and barrier (start, end, and barrier will be created respectively)
  • Right-click to remove/reset that spot
  • SPACEBAR to run the algorithm (start and end need to be already created.)
  • c to reset the whole program
  • s to save the current map

configs.py setting

  • LOAD_MAP_NAME (String or None): path of the generated map, set to None to start with empty map
  • GENERATE_BARRIER (Boolean): Whether the barrier will be generated randomly when the program start or not
  • GENERATE_START_STOP (Boolean): Whether the start and stop will be generated randomly when the program start or not
  • MODEL_NAME (String): Algorithm used in the program (AStar, Dijkstra)
  • RANDOM_BARRIER_THRESHOLD (Float): the probability that a spot will be generated as a barrier (in case GENERATE_BARRIER is set to True)

Authors

Acknowledgments