tiennm99/godot
1
0
Fork 0
mirror of https://github.com/tiennm99/godot.git synced 2026-06-22 11:35:00 +00:00
Code Issues Packages Projects Releases Wiki Activity
25,180 Commits 5 Branches 47 Tags
feb54d0ed746292c383571a50a33ff4f218151fc
Commit Graph

5 Commits

Author SHA1 Message Date
Shiqing 0c35994f2f Add stress test between A* and Floyd-Warshall 2019-09-28 16:17:57 +08:00
Shiqing c2b824687d Reduce memory usage for edges in A* and add tests 2019-09-28 16:17:52 +08:00
Rémi Verschelde b16c309f82 Update copyright statements to 2019 
Happy new year to the wonderful Godot community!
 2019-01-01 12:58:10 +01:00
Rémi Verschelde 3771a4b9ba Fix build after ##21492 2018-10-02 10:47:51 +02:00
Maykeye 40562a67c8 Changed A* exit condition, added 2 tests for it 
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
 2018-08-28 19:48:07 +06:00