To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.roboticsOpen lugnet.robotics in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 Robotics / 2807
2806  |  2808
Subject: 
Re: Alternative Mindstorm Robotwars
Newsgroups: 
lugnet.robotics
Date: 
Thu, 14 Jan 1999 20:59:25 GMT
Original-From: 
Benjamin Bennett <bbennett@kenan*Spamless*.com>
Viewed: 
1287 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:
  RE: Alternative Mindstorm Robotwars
 
(...) Or if there are multiple exits, only one of which is the finish. -Allen -- Did you check the web site first?: (URL) (26 years ago, 14-Jan-99, to lugnet.robotics)

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 (...) (26 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
    
Active threads in Robotics

 
Verified and Trusted Team of Hackers
8 hours ago
Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR