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 / 20709
20708  |  20710
Subject: 
Re: maze solving algorithm
Newsgroups: 
lugnet.robotics
Date: 
Mon, 12 May 2003 12:35:08 GMT
Viewed: 
2548 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 (...) (23 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
    

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