diff options
| author | Maykeye <maykeye@users.noreply.github.com> | 2018-08-27 22:58:22 +0600 |
|---|---|---|
| committer | Maykeye <maykeye@users.noreply.github.com> | 2018-08-28 19:48:07 +0600 |
| commit | 40562a67c86d21a8ad411c0711889c519697e150 (patch) | |
| tree | 55ef9f9d0517966d3011bf5c8ab69061ef433846 /scene/resources/font.cpp | |
| parent | 2428ec6205c868d764a80814219958b195adbcea (diff) | |
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
Diffstat (limited to 'scene/resources/font.cpp')
0 files changed, 0 insertions, 0 deletions