State-Driven Programming for Computer Games

1
State-Driven Programming for Computer Games

• Georgiy Korneev
• Anatoly Shalyto

Saint Petersburg State University of Information
Technologies, Mechanics and Optics
2
State-Driven Programming

• State
• Control state
• Computational state
• Transition
• Input actions
• Events
• Input variables
• Output actions
• Interacting automata system

3
Astronaut (1)
4
Astronaut States
5
Astronaut Actions
6
Application Fields

• Game engine
• Artificial intelligence

7
Game Engine (1)

• World
• Locations
• Characters
• Animation
• Physics

8
Lines
9
Lines Automata
Game Control
Cell Control
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

11
Artificial Intelligence (1)

• Characters
• Bots
• Standalone
• Cooperating

• Terrarium
• (Microsoft)

12
Artificial Intelligence (2)

• Robocode (IBM)

• CodeRally (IBM)

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

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-inde
  x-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/un
  imod
• http//www.open-open.com/open132928.htm

15
State-driven Object-Oriented Design

• Two types of diagrams
• Automata Interaction Diagram
• Describes static structure
• Based on Class Diagram
• State Diagram
• Describes behavior
• Based on State Charts

16
Game of Poker
17
Automata Interaction Digram
18
Main State Diagram
19
Nested State Diagram
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

21
Thank You for Attention