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 / 20698
  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: (...) (21 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 (...) (21 years ago, 12-May-03, to lugnet.robotics)

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