X-Mailer: Mozilla 2.0 (X11; I; SunOS 5.5 sun4m)
MIME-Version: 1.0
Subject: Re: Avoiding Obstacles to reach a destination
References: <4jn4f2$f45@mirv.unsw.edu.au> <1996Apr3.141311.18059@imada.ou.dk> <4k6mer$eiv@tribune.concentric.net> <4k9k6v$a79@scratchy.mi.net> <4kboo9$2a5@engr.orst.edu> <4ki2hg$640@news.bellglobal.com> <1996Apr13.130746.5938@imada.ou.dk> <4krr7e$65d@news.bellglobal.com>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Path: cantaloupe.srv.cs.cmu.edu!bb3.andrew.cmu.edu!newsfeed.pitt.edu!gatech!swrinde!howland.reston.ans.net!EU.net!Portugal.EU.net!news.rccn.net!newsfeed.sunet.se!news01.sunet.se!sunic!news99.sunet.se!news.uni-c.dk!imada.ou.dk!breese
From: breese@imada.ou.dk (Bjorn Reese)
Message-ID: <1996Apr15.165319.10686@imada.ou.dk>
Sender: news@imada.ou.dk
Nntp-Posting-Host: gounod.imada.ou.dk
Organization: Dept. of Math. & Computer Science, Odense University, Denmark
Date: Mon, 15 Apr 1996 16:53:19 GMT
Lines: 23
Newsgroups: comp.ai.games

sshah@intranet.ca wrote:
> 
>  > Question:  How does it tell when it is stuck?
>  Br> The easy way out would be to use time. The object could be considered
> 
> It wouldn't be accurate.  Suppose a complex, maze-like map where the unit has

Which is why I said "the easy way out" ;) I didn't intend to make
some general solution applicable to every possible scenario.

>  Br> time, or if it stays in the same area for too long.
> 
> That's what I mean.. how do you figure that out cheaply?

I've stumbled upon a similar technique, where they use a local
spatial memory, which may be more suitable. Try
http://www.cc.gatech.edu/grads/b/Tucker.Balch/papers/avoid_past.ps.Z

-- 
Bjorn Reese                      Email: breese@imada.ou.dk
Odense University, Denmark       URL:   http://www.imada.ou.dk/~breese

"It's getting late in the game to show any pride or shame" - Marillion
