From 783098c16189d339f37a1cc12ff1c9e61b80c8cf Mon Sep 17 00:00:00 2001 From: Wuzzy Date: Thu, 5 Mar 2020 12:07:52 +0100 Subject: [PATCH] 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 | 1 + 1 file changed, 1 insertion(+) diff --git a/builtin/game/features.lua b/builtin/game/features.lua index 0af0dc1..623f818 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)