| |
In lugnet.org.us.laflrc, Brian Davis wrote:
> [following up my own post...] somebody emailed me:
>
> > [to solve a line maze] follow the left or right side
> > of the line...but that might be too simple for you.
>
> No, actually I've not even implemented that strategy as yet (and I really
> really should - walk before flying (or plummeting)). The thing is, the 13 Nov
> ChiBots rules:
>
> http://www.chibots.org/contests/rules/MazeRules/MazeRules.html
>
> define the winner as the shortest time through the maze out of three attempts
> which, "offers the robot the chance to memorize the maze and run it again to
> improve it's time". *That* got my interest.
>
> But, again, you are 100% completely correct - I need a simple "wall-follower"
> first (KISS), then try to complicate it... but dang it, the challenge is too
> interesting :-).
> I'm glad there are to be no loops in the ChiBot line maze (ugh!), and that
> it's 3/4" wide (I'm still surprised Gus Janssen managed what he did with
> Alegomazer),
>
> http://news.lugnet.com/org/us/smart/?n=44
> http://www.lugnet.com/~726/Alegomazer
>
> So far I'm still doing OK with the 32 globals (one global can hold two "nodes"
> or junctions the way I've implemented it so far) - to traverse a 7x7 line maze
> should require at worst something under 25 nodes, or 13 globals for graph
> storage. But I do wish the ChiBots maze was black lines on white background
> insead of the inverse. Where did they get these "black PVC tiles"?
This is actually very interesting. I guess one way to do it is to use the
'always turn left (or right)' technique to find the way from start to finish
with the first go at the maze, recording the (x,y) position of each turn and to
save space, every time you are in the same spot twice, delete all the data from
the last time you were at that point. Then the second attempt can use this data
which is the shortest route.
Getting accurate (x,y) data is a pain though. Would that have to come from the
amount of time the motor has been running or is there another way? Something
like:
Motor goes for 1 second North before the first turn and I know I travel 8'' in
one second therefore I'm at (0,1). One variable holds the direction N,S,E,W to
calculate if the x or y should be going up or down.
How does this sound?
Thomas
|
|
Message has 1 Reply:
Message is in Reply To:
13 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
|
|
|
|
