Subject:
|
Re: Search algorithms
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Thu, 4 Dec 2003 09:54:10 GMT
|
Viewed:
|
1088 times
|
| |
|
|
The main problem is of course memory. Under standard firmware, with 32
variables, you're not going to be able to do an A* on much of a grid - 7x7
is about the max, and even then you'd have to fiddle around and store two
cells values in a single variable.
Under LegOS, or another replacement firmware, everything is fine - the
underlying H8 processor is really quite fast. I use an A* search as part of
the algorithm in my chess robot for working out how to optimally shift
pieces around the board, and it's pretty much instanteneous for an 8*9
search.
"lester witter" <witter@erim-int.com> wrote in message
news:Hp9MK2.1yL9@lugnet.com...
> Has anyone tried A* or D* on an RCX
>
> Lester Witter
|
|
Message is in Reply To:
3 Messages in This Thread:
 
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
