gitjuli94 / pathfinding

0 stars 0 forks source link

Project overview

This project compares two pathfinding algorithms: Dijkstra and Jump Point Search (JPS).

Pathfinding application

The application includes a graphical user interface (GUI) that allows users to test and visualize two different pathfinding algorithms: Dijkstra and JPS. The GUI is built using Tkinter, Python's standard GUI library.

Maps

The pathfinding application includes built-in maps. Maps are downloaded from the MovingAI Benchmarks and modified into arrays with "1" and "0", the first being obstacle and the latter being free space. The conversion was done with a python script.

Links to documentation

user_manual

implementation_document

specification_document

testing_document