jan.mrna/pathfinding_demo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
32 Commits 4 Branches 0 Tags
0b8ce2813c7a96b8406e7970aefd46b83473372f
Go to file
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
Jan Mrna 0b8ce2813c Updated jupyter notebook
2025-09-22 10:05:17 +02:00
cpp
Add mouse click user action
2025-09-22 07:51:32 +02:00
python
Updated jupyter notebook
2025-09-22 10:05:17 +02:00
.gitignore
Updated gitignore
2025-09-20 17:35:40 +02:00
README.md
Remove unnecessary stuff from the game engine
2025-09-21 17:56:47 +02:00

README.md

Pathfinding demo

TODO

  • python
    • get jupyter lab running
    • drawing utility
    • interface for pathfinding
    • research methods
    • implement methods
      • DFS
      • BFS
      • Dijsktra
      • GBFS
      • A*
    • performance measurement: time/visited nodes
    • finalize the script and copy back to the jupyter notebook
    • finish text on the page
    • create a dedicated python script
  • C++
    • re-use 2D game engine
    • add tiles (with cost) to map
      • conversion functions from tile coords to world coords
      • drawing tiles
      • add "terrain tiles" with different costs
    • add mouse-click movement (direct, no pathfinding, player always selected)
    • implement pathfinding
    • windows build?
Reference in New Issue View Git Blame Copy Permalink
Description
Python and C++ implementation of selected pathfinding algorithms
Readme 1.1 MiB
Languages
C++ 58.4%
Jupyter Notebook 31.5%
Python 6.8%
CMake 3.2%
Shell 0.1%