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