Subject:
|
Mazes
|
Newsgroups:
|
lugnet.robotics.rcx
|
Date:
|
Mon, 4 Oct 1999 01:40:44 GMT
|
Viewed:
|
1526 times
|
| |
|
|
We are planning on solving a physical maze (ie cardboard or plywood.) The plan
is to use LegOS to allow C (NQC) capabilities. We haven't started on the
physical part yet; instead we are concentrating on developing a working
algorithm for solving the maze on a computer. (Represented by a matrix.) We
got the first part (slow solve), and we're working on the algorithm for the
second correct traverse. The tricky part is that we're doing it without
distances. (With no luck so far.)
The next part after that is to give it the dimensions and starting and
finishing points to let it make relatively informed guesses at direction.
We'll keep you updated if we come up with anything interesting.
Thanks,
Eric Deichmann
edeichma@mail.hotchkiss.pvt.k12.ct.us
Josh Mandel
|
|
1 Message in This Thread:
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
