Subject:
|
Re: maze solving algorithm
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Mon, 12 May 2003 12:35:08 GMT
|
Viewed:
|
1123 times
|
| |
| |
Hi Scott,
For help on this subject I have turned to this site often:
http://micromouse.cannock.ac.uk/
In particular "The Maze" section
(http://micromouse.cannock.ac.uk/maze/index.htm) has many points on solving
the maze.
Also, this is a classic mathematics/computer science problem that has
several formalized approaches to solving it. I am sure if you do a Google
search
(http://www.google.com/search?sourceid=navclient&ie=UTF-8&oe=UTF-8&q=maze+solving+algorithms)
you can turn up many more resources.
Good luck and have fun,
Jona
In lugnet.robotics, "scott davis" <rcx2man@hotmail.com> writes:
> Hi,
> I was wondering if somebody could help me out with different types of maze
> solving algorithms. I'm using a synchrodrive robot to navigate the maze and
> a hitechnic distance sensor to find where the walls are. I'm trying to
> tackle the problem of the rover searching the whole maze and going back to
> the starting square and take the shortest path to the finish square. So if
> anyone can help me with the algorithm, I would be very grateful.
>
> Thanx
> Scott
|
|
Message is in Reply To:
| | maze solving algorithm
|
| Hi, I was wondering if somebody could help me out with different types of maze solving algorithms. I'm using a synchrodrive robot to navigate the maze and a hitechnic distance sensor to find where the walls are. I'm trying to tackle the problem of (...) (22 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
|
|
|
Active threads in Robotics
|
|
|
|