> To whom it may concern....
>
> I'm currently interested in writting an AI (Artificially Intelligent)
> maze solving program.
>
> It is known that the computer CANNOT see the full maze and only knows the
> path through which it has already traversed. An analogy could be:
> you have been placed inside a maze, and must find your way through the
> maze, without prior knowledge of the full maze. (Bummer Huh)
>
> A sample of the maze may look like: (This is very BASIC - The maze prog.
> must be able to solve more complex problems)
>
The simple (and lazy) solution is of course, to have the program simply
follow the left-wall all the way to the exit...
Actually, I was also wondering... would giving the 'mouse' that was in
the maze, some idea of how far it was from the exit (or perhaps cheese),
in units or some other measurement, improve the situation any? Or would
it end up with the AI simply trying to butt it's way through a wall...:
Later,
James
jrwebste@nospam.socs.uts.edu.au
woody@nospam.ftoomsh.socs.uts.edu.au