André Michelle has published a new pathfinding engine that is suited to be used on labyrinths; seems pretty fast. There’s a benchmarking example with source code available to download.
3 responses
Comments are closed.
Personal website for Zeh Fernando, front-end developer. Articles about programming in HTML/JavaScript/TypeScript, Android/Java, Unity/C#, and more.
thanks for the link, zeh :o)
Seems really fast. Here with the same map you used: http://www.andre-michelle.com/tmp/pathfinder.htm
But it behaves different too :p
Yup. But so far, it’s the fastest “best” route one I’ve seen.