Subject:
|
Re: maze solving algorithm
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Sat, 31 May 2003 20:58:52 GMT
|
Original-From:
|
scott davis <rcx2man@hotmail.&Spamcake&com>
|
Viewed:
|
965 times
|
| |
|
|
----- Original Message -----
From: "Bluey" <Wolf_and_eagle@spamblock.yahoo.com>
To: <lego-robotics@crynwr.com>
Sent: Saturday, May 31, 2003 4:44 PM
Subject: Re: maze solving algorithm
> 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?
I'm using a rotation sensor and a HiTechnic Distance Sensor.
> 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?
I'd like the robot to search the whole maze.
> Is the maze going to be a labyrinth or a maze? (Mazes can be solved by the
> hand-rule, labyrinths require mapping abilities)
It's a maze but i'd like to do something more than just follow a wall.
>
> 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
|
| (...) Does the distance sensor swivel to scan the surrounding area and identify walls or passages? Ok, if you are going for the mapping and logical searching idea, then its going to be a lot more complicated. First off, to logically maneuver through (...) (21 years ago, 1-Jun-03, to lugnet.robotics)
|
Message is in Reply To:
| | Re: maze solving algorithm
|
| 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 (...) (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
|
|
|
|
