25 lines
665 B
Markdown
25 lines
665 B
Markdown
# Pathfinding demo
|
|
|
|
## TODO
|
|
|
|
- [ ] python
|
|
- [x] get jupyter lab running
|
|
- [x] drawing utility
|
|
- [x] interface for pathfinding
|
|
- [x] research methods
|
|
- [x] implement methods
|
|
- [x] DFS
|
|
- [x] BFS
|
|
- [x] Dijsktra
|
|
- [x] GBFS
|
|
- [x] A*
|
|
- [x] performance measurement: time/visited nodes
|
|
- [ ] finish text on the page
|
|
- [x] 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
|