minetest.find_path constantly fails to generate path

[MirceaKitsune]

Thread for issue #1701

I recently implemented an experimental pathfinding system for mobs in my Creatures mod. This allowed me to preform various tests for minetest.find_path, as I attempted to find the most optimal Lua method to use it. Here is the commit diff which shows my initial Lua function:

https://github.com/MirceaKitsune/minete ... 2732062466

In latest GIT master of Minetest, minetest.find_path is broken to the point of being unusable. It almost always fails or errors out, due to being unable to find the path between the two positions. It only succeeds on occasion, and even then there's a chance that it returns an incomplete path.

The start and end positions are always above ground level, although I tested with buried nodes as well. I also tested with all 3 algorithms, and the result remains unchanged.

Please look into what's causing the engine function to fail so frequently, and if anything can be done to guarantee success when a path between the two points is possible.