 | | 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 (...) (22 years ago, 10-May-03, to lugnet.robotics)
| | | | | Re: maze solving algorithm
|
| 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: (...) (22 years ago, 12-May-03, to lugnet.robotics)
| | | | | 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 (...) (22 years ago, 12-May-03, to lugnet.robotics)
| |
