June 2004
- believable NPCs (was Natural Language Generation) Mike Rozak
- TECH: MUD Skeleton Craig L.
- DGN: Space MUD 67Me You
- DGN: Space MUD ceo
- DGN: Space MUD Sean Howard
- DGN: Space MUD Tracy Lee
- AI in gauntlet (was: Natural Language Generation) ceo
> On Thu, 03 Jun 2004 22:26:54 -0700
> Sean Middleditch <elanthis@awesomeplay.com> wrote:
>> On Thu, 2004-06-03 at 02:09, Michael "Flury" Chui wrote:
>> AI has a lot of potential for all players, depending on which
>> parts of the AI you're focusing on. Even in simple games with
>> little to no direct interaction (information interchange) with
>> NPCs a decent AI in terms of reactions to environment or life
>> conditions can be very entertaining and bring the world to life.
>> Seeing towns people mass when someone starts shouting religious
>> statements in town square, seeing forest animals run on site, and
>> so on.
>> Games like Gauntlet (probably the least AI in any game there is
>> that actually has AI; it's just "move in straight line towards
>> player and attack when in range" for the vast majority of
>> monsters) get boring very, very, very quickly.
[ this is a bit of a tangent, since it's about AI for realtime
monsters in an arcade game, which is of course a different field
from AI for conversational creatures. But as the Sims showed,
conversations don't necessarily need conversational AI, and
perhaps the conclusions from "arcade" AI are more useful for NPC's
than we might expect? ]
Co-incidentally, myself and a couple of friends have just finished
writing a game which is very similar to Gauntlet; only, with the
power of modern machines, we aimed to put in some rather more
interesting AI. Try it, and I think you'll agree that the AI is far
from boring; if you had a look at the source code, you'd find that
it's only half an hour's programming-time more complex than Gauntlet
- which I think illustrates the very complex mapping between the
spaces "algorithm complexity / intelligence" and "perceived
enjoyment / believability": a few small moves in one space has given
us some big ones in the other (at least IMO).
For instance, our main AI is a simple flocking system (a la
Reynolds' Boids) - although the scripting language we're using for
AI (beanshell) has some monumental performance failure on loops, and
the flocking algorithm is O(N*N) (...unless you use funky data
structures to make it easy to get at the "X closest monsters" and
iterate over them in time less than O(Y) for Y = the total number of
monsters - which we haven't had time to try), so the current build
dispenses with half of the flocking, giving us a "sort of" flocking
algo :) which is actually very simple.
If you have Java installed correctly, you can try it out by clicking
here:
http://www.cokeandcode.com/survivor/webstart/survivor.jnlp
This was a free-time project done over 4 weeks by people working on
the south, west, and east coasts of the UK (so everything was done
online) to enter a short competition being run by Sun; so the above
link is really an early playable alpha (we were working right up to
the deadline) - don't expect much.
But the AI is quite interesting to play against, since it can be
extremely deadly even in it's current emasculated form, yet is still
quick enough to handle upwards of 50 monsters at a time in an
interpreted, un-optimized scripting language (...which has big
problems with loops :)). There are one or two little unexpected
things the AI does which I won't explain so as to preserve the
surprise, but the total AI code is less than 50 lines long,
including comments.
FYI I think total time for the AI development was something like 10
hours, not including many more hours spent trying to understand
beanshell (the AI programmer had never done AI programming before,
and never used beanshell before :)).
PS there's a simplistic website with instructions at
http://grexengine.com/sections/games/survivor/
Adam M - [DGN/BIZ] Why player dont play multi user race or is there a market for multiuser race? stéphane Garin
- [DGN/BIZ] Why player dont play multi user race or is there a market for multiuser race? Eric Lamy
- [DGN/BIZ] Why player dont play multi user race or is therea market for multiuser race? Matt Mihaly
- [DGN/BIZ] Why player dont play multi user race or is there a market for multiuser race? ceo
- [DGN/BIZ] Why player dont play multi user race or is there a market for multiuser race? Damion Schubert
- [SVEvents] 6/22, J C Lawrence
- BIZ: MMOs in China Chris Yeh
- BIZ: MMOs in China satya@gamedevid.org
- BIZ: MMOs in China Tiago Carita
- BIZ: MMOs in China Damion Schubert
- JOB: Shattered Prism: Lost Wastelands Trace Kern
- [NEWS] Gaming Open Market Peter Keeler
- [NEWS] Gaming Open Market Matt Mihaly
- [NEWS] Gaming Open Market Daniel.Harman@barclayscapital.com
- [NEWS] Gaming Open Market Matt Mihaly
- [NEWS] Gaming Open Market Daniel.Harman@barclayscapital.com
- [NEWS] Gaming Open Market Matt Mihaly
- [NEWS] Gaming Open Market Freeman, Jeff
- [NEWS] Gaming Open Market Peter Keeler
- [NEWS] Gaming Open Market Scott Jennings
- [NEWS] Gaming Open Market ren@aldermangroup.com
- [NEWS] Gaming Open Market Freeman, Jeff
- [NEWS] Gaming Open Market Scott Jennings
- [NEWS] Gaming Open Market Vladimir Cole
- [NEWS] Gaming Open Market Freeman, Jeff
- submissions for MMP Gems book ceo
- [NEWS] Warhammer Online Cancelled -- Why? David Kennerly
- [NEWS] Warhammer Online Cancelled -- Why? mike stedman
- [NEWS] Warhammer Online Cancelled -- Why? Jim Purbrick
- [NEWS] Warhammer Online Cancelled -- Why? Adam
- [NEWS] Warhammer Online Cancelled -- Why? Mike Rozak
- [NEWS] Warhammer Online Cancelled -- Why? Jon A. Lambert
- [NEWS] Warhammer Online Cancelled -- Why? J C Lawrence
- [NEWS] Warhammer Online Cancelled -- Why? Luca Girardo
- [NEWS] Warhammer Online Cancelled -- Why? Matt Mihaly
- [NEWS] Warhammer Online Cancelled -- Why? Richard A. Bartle
- [NEWS] Warhammer Online Cancelled -- Why? Luca Girardo
- [NEWS] Warhammer Online Cancelled -- Why? Tazzik
- [NEWS] Warhammer Online Cancelled -- Why? Michael Sellers
- [NEWS] Warhammer Online Cancelled -- Why? Mike Rozak
- [NEWS] Warhammer Online Cancelled -- Why? Luca Girardo
- DGN/HUMOR: Virtual worlds and virtual holidays Mike Rozak
- DGN/HUMOR: Virtual worlds and virtual holidays Michael "Flury" Chui
- DGN/HUMOR: Virtual worlds and virtual holidays Ola Fosheim Grøstad
- "USPs" (was: Warhammer Online Cancelled -- Why?) Michael Sellers
- "USPs" ceo
- "USPs" Luca Girardo
- "USPs" (was: Warhammer Online Cancelled -- Why?) Derek Licciardi
- "USPs" (was: Warhammer Online Cancelled -- Why?) Threshold RPG
- "USPs" (was: Warhammer Online Cancelled -- Why?) Mike Rozak
- "USPs" (was: Warhammer Online Cancelled -- Why?) Matt Mihaly
- "USPs" (was: Warhammer Online Cancelled -- Why?) Vincent Archer
- "USPs" (was: Warhammer Online Cancelled -- Why?) Damion Schubert
- "USPs" Scott Macmillan
- Exponential experience points and levels ceo
- Exponential experience points and levels cruise
- Exponential experience points and levels Sean Middleditch
- Exponential experience points and levels Jesus Lopez
- Exponential experience points and levels Adam
- Exponential experience points and levels Sean Middleditch
- Exponential experience points and levels Steven King
- Exponential experience points and levels Ghilardi Filippo
- Exponential experience points and levels zgj22@drexel.edu
- Exponential experience points and levels ceo
- Exponential experience points and levels mike stedman
- Exponential experience points and levels zgj22@drexel.edu
- Exponential experience points and levels David Kennerly
- Exponential experience points and levels Vincent Archer
- Virtual/Real Currencies (was: [NEWS] Gaming Open Market) David Blankley
- Virtual/Real Currencies (was: [NEWS] Gaming Open Market) Freeman, Jeff
- Virtual/Real Currencies (was: [NEWS] Gaming Open Market) Scott Tengelin
- Virtual/Real Currencies (was: [NEWS] Gaming OpenMarket) Dana V. Baldwin
- Virtual/Real Currencies (was: [NEWS] GamingOpenMarket) Freeman, Jeff
- Virtual/Real Currencies (was: [NEWS]GamingOpenMarket) Dana V. Baldwin
- Virtual/Real Currencies (was: [NEWS] Gaming Open Market) Timothy Dang