maze solving

Archiver

Has anyone tried Flood-Fill algorithm to solve a maze with BS ?
This alg finds the shortest path to destination.
Can BS programmed with recursive algorithm ?

Thanks.

Archiver

Uh...You're into some pretty high-level concepts here. The BS is a
microcontroller, it doesn't even have structured basic, much less
something as high-level as stacks or recursion. For that sort of thing
you'd probably want to look towards an embedded PC architecture.

On Thu, 11 Apr 2002, emm_frag wrote:

> Has anyone tried Flood-Fill algorithm to solve a maze with BS ?
> This alg finds the shortest path to destination.
> Can BS programmed with recursive algorithm ?
>
> Thanks.
>
>
> To UNSUBSCRIBE, just send mail to:
> basicstamps-unsubscribe@yahoogroups.com
> from the same email address that you subscribed. Text in the Subject and Body
of the message will be ignored.
>
>
> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
>
>
>

Sean T. Lamont, CTO / Chief NetNerd, Abstract Software, Inc. (ServNet)
Seattle - Bellingham - Vancouver - Portland - Everett - Tacoma - Bremerton
email: lamont@a... WWW: http://www.serv.net
"Do not fear mistakes, There Are None" - Miles Davis

Archiver

>Has anyone tried Flood-Fill algorithm to solve a maze with BS ?
>This alg finds the shortest path to destination.
>Can BS programmed with recursive algorithm ?

There is an excellent book caled "Karel the Robot" that breaks
complex robotic programming down into a series of simple moves.
Recursion is covered.

Carl