Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!oitnews.harvard.edu!purdue!lerc.nasa.gov!magnus.acs.ohio-state.edu!math.ohio-state.edu!howland.reston.ans.net!newsfeed.internetmci.com!btnet!news.compulink.co.uk!cix.compulink.co.uk!usenet
From: glennc@cix.compulink.co.uk ("Glenn Corpes")
Subject: Re: Command and Conquer AI
Message-ID: <DouCuB.GAB@cix.compulink.co.uk>
Organization: Compulink Information eXchange
References: <4j03jj$i04@news.interpath.net>
Date: Mon, 25 Mar 1996 20:56:35 GMT
X-News-Software: Ameol32
Lines: 22

> I have noticed that in the game Command and Conquer, you can build 
> sandbags to block the enemies, and they won't go around them.  They'll 
> just collect behind it.  To make it work good, you have to make it into 
> a kinda' "u" shape to trap them.
> 
> |         |
> |         |
> |         |
> \         /
>  \       /
>   \-----/
> Any comments?
> 
I think it shows that the shortest path algorithm is pre-calculated for 
each map, which is a very sensible thing to do until the player modifies 
it. This is not a simple problem to fix.

_\/   __
  \  /  \  gcorpes@ea.com
|\ \/   /     Bullfrog
| \/   /___/_Productions
||    /___ \
