aboutsummaryrefslogtreecommitdiff
path: root/src/network
diff options
context:
space:
mode:
authorWuzzy <Wuzzy2@mail.ru>2020-03-05 12:07:52 +0100
committersfan5 <sfan5@live.de>2020-03-05 12:09:44 +0100
commit580e7e8eb902ae2faed36b4982e7e751e35f5201 (patch)
treedfb3d71a2d6777c1896a285585c8c798c92790ea /src/network
parent6d8e2d2483715f05216be86a32f664bcbaac3efe (diff)
downloadminetest-580e7e8eb902ae2faed36b4982e7e751e35f5201.tar.gz
minetest-580e7e8eb902ae2faed36b4982e7e751e35f5201.tar.bz2
minetest-580e7e8eb902ae2faed36b4982e7e751e35f5201.zip
Fix pathfinder bugs: returning nil frequently, broken A*, jump through solid nodes (#9339)
* Fix pathfinder fail when startpos is over air * Note down pathfinder restrictions * Implement real A* search * Pathfinder: Implement buildPath non-recursively * Update find_path documentation * Pathfinder: Check if jump path is unobstructed * Pathfinder: Fix drop check first checking upwards * Pathfinder: Return nil if source or dest are solid * Pathfinder: Use priority queue for open list
Diffstat (limited to 'src/network')
0 files changed, 0 insertions, 0 deletions