Hello Everyone iam new this grp sole reason to join this group is that i am finding myself unable to find a suitable algorithm for the mouse . I have P89LPC922 microcontroller i am contantly searching net for an algorithm
to solve maze but it only gives me a hint towards Bellmans algorithm. We have sat on paper but not getting a foolproof algorithm. Can anyone help me anshat Singhal MNIT Jaipur India
Touch the wall on the right, or the left, doesn't matter. Go forward, NEVER stop touching the wall.
...Jim Thompson
You have, of course, seen the mazes where this doesn't work? I've seen an example of a maze that doesn't have a continuous wall all the way to the goal - you'll just go in circles, because it's a whole nother maze inside a maze.
But, while looking for something to corroborate this, I accidentaly searched google, and imagine my surprise:
which somehow seems apropos to the OP's question.
Cheers! Rich
Try Google scholar:
This looks promising:
Paul Burke
Have something to add? Share your thoughts — no account required.
Ask the community — no account required