Is anyone here interested in micromouse, problems of logic or
programming? (The principles behind micromouse maze solving are fairly
simple so I have decided to leave that to you and the search engines to
save space here)
If you have no idea what this is all about and would like to know more,
this link shows a micromouse in action (cool!)
http://www.youtube.com/watch?v=_L9rkLAskWU
I have designed some code in C to solve a standard micromouse maze using
my own algorithm. The code is functional, it works as predicted and
there are no known bugs. The source code is very explicit since it will
eventually be translated into assembly language.
In order to prevent the mouse from "looping" or circling a region
indefinately, code was introduced to recognise "dead-ends".
In the simplest case, the mouse enters a cell through its only point of
entry/exit. In leaving the cell, it recognises that it is a dead-end and
so it blocks further access to the cell by writing a "virtual" wall to
memory.