You dont need better pathfinding, you need a better search space.

exactly agree. indeed that's what

jKilavuz aims for. it's designed with the purpose of collecting pathfind data from arbitrary geometry. from it's tutorial:

*There are numerous good algorithms for determining a path given a connectivity graph. The actual problem is creating a connectivity graph which correctly represents the enviroment. For simple 2D games the connectivity graph was a side affect of the tiling system used to create the map. For 3D games, especially those constructed from arbitrary geometry, no such simple solution exists. jKılavuz is meant to solve this problem.*regards,

*r a f t*