From 580e7e8eb902ae2faed36b4982e7e751e35f5201 Mon Sep 17 00:00:00 2001 From: Wuzzy Date: Thu, 5 Mar 2020 12:07:52 +0100 Subject: 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(+) (limited to 'builtin/game') 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) -- cgit v1.2.3