Subject:
|
Re: maze solving algorithm
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Sat, 31 May 2003 20:44:41 GMT
|
Viewed:
|
993 times
|
| |
|
|
Ok, first, can the robot tell if the four directions around it have walls or
passages? Can the robot accurately move itself one unit to the next square and
also position itself in the center of it?
If all your answers were yes, then here is what comes next:
Do you want the robot to explore the whole maze, or just enough to find the
exit?
Is the maze going to be a labyrinth or a maze? (Mazes can be solved by the
hand-rule, labyrinths require mapping abilities)
If it is a maze, the solution is simple. Have the robot be able to recognize
when it has reached the exit of the maze, and have the robot follow the
left/right-hand wall. If it follows the wall correctly, it will eventually find
its way out.
If it is a Labyrinth, the left/right-hand-rule will not work. A mapping and
searching algorithm will be necessary.
Please identify the conditions of your predicament before I continue.
Timothy
|
|
Message has 1 Reply:
 | | Re: maze solving algorithm
|
| ----- Original Message ----- From: "Bluey" <Wolf_and_eagle@spam...yahoo.com> To: <lego-robotics@crynwr.com> Sent: Saturday, May 31, 2003 4:44 PM Subject: Re: maze solving algorithm (...) or (...) and (...) I'm using a rotation sensor and a HiTechnic (...) (21 years ago, 31-May-03, to lugnet.robotics)
|
Message is in Reply To:
| | Re: maze solving algorithm
|
| I need the actual algorithm. thanks scott ----- Original Message ----- From: "Bluey" <Wolf_and_eagle@spam...yahoo.com> To: <lego-robotics@crynwr.com> Sent: Friday, May 30, 2003 9:10 PM Subject: Re: maze solving algorithm (...) or is (...) (21 years ago, 31-May-03, to lugnet.robotics)
|
10 Messages in This Thread:
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
