Morning all, Are there any simple demos (with source code) of pathfinding algorithms (e.g. A*, etc) out there? I am talking about small-scale applications with a simple graphical front-end just to demonstrate the algorithm, nothing big and overly complicated (e.g. a sample maze with some creature running around, trying to find its way out). I went through most of the AI links on gamedev and did find a few samples applications (e.g. PathFinder2D) but the links were dead.

There's this which has a pathdemo...
http://www.gamasutra.com/features/19990212/sm_01.htm
and is pretty definitive showing many search algos.
There's another one out there somewhere which has fields of fire etc.
Have a look on here as there are a few demos...
http://www.gameai.com/software.html

A* Explorer - http://www.generation5.org/content/2002/ase.asp
Great GUI

I write a demo for pathfinding(include many kinds of pathfinding algorithms), but I am a chinese ,so the langue is chinese, if you like I can post to you.

Sure, tczyp, that'd be great. Perhaps someone else on this forum can do the translation.

hehe, I 'd like to translate into English, if some one can help me.
And please tell me your email address so that I can post it to you.

google: Amit Patel he is a genius on Pathfinding and you will find everything you need on the topic!

On my web site, there is a sample application showing how A* looks ahead. The source is written in Delphi but it is included.
http://www.riversoftavg.com/tastarpathplanner.htm

Tom