Subject:
|
Re: maze solving algorithm
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Mon, 12 May 2003 03:14:50 GMT
|
Original-From:
|
scott davis <RCX2MAN@HOTMAIL.COMspamless>
|
Viewed:
|
1013 times
|
| |
|
|
I'm looking for ways to map out the maze and determining which path is the
shortest.
thanx
scott
---- Original Message -----
From: "Paul Szego" <paul.szego@nebulon.com>
To: "scott davis" <rcx2man@hotmail.com>
Cc: <lego-robotics@crynwr.com>
Sent: Saturday, May 10, 2003 2:47 AM
Subject: Re: maze solving algorithm
>
> Hi Scott,
>
> which part of this algorithm are you looking for? Low-level control
> stuff for moving the robot & sensing it's position, or mapping out the
> maze as it travels, or a higher level algorithm for determining the best
> path, or accurate dead-reckoning and positioning, something else
> entriely, or all of the above?
>
> Regards, PaulS :)
>
|
|
Message has 1 Reply:
 | | Re: maze solving algorithm
|
| For the shortest path, something like Dijkstra's algorithm is a starting point: (URL) do a search and you will find any number of hits, lots woth coding examples in your favourite language. If you want more advanced, search in general for "shortest (...) (21 years ago, 12-May-03, to lugnet.robotics)
|
Message is in Reply To:
| | Re: maze solving algorithm
|
| Hi Scott, which part of this algorithm are you looking for? Low-level control stuff for moving the robot & sensing it's position, or mapping out the maze as it travels, or a higher level algorithm for determining the best path, or accurate (...) (21 years ago, 10-May-03, to lugnet.robotics)
|
6 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
|
|
|
|
