godot

Commit Graph

Author	SHA1	Message	Date
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

Author

SHA1

Message

Date

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

3 Commits