jan.mrna/pathfinding_demo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
17 Commits 4 Branches 0 Tags
Go to file
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
Jan Mrna c7ddabd613 Update README with TODOs
2025-09-20 15:46:23 +02:00
python
Implemented Dijkstra's algorithm
2025-09-20 15:42:04 +02:00
README.md
Update README with TODOs
2025-09-20 15:46:23 +02:00

README.md

LPP pathfinding task

TODO

  • python
    • get jupyter lab running
    • drawing utility
    • interface for pathfinding
    • research methods
    • implement methods
      • DFS
      • BFS
      • Dijsktra
      • A*
    • performance measurement: time/visited nodes
    • finish text on the page
    • create a dedicated python script
  • C++
    • re-use 2D game engine
    • add mouse-click movement (direct, no pathfinding, player always selected)
    • add "terrain tiles" with different costs
    • add different sprites
    • implement pathfinding and
Description
Python and C++ implementation of selected pathfinding algorithms
Readme 817 KiB
Languages
C++ 48.3%
Jupyter Notebook 42.4%
Python 8.7%
Makefile 0.6%