Re: solving mazes

Posted by Edward Angel on
URL: http://friam.383.s1.nabble.com/solving-mazes-tp7600897p7600939.html


Constructing a maze by removing walls and finding a path through a maze are very similar and can be done by recursion or backtracking, both of which are equivalent to a mouse leaving his scent along a path and then backing up  to a place opening without a scent when it hits a dead end.

Ed

> On Mar 2, 2021, at 10:07 AM, <[hidden email]> <[hidden email]> wrote:
>
> Well, except that mazes vastly reduce the number of possibilities and ought,
> therefore, to be way simpler than the ant problem
>
> Also, I think that rats get a bit more information from their olfactory cues
> than steve's ants do.  On the other hand, there are many ants working at
> once, and we are concerned, in the maze situation, with a single rat in a
> clean maze, a laughably over simplified problem give a rats normal way of
> life.  It is what it is.
>
> Nick
>
> Nick Thompson
> [hidden email]
> https://wordpress.clarku.edu/nthompson/
>
> -----Original Message-----
> From: Friam <[hidden email]> On Behalf Of jon zingale
> Sent: Tuesday, March 2, 2021 1:26 PM
> To: [hidden email]
> Subject: Re: [FRIAM] solving mazes
>
> Ok, so getting rid of the walls altogether can we imagine these as SteveG's
> ants? Is there anything more to it?
>
>
>
> --
> Sent from: http://friam.471366.n2.nabble.com/
>
> - .... . -..-. . -. -.. -..-. .. ... -..-. .... . .-. .
> FRIAM Applied Complexity Group listserv
> Zoom Fridays 9:30a-12p Mtn GMT-6  bit.ly/virtualfriam un/subscribe
> http://redfish.com/mailman/listinfo/friam_redfish.com
> FRIAM-COMIC http://friam-comic.blogspot.com/
> archives: http://friam.471366.n2.nabble.com/
>
>
> - .... . -..-. . -. -.. -..-. .. ... -..-. .... . .-. .
> FRIAM Applied Complexity Group listserv
> Zoom Fridays 9:30a-12p Mtn GMT-6  bit.ly/virtualfriam
> un/subscribe http://redfish.com/mailman/listinfo/friam_redfish.com
> FRIAM-COMIC http://friam-comic.blogspot.com/
> archives: http://friam.471366.n2.nabble.com/


- .... . -..-. . -. -.. -..-. .. ... -..-. .... . .-. .
FRIAM Applied Complexity Group listserv
Zoom Fridays 9:30a-12p Mtn GMT-6  bit.ly/virtualfriam
un/subscribe http://redfish.com/mailman/listinfo/friam_redfish.com
FRIAM-COMIC http://friam-comic.blogspot.com/
archives: http://friam.471366.n2.nabble.com/