I saw some one posting an interesting problem... Solving Mazes... Though I had an idea never programmed it... So gave it a try... I have created a DOS based program with a graphical interface where the user can build his own maze (map) and ask the computer to solve it... Please try it and give me your feedback... The code is much unstructured and not understandable as I did it in a hurry... Please excuse... ( I have included the executable.. Please extract all files before running the exe..)
I have used recursive function to solve it... it only finds a path and not necessaraly the shortest...
Note: - Use left clicks to build road (path) and right click to build blocks (Blockage) and use the Button S to solve the maze... The computer will try to find a path between the @ (Mouse) symbol and the top corner which says C (Cheese)
Thanks in advance for trying
Vasanth