summaryrefslogtreecommitdiff
path: root/pathfinding.py
AgeCommit message (Collapse)Author
2015-08-21preallocate grid and treat it as an arrayFlorian Jung
2015-08-21refactorFlorian Jung
2015-08-218-connected graph instead of 4-connectedFlorian Jung
2015-08-19automatically recalculate path if it becomes blocked (slow!)Florian Jung
2015-08-18smoother path-followingFlorian Jung
2015-08-18s/manhattan/euclidic distance/gFlorian Jung
2015-08-18performance optimisation. lol :DFlorian Jung
2015-08-18refactoring, no changesFlorian Jung
2015-08-18follows path \o/Florian Jung
2015-08-18fine tuningFlorian Jung
2015-08-18pathfinding works \o/Florian Jung
it's still horribly slow (2 seconds calculation time), and atm it only weighs every cell with a really large cost (so it avoids basically everything). BUT HEY IT F***ING WORKS \o/
generated by cgit v1.2.3 (git 2.39.1) at 2024-11-17 04:27:32 +0000