March 2005
- MUD-Dev dinner at GDC: 10 March 2005 J C Lawrence
- Time travel, borrowing from LegenMUD olag@ifi.uio.no
- Time travel, borrowing from LegenMUD Tiago Carita
- Is content on demand bad? olag@ifi.uio.no
- Is content on demand bad? John Buehler
- Is content on demand bad? Jaycen Rigger
- Efficient AI? olag@ifi.uio.no
- Efficient AI? Brian Lindahl
- Efficient AI? olag@ifi.uio.no
- Efficient AI? Brian Lindahl
- Efficient AI? Miroslav Silovic
- Efficient AI? Douglas Goodall
- Efficient AI? Hans-Henrik Staerfeldt
- Efficient AI? Robert Zubek
- Efficient AI? olag@ifi.uio.no
Robert Zubek wrote
> I'm a big fan of all things Markov, and I was wondering if you
> could include more details about what you have in mind? I suppose
> it's not clear to me what is the process that's being modeled with
> the Markov chain, what the state space represents, etc. More
> details - or maybe an example - would be much appreciated. :)
Yes... :-D
I only described the main concept, which is an attempt to take
advantage of some "facts" that holds for NPC AI, but not for optimal
AI:
1. It doesn't have to be perfect (so we can use hash)
2. It is OK with some mistakes, if it isn't too predictable (the
noise component)
3. It would be nice if it was fast, so we can run a full
simulation of NPCs even if no players are present (hashing is
fast)
4. It is ok to have somewhat static AI (tiny state-space, static
hash function, and not to forget: it makes play testing more
robust.)
Of course, I shouldn't really call it a "hash-function", and I
shouldn't really call it a "markov chain", but I figured those terms
were the best ones for efficiently communicating the basic idea as
they are quite close to the pragmatic simplicity I was aiming for.
A naive version would be to take a real markov chain and find an
approximation for it using a series of hashfunctions/tables as
described. You could get the initial chain by having developers
play the NPCs (if you have a very limited set of events). Or, you
could specify rules (heuristics) which state that a state X should
be picked with a probability Px given a particularly configuration
of the event history. This wouldn't really be all that useful
though, you would be better off if you allowed some aggregation of
significant information in a given state in order to avoid
rescanning the entire event history. Significant being: information
that probably is useful in the set of likely next-states for a given
current state.
E.g. if the markov chain takes the preceding 50 events into account
(pretty extreme) then maybe we could boil that down to a set of
hash-functions-like mechanisms that only look at 4 events.
Just to avoid confusion: the main point was not to have good AI, but
very fast AI (approx 100 cycles per decision?) with a small memory
footprint (static code/tables).
I'll supply an example later if this was confusing.
Ola - Efficient AI? Brett Bibby
- Efficient AI? olag@ifi.uio.no
- Wish revisited olag@ifi.uio.no
- Wish revisited Peter Harkins
- Wish revisited olag@ifi.uio.no
- Wish revisited Zach Collins (Siege)
- Wish revisited olag@ifi.uio.no
- secured mud connections Ammon Lauritzen
- secured mud connections Ammon Lauritzen
- secured mud connections Zach Collins (Siege)
- secured mud connections William Leader
- Encounter Crafting (was Wish Revisited) Allan Hill
- Encounter Crafting (was Wish Revisited) Zach Collins (Siege)
- list of open source engines/games sszretter
- Blog about GDC implies changes to MMORPG population Mike Rozak
- Blog about GDC implies changes to MMORPG population Vladimir Cole
- Blog about GDC implies changes to MMORPG population Dana V. Baldwin
- Blog about GDC implies changes to MMORPG population Travis Nixon
- Blog about GDC implies changes to MMORPG population Mike Rozak
- Blog about GDC implies changes to MMORPG population Vincent Archer
- Blog about GDC implies changes to MMORPG population Exar Kun
- Blog about GDC implies changes to MMORPG population Shelkey, Doneld
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population Sean Kelly
- Blog about GDC implies changes to MMORPG population Vincent Archer
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population Paolo Piselli
- Blog about GDC implies changes to MMORPG population Vincent Archer
- Blog about GDC implies changes to MMORPG population Sean Kelly
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population Mike Shaver
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population Koster, Raph
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population Koster, Raph
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Koster, Raph
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Jaycen Rigger
- Blog about GDC implies changes to MMORPG population ghovs
- Blog about GDC implies changes to MMORPG population Jaycen Rigger
- Blog about GDC implies changes to MMORPG population Barry Kearns
- Blog about GDC implies changes to MMORPG population Jaycen Rigger
- Blog about GDC implies changes to MMORPG population John Buehler
- Food (was Blog about GDC implies changes to MMORPG population) John Buehler
- Blog about GDC implies changes to MMORPG population Paolo Piselli
- Dgn: Currency free game [was: Blog about GDC implies changes to MMORPG population] cruise
- Dgn: Currency free game [was: Blog about GDC implies changes to MMORPG population] Michael Hartman
- Dgn: Currency free game [was: Blog about GDC implies changes to MMORPG population] Michael Chui
- Dgn: Currency free game [was: Blog about GDC implies changes to MMORPG population] jbarry
- Dgn: Currency free game [was: Blog about GDC implies changes to MMORPG population] Pandora
- Dgn: Currency free game Tony Hoyt
- Dgn: Currency free game Kirinyaga
- Blog about GDC implies changes to MMORPG population Kyle Leithoff
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Damion Schubert
- Blog about GDC implies changes to MMORPG population Vincent Archer
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Damion Schubert
- Blog about GDC implies changes to MMORPG population Paul Schwanz
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Allan Hill
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Tony Hoyt
- Blog about GDC implies changes to MMORPG population Craig Huber
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Craig Huber
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Ken Snider
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population Sean Howard
- Blog about GDC implies changes to MMORPG population Morris Cox
- Blog about GDC implies changes to MMORPG population Sean Howard
- Blog about GDC implies changes to MMORPG population Morris Cox
- Blog about GDC implies changes to MMORPG population lwl@black-knight.org (Lydia Leong)
- Blog about GDC implies changes to MMORPG population Paul Schwanz
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Tony Hoyt
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Lydia Leong
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Koster, Raph
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population John Buehler
- Blog about GDC implies changes to MMORPG population Damien Neil
- Blog about GDC implies changes to MMORPG population Amanda Walker
- Blog about GDC implies changes to MMORPG population Sean Howard
- Blog about GDC implies changes to MMORPG population Dana V. Baldwin
- Blog about GDC implies changes to MMORPG population Michael Hartman
- Blog about GDC implies changes to MMORPG population J C Lawrence
- Blog about GDC implies changes to MMORPG population Sean Kelly
- Blog about GDC implies changes to MMORPG population Sean Kelly
- Convenient Community Tools (Was: Blog about GDC implies changes to MMORPG population) Paul Schwanz
- Blog about GDC implies changes to MMORPG population Jaycen Rigger
- Blog about GDC implies changes to MMORPG population ghovs
- Blog about GDC implies changes to MMORPG population Max Battcher
- Blog about GDC implies changes to MMORPG population cruise
- Swedish Developers Shailejron
- Burning House Challenge Bloo
- DESIGN : informations about mud design Lethal Thanatos
- DESIGN: Source for free audio clips Mike Rozak
- Dynamic Descriptions Bernard Graham
- Dynamic Descriptions William Leader
- Dynamic Descriptions Christopher Allen
- Dynamic Descriptions Douglas Goodall
- Dynamic Descriptions Tess Snider
- Dynamic Descriptions Bernard Graham
- Dynamic Descriptions Peter Keeler
- Dynamic Descriptions Eric
- Dynamic Descriptions Alex Chacha
- Dynamic Descriptions Mike Rozak
- Dynamic Descriptions Bernard Graham
- Dynamic Descriptions Peter Keeler
- Dynamic Descriptions Bernard Graham
- Dynamic Descriptions Nathan Yospe
- Dynamic Descriptions Alistair Milne
- Dynamic Descriptions Nathan Yospe
- Dynamic Descriptions Paul Schwanz
- Dynamic Descriptions Max Battcher
- XP as gift (was: Attractive Grouping) Eli Stevens (WG.c)
- XP as gift (was: Attractive Grouping) Richard A. Bartle
- XP as gift (was: Attractive Grouping) Eli Stevens (WG.c)
- XP as gift (was: Attractive Grouping) John Buehler
- XP as gift (was: Attractive Grouping) Eli Stevens (WG.c)
- XP as gift (was: Attractive Grouping) John Buehler
- XP as gift (was: Attractive Grouping) Eli Stevens (WG.c)
- XP as gift (was: Attractive Grouping) John Buehler
- XP as gift (was: Attractive Grouping) Max Battcher
- XP as gift (was: Attractive Grouping) J C Lawrence
- XP as gift (was: Attractive Grouping) William Leader
- XP as gift (was: Attractive Grouping) Eli Stevens (WG.c)
- SOC: Use of MUDs as teaching/organizational tools for schools and businesses Chris Yeh
- DESIGN: Why do MUD players prefer MUDs over MMORPGs Mike Rozak
- Suggestions on Books and Articles Chris
- Suggestions on Books and Articles Sean Marshall
- ANNOUNCE TECH CODE Robert W. Fuller
- Procedural content (was [Sweng-gamedev] Patent 4, 734, 690) (fwd) J C Lawrence
- Procedural content (was [Sweng-gamedev] Patent 4, 734, 690) (fwd) Eric Random
- Procedural content (was [Sweng-gamedev] Patent 4, 734, 690) (fwd) Hans-Henrik Staerfeldt
- DESIGN: The game with a thousand faces Mike Rozak
- DESIGN: The game with a thousand faces Kiztent Hatepriest
- DESIGN: The game with a thousand faces Travis Casey
- DESIGN: The game with a thousand faces John Buehler
- DESIGN: The game with a thousand faces Mike Rozak
- DESIGN: The game with a thousand faces John Buehler
- DESIGN: The game with a thousand faces Bloo
- DESIGN: The game with a thousand faces Jaycen Rigger
- DESIGN: The game with a thousand faces Koster, Raph
- DESIGN: The game with a thousand faces Mike Rozak
- DESIGN: The game with a thousand faces Koster, Raph
- DESIGN: The game with a thousand faces Louis d'Ambra
- DESIGN: The game with a thousand faces Jaycen Rigger
- DESIGN: The game with a thousand faces Michael Sellers
- Procedural content (was [Sweng-gamedev] Patent 4, 734, 690) (fwd) Hulbert, Leland