diff options
author | Wuzzy <Wuzzy2@mail.ru> | 2020-03-05 12:07:52 +0100 |
---|---|---|
committer | sfan5 <sfan5@live.de> | 2020-03-05 12:09:44 +0100 |
commit | 580e7e8eb902ae2faed36b4982e7e751e35f5201 (patch) | |
tree | dfb3d71a2d6777c1896a285585c8c798c92790ea /builtin | |
parent | 6d8e2d2483715f05216be86a32f664bcbaac3efe (diff) | |
download | minetest-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 'builtin')
-rw-r--r-- | builtin/game/features.lua | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/builtin/game/features.lua b/builtin/game/features.lua index 0af0dc1da..623f8183b 100644 --- a/builtin/game/features.lua +++ b/builtin/game/features.lua @@ -15,6 +15,7 @@ core.features = { httpfetch_binary_data = true, formspec_version_element = true, area_store_persistent_ids = true, + pathfinder_works = true, } function core.has_feature(arg) |