Age | Commit message (Collapse) | Author | |
---|---|---|---|
2019-09-28 | Add stress test between A* and Floyd-Warshall | Shiqing | |
2019-09-28 | Reduce memory usage for edges in A* and add tests | Shiqing | |
2019-01-01 | Update copyright statements to 2019 | Rémi Verschelde | |
Happy new year to the wonderful Godot community! | |||
2018-10-02 | Fix build after ##21492 | Rémi Verschelde | |
2018-08-28 | Changed A* exit condition, added 2 tests for it | Maykeye | |
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 |