Newsgroups: comp.ai
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!news.mathworks.com!newshost.marcam.com!usc!howland.reston.ans.net!pipex!oleane!jussieu.fr!univ-lyon1.fr!swidir.switch.ch!news.unige.ch!usenet
From: sylvere@divsun.unige.ch (Silvere Martin-Michiellot)
Subject: Re: Games AI...discussion, help.
Message-ID: <1995Mar1.131327.28599@news.unige.ch>
Sender: usenet@news.unige.ch
Reply-To: sylvere@divsun.unige.ch
Organization: University of Geneva, Switzerland
References: <pczZdse.predictor@delphi.com>
Date: Wed, 1 Mar 1995 13:13:27 GMT
Lines: 38

In article predictor@delphi.com, Will Dwinnell <predictor@delphi.com> writes:
>Silvere Martin-Michiellot <sylvere@divsun.unige.ch> writes:
> 
>>There is a very simple algorithm that might help you.
>>
>>The idea is that players in the maze leave behing them a smell (or footsteps).
>>If the monsters detect the smell, they just have to follow it (i.e go to the next
>>cell of the map following the footstep they are on, and again, and again).
>>
>>This algorithm is so powerful that if the monster gets on your trail, you can't
>>escape him whatever you do, sorry boys, :-)
> 
> 
>This is a good idea, but you could get away if you were able (maze
>permitting) to go in a circle.
> 
>Will Dwinnell
>predictor@delphi.com
>610-917-0594
>Commercial Intelligence Inc.

No sir, 

because if your player makes a circle, you update the footstep to only take account
of the new direction.

In fact, if the players circle, they get in the worst trap : they have lost many
moves of advance from the monster.


-----------------

"Is anyone alive down there ?"
 

Silvere MARTIN-MICHIELLOT


