Subject:
|
Re: Alternative Mindstorm Robotwars
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Thu, 14 Jan 1999 20:59:25 GMT
|
Original-From:
|
Benjamin Bennett <bbennett@kenanNOSPAM.com>
|
Viewed:
|
1109 times
|
| |
|
|
Simple right hand rule or left hand rule solutions always will solve the maze
_unless_ you start in the middle of the maze, or the exit is in the middle.
But a smarter solution might be able to exploit knowledge about the maze to
solve it, so even if the entrance and exits are on the sides of the maze the
"mouse" could realise that it had completely explored the area around a
certain point so there would be no reason to explore inside the area since the
solution had to be at a wall.
-ben
Daniel Miller wrote:
> On Thu, 14 Jan 1999, Pete Hardie wrote:
>
> > I disagree. Pure speed has the problem that it can end up repeating
> > trips down dead-ends. A slower, but mapping, bot would have no
> > repeats, and could win.
>
> Why map? Just build a bot that keeps a feeler on the left wall, and turns
> left if it loses the wall. You'd never go down the same hallway twice,
> and there's much less programming.
>
> > If you stipulate in the rules that the bot must touch each step, or some
> > such, it will be more interesting, since it make the problem less of a
> > pure 'get to the top' goal.
>
> And/or that it may have no wheels!
>
> Daniel "Dan'l" Miller Senior, School of Aeronautics and
> danielmi@ecn.purdue.edu Astronautics, Purdue, Indiana
> "Stadtluft macht frei." - German proverb
>
> --
> Did you check the web site first?: http://www.crynwr.com/lego-robotics
--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
|
|
Message has 1 Reply:
Message is in Reply To:
 | | Re: Alternative Mindstorm Robotwars
|
| (...) Why map? Just build a bot that keeps a feeler on the left wall, and turns left if it loses the wall. You'd never go down the same hallway twice, and there's much less programming. (...) And/or that it may have no wheels! Daniel "Dan'l" Miller (...) (25 years ago, 14-Jan-99, to lugnet.robotics)
|
14 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
|
|
|
|
