 | | Re: maze solving algorithm
|
|
I'm having problems writing a program for a robot to search all the squares of a 5 X 5 maze. I'm using NQC so I'm limited in what i can do. If anyone has any ideas on how to go about searching all the squares it would be greatly appreciated. thanx (...) (21 years ago, 30-May-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
(...) What is the trouble? is it the recognition of the squares and manuvering? or is it the actual algorithm? Timothy (21 years ago, 31-May-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
I need the actual algorithm. thanks scott ----- Original Message ----- From: "Bluey" <Wolf_and_eagle@spam...yahoo.com> To: <lego-robotics@crynwr.com> Sent: Friday, May 30, 2003 9:10 PM Subject: Re: maze solving algorithm (...) or is (...) (21 years ago, 31-May-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
Ok, first, can the robot tell if the four directions around it have walls or passages? Can the robot accurately move itself one unit to the next square and also position itself in the center of it? If all your answers were yes, then here is what (...) (21 years ago, 31-May-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
----- Original Message ----- From: "Bluey" <Wolf_and_eagle@spam...yahoo.com> To: <lego-robotics@crynwr.com> Sent: Saturday, May 31, 2003 4:44 PM Subject: Re: maze solving algorithm (...) or (...) and (...) I'm using a rotation sensor and a HiTechnic (...) (21 years ago, 31-May-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
(...) Does the distance sensor swivel to scan the surrounding area and identify walls or passages? Ok, if you are going for the mapping and logical searching idea, then its going to be a lot more complicated. First off, to logically maneuver through (...) (21 years ago, 1-Jun-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
I've decided to try and use brickos instead of nqc, so the amount of variables won't matter. So if you could continue on with the array idea, that would be nice. Thanks scott ----- Original Message ----- From: "Bluey" (...) (21 years ago, 1-Jun-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
Ok, so did you get the idea about using the Binary system to identify the “cell”? Now, the next choice is what type of variable to use: You can use a small 16 bit variable for each “cell” which will take up 400 bits=50 bytes. This was will conserve (...) (21 years ago, 8-Jun-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
I'm back to working with NQC. I gave up on brickos. I think I have a program that works, I just need to find some time to test it. Thank you for your help. Scott ----- Original Message ----- From: "Bluey" <Wolf_and_eagle@spam...yahoo.com> To: (...) (21 years ago, 8-Jun-03, to lugnet.robotics)
|
| |
| | Re: maze solving algorithm
|
|
......... well, if you get a chance, send me a copy of the program. Timothy (...) (21 years ago, 8-Jun-03, to lugnet.robotics)
|
