godot

Commit Graph

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

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

2 Commits