Heya... I wanna know how to write a AI that solves a maze. Lets say I code a prgm where you can draw a maze, start with a solid block and then dig out the tunnels.Then I place a starting point and a finish point. And now... The computer is going to try and find the quickest way from start to finish. And when it does, it draws a green line from start to finish following to quickest road. The maze is in 2D to keep things clear and make the mazedrawing prgm easy to understand. Thanks for any replies

The algorithms for doing this are fairly well documented, and quite common. You may want to take a look on www.generation5.org for James Matthews sections on AStar algorithm. Its quite simple to understand, but turns out to be quite tricky to implement.

You may also want to search for the ''Dijkstra'' algorithm. It is simpler than AStar for implementation.



regards,

GeniX

www.cryo-genix.net

thx alot pal!

I know I should be able to figure out that this kind of thing is common but i did post it anyway...