View
227
Download
0
Tags:
Embed Size (px)
Citation preview
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
State-Driven Programming for Computer Games
Georgiy KorneevAnatoly Shalyto
Saint Petersburg State University of Information Technologies, Mechanics and Optics
State-Driven Programming for Computer Games 2
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
State Control state Computational state
Transition Input actions
Events Input variables
Output actions Interacting automata system
State-Driven Programming
State-Driven Programming for Computer Games 5
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Astronaut: Actions
Input actions Output actions
State-Driven Programming for Computer Games 6
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Application Fields
Game engineArtificial intelligence
State-Driven Programming for Computer Games 7
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Game Engine (1)
WorldLocationsCharacters
AnimationPhysics
State-Driven Programming for Computer Games 9
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Lines Automata
Game Control Cell Control
State-Driven Programming for Computer Games 10
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Game Engine (2)
Lode Runner Platform, puzzle 2 automata
Escape Arcade 4 automata
MiniStrategy Turn-based strategy 4 automata
Sea Battle Turn-based tactics 6 automata
Automatic Bomber Arcade 14 automata
State-Driven Programming for Computer Games 11
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Artificial Intelligence (1)
CharactersBots
StandaloneCooperating
Terrarium(Microsoft)
State-Driven Programming for Computer Games 12
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Artificial Intelligence (2)
Robocode (IBM) CodeRally (IBM)
State-Driven Programming for Computer Games 13
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Artificial Intelligence
Electric Jungle (Sun) 1 automaton 3 automata 5 automata
Escape (Simple Arcade) Multiagent system (4 automaton types)
Aladon (Russian Role-Playing Game) 6 automata
State-Driven Programming for Computer Games 14
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
UniMod: State-Driven Programming Integrated Development Environment
UniMod = UML + Switch-Technology + Java + Eclipse + Sourceforge
Homepage http://unimod.sourceforge.net/
Links http://www.eclipseplugincentral.com/Web_Links-index-req-
viewlink-cid-335.html http://www.codezoo.com/pub/component/260?category=97 http://today.java.net/pub/n/UniMod http://java-source.net/open-source/uml-modeling/unimod http://www.open-open.com/open132928.htm
State-Driven Programming for Computer Games 15
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
State-driven Object-Oriented Design
Two types of diagramsAutomata Interaction Diagram
Describes static structure Based on Class Diagram
State Diagram Describes behavior Based on State Charts
State-Driven Programming for Computer Games 17
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
Automata Interaction Digram
State-Driven Programming for Computer Games 20
ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ
State-Driven Programming
Russian version http://is.ifmo.ru/
English version http://is.ifmo.ru/english/
Switch-Technology http://en.wikipedia.org/wiki/Switch-technology