7 commits

Author	SHA1	Message	Date
Rémi Verschelde	b40f3f9740	Style: Sync other changes from new fix_style.sh and clang_format.sh	2020-07-24 10:39:18 +02:00
Rémi Verschelde	a7f49ac9a1	Update copyright statements to 2020 ... Happy new year to the wonderful Godot community! We're starting a new decade with a well-established, non-profit, free and open source game engine, and tons of further improvements in the pipeline from hundreds of contributors. Godot will keep getting better, and we're looking forward to all the games that the community will keep developing and releasing with it.	2020-01-01 11:16:22 +01:00
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