ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

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 3

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Astronaut (1)

State-Driven Programming for Computer Games 4

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Astronaut: States

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 8

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Lines

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 16

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Game of Poker

State-Driven Programming for Computer Games 17

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Automata Interaction Digram

State-Driven Programming for Computer Games 18

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Main State Diagram

State-Driven Programming for Computer Games 19

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Nested State Diagram

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

State-Driven Programming for Computer Games 21

ГОСУДАРСТВЕННЫЙУНИВЕРСИТЕТ

Thank You for Attention

State University