[FRIAM] solving mazes

Edward Angel angel at cs.unm.edu
Tue Mar 2 17:41:57 EST 2021


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, <thompnickson2 at gmail.com> <thompnickson2 at gmail.com> 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
> ThompNickSon2 at gmail.com
> https://wordpress.clarku.edu/nthompson/
> 
> -----Original Message-----
> From: Friam <friam-bounces at redfish.com> On Behalf Of jon zingale
> Sent: Tuesday, March 2, 2021 1:26 PM
> To: friam at redfish.com
> 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/




More information about the Friam mailing list