https://github.com/kierancoppins/a2-project
An investigation into different pathfinding algorithms and determining which algorithm performs best on different tile map types.
https://github.com/kierancoppins/a2-project
astar-algorithm dijkstras-algorithm pathfinding procedural-generation python tilemap
Last synced: 5 months ago
JSON representation
An investigation into different pathfinding algorithms and determining which algorithm performs best on different tile map types.
- Host: GitHub
- URL: https://github.com/kierancoppins/a2-project
- Owner: KieranCoppins
- Created: 2021-05-15T16:35:49.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2022-04-26T18:23:09.000Z (over 3 years ago)
- Last Synced: 2025-02-25T23:31:28.632Z (8 months ago)
- Topics: astar-algorithm, dijkstras-algorithm, pathfinding, procedural-generation, python, tilemap
- Language: Python
- Homepage:
- Size: 28.3 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.txt
Awesome Lists containing this project
README
Hi, Thank you for downloading my Project
How to launch the game:
Make sure you have Python3 Installed on your computer
Execute "A2_Project.py"
How to use the Project
Focus on the project window (click on it)
Enter the simulation
Enter the initial map paramters (height, width and type)
Click generate map at the bottom
Fill out the map parameters
Click Submit
Enter the coordinates for the pathfinding
Choose the pathfinding algorithm
Choosing if you want 4-way or 8-way movement
Click run simulation
Key:
. - Floor
# - Wall
Blue coloured tiles are the path that has been chosen
Please do enjoy my project, if you have any feedback for me do contact me:
me@kierancoppins.com
If you happen to spread my project do be sure to credit me and include this README file.
Be sure to check out my portfolio where I will be uploading my other projects:
https://www.kierancoppins.com
I used this program as my A-Level project during my studies at Sixth-Form.
Many Thanks!
Kieran Coppins