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 / 6849
6848  |  6850
Subject: 
Re: New Lego challenge !
Newsgroups: 
lugnet.robotics
Date: 
Mon, 13 Sep 1999 22:59:34 GMT
Original-From: 
AaronStJ@aol&ihatespam&.com
Viewed: 
686 times
  
This only works if the is only one path between each point in the
labrynth. If not then loops may exist and this algorithm could
lead to the robot going round in circles. More generally therefore a
more sophisticated algorithm is required,

Have the robot follow the right wall, at first.  After, say, 200 seconds,
have the robot switch to following the left wall. After 200 seconds of that,
have it randomly picka wall to follow for 200 seconds. Repeat.  This shold
eventually get the robot out of any maze.



1 Message in This Thread:

Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

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