summaryrefslogtreecommitdiff
path: root/main/tests/test_astar.cpp
AgeCommit message (Collapse)Author
2019-09-28Add stress test between A* and Floyd-WarshallShiqing
2019-09-28Reduce memory usage for edges in A* and add testsShiqing
2019-01-01Update copyright statements to 2019Rémi Verschelde
Happy new year to the wonderful Godot community!
2018-10-02Fix build after ##21492Rémi Verschelde
2018-08-28Changed A* exit condition, added 2 tests for itMaykeye
A* now exits when next node from open set with least cost happens to be end_point, not when node with least cost has end_point as a neigbour. Added two tests for astar: * ABC tests case where start and end node are neigbours * ABCX tests case with intermediate nodes