Age | Commit message (Collapse) | Author | |
---|---|---|---|
2015-09-22 | works a bit... sometimes... | Florian Jung | |
2015-09-04 | draw grid | Florian Jung | |
2015-09-04 | optimize distance function | Florian Jung | |
2015-09-04 | speed up build_graph | Florian Jung | |
2015-09-04 | replace openset/closedset by member variables | Florian Jung | |
2015-09-04 | astar with heaps | Florian Jung | |
2015-09-03 | slight buildgrid optimisation | Florian Jung | |
2015-09-03 | adjusted wormhole search distance | Florian Jung | |
2015-09-03 | speed up wormhole search | Florian Jung | |
2015-09-03 | works again | Florian Jung | |
2015-09-03 | Grid class | Florian Jung | |
2015-09-02 | better paths, i think. still sloooow | Florian Jung | |
2015-09-02 | prefer paths with food. clumsy and slow! | Florian Jung | |
this is really hacky, clumsy and dead slow. find_near_wormholes() consumes waaay to much time (it's O(n^2)). but it's already a proof of concept :) | |||
2015-09-01 | Merge branch 'master' into pathfinding | Florian Jung | |
2015-08-24 | WIP | Florian Jung | |
2015-08-21 | preallocate grid and treat it as an array | Florian Jung | |
2015-08-21 | refactor | Florian Jung | |
2015-08-21 | 8-connected graph instead of 4-connected | Florian Jung | |
2015-08-19 | automatically recalculate path if it becomes blocked (slow!) | Florian Jung | |
2015-08-18 | smoother path-following | Florian Jung | |
2015-08-18 | s/manhattan/euclidic distance/g | Florian Jung | |
2015-08-18 | performance optimisation. lol :D | Florian Jung | |
2015-08-18 | refactoring, no changes | Florian Jung | |
2015-08-18 | follows path \o/ | Florian Jung | |
2015-08-18 | fine tuning | Florian Jung | |
2015-08-18 | pathfinding 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/ |