[chbot] Micromouse maze solving strategies
Carl Ranson
chchrobotics@lists.linuxnut.co.nz
Thu, 08 Mar 2007 00:12:56 +1300
I've been thinking this problem through and I can see that finding the
shortest/fastest path is equivalent to the shortest path problem in
graph theory.
Now Im thinking about the process of discovery, an whether you'd need to
investigate the whole maze or not. The obvious process to discover the
maze is to always go straight, right, left or back as possible and
backtrack to spots where there were more than one possibility. This is
gaurenteed to discover the whole maze and seems to be what the simulator
program does.
If the goal always is always in the center of the maze, would it be
possible to gear the turn decisions with the goal of discovering the
area between the center of the maze and start point first?
C