Attention: you're visiting an archived version of this post on my old website. Click here to view this same post on my new website.
Labyrinth pathfinding
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.
Comments (3)
thanks for the link, zeh :o)
Posted by Andre Michelle on 7/Aug/2003 at 2:18 pm
Seems really fast. Here with the same map you used: http://www.andre-michelle.com/tmp/pathfinder.htm
But it behaves different too :p
Posted by Andre Michelle on 8/Aug/2003 at 6:29 am
Yup. But so far, it’s the fastest “best” route one I’ve seen.
Posted by zeh on 8/Aug/2003 at 9:35 am