Fix pathfinder bugs: returning nil frequently, broken A*, jump through solid nodes...
authorWuzzy <Wuzzy2@mail.ru>
Thu, 5 Mar 2020 11:07:52 +0000 (12:07 +0100)
committersfan5 <sfan5@live.de>
Thu, 5 Mar 2020 11:09:44 +0000 (12:09 +0100)
commit580e7e8eb902ae2faed36b4982e7e751e35f5201
treedfb3d71a2d6777c1896a285585c8c798c92790ea
parent6d8e2d2483715f05216be86a32f664bcbaac3efe
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
builtin/game/features.lua
doc/lua_api.txt
src/pathfinder.cpp
src/script/lua_api/l_env.cpp