State-Driven Programming for Computer Games Georgiy Korneev Anatoly Shalyto Saint Petersburg State University of Information Technologies, Mechanics and.

Slides:



Advertisements
Similar presentations
Creation of Automaton Classes from Graphical Models and Automatic Solution for Inverse Problem Yuri A. Gubin student of SPb SU ITMO supervised by Anatoly.
Advertisements

Information Security Teaching, training, research.
Automata Based Programming Anatoly Shalyto, Fedor Tsarev Saint-Petersburg State University of Information Technologies, Mechanics and Optics.
Technical Advisor : Mr. Roni Stern Academic Advisor : Dr. Meir Kalech Team members :  Amit Ofer  Liron Katav Project Homepage :
Microsoft Visual Studio and C# Programming
Linux Summit 2004, Helsinki Foundation for Open Project Documentation Anatoly Shalyto Lev Naumov Computer Technology.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
Introduction to UML Part 2 Behavioral Modeling. Sequence (event) diagram Describes object interaction Typically captures behavior of a single use case.
©The McGraw-Hill Companies, Inc. Permission required for reproduction or display. slide 1 CS 125 Introduction to Computers and Object- Oriented Programming.
1 SWE Introduction to Software Engineering Lecture 15 – System Modeling Using UML.
A sample processing of an input molecule. S0 S1 a a b b A1: even number of b’s Automaton A1 accepting inputs with an even number of b ’s.
Data Analysis (and User Interaction) GEOG 463 5/7/04.
3D Game Programming All in One By Kenneth C. Finney.
Automata-Based Programming Anatoly Shalyto Computer Technology Department Saint-Petersburg State University of Information Technology,
© 2008 IBM Corporation Behavioral Models for Software Development Andrei Kirshin, Dolev Dotan, Alan Hartman January 2008.
- Chaitanya Krishna Pappala Enterprise Architect- a tool for Business process modelling.
Methods of teaching programming at high schools and universities Vera Dron,
Platforms for Learning in Computer Science July 28, 2005.
Computer Science and Software Engineering© 2014 Project Lead The Way, Inc. Input, Output, State.
Introduction To System Analysis and design
Agent Based Modeling and Simulation
Timed UML State Machines Ognyana Hristova Tutor: Priv.-Doz. Dr. Thomas Noll June, 2007.
Chapter 8: Modelling Interactions and Behaviour UML Activity Diagram
PowerDesigner 与对象建模. 2 Why Using UML? Visually define and communicate the structure and behavior of an application Represent systems using Object-Oriented.
Nilufa Rahim C2PRISM Fellow Sept. 12, What is Engineering? Engineering is the field of applying Science and Mathematics to develop solutions that.
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
CSCI 161: Introduction to Programming 1
Timed Test Cases Generation Based on MSC-2000 Test Purposes Abdeslam En-Nouaary and Gang Liu Department of Electrical and Computer Engineering Concordia.
Saint-Petersburg State University ITMO 1Projects in SPb IFMO Yartsev Boris Computer Technology Department, Saint-Petersburg State.
ניתוח מערכות מידע 1 Unified Modeling Language (UML) § § The Unified Modeling Language (UML) is the industry-standard language for: Specifying, Visualizing,
T3: Enterprise Systems Modeling Fall 2013 Chin-Sheng Chen Florida International University.
4-Nov-15 Air Force Institute of Technology Electrical and Computer Engineering Object-Oriented Programming Design Topic 1: The Java Environment Maj Joel.
Software Engineering 1 Object-oriented Analysis and Design Chap 22 UML Tools and UML as Blueprint.
The Unified Modeling Language Part II Omar Meqdadi SE 2730 Lecture 9 Department of Computer Science and Software Engineering University of Wisconsin-Platteville.
1/26 On-demand Learning Series Software Engineering of Web Application - Object-Oriented Development & UML Hunan University, Software School.
THE FOLLOWING INFORMATION IS VERY IMPORTANT SO PAY ATTENTION!!!!!
Finite State Machines CS147 : Presentation by Mabel Thong (9/25/07)
State Chart diagram Week objective Describe State chart Diagrams in Dynamic Modelling 2.
Deterministic Finite Automata CS 130: Theory of Computation HMU textbook, Chapter 2 (Sec 2.2)
These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.
Artificial Intelligence in Games
Class diagrams Terézia Mézešová.
TRU-COMP3710 Artificial Life and Emergent Behavior1 Course Outline Part I – Introduction to Artificial Intelligence Part II – Classical Artificial Intelligence.
Chapter 5 System Modeling. What is System modeling? System modeling is the process of developing abstract models of a system, with each model presenting.
Inheritance of Automata Classes Using Dynamic Programming Languages (Using Ruby as an Example) Kirill Timofeev
Software Development Introduction
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.
2 Software CASE tools state-of-the-art UML modeling Partially automatic code generation Refactoring browsers (occasionally) Context-sensitive search and.
Fall 2007 Week 9: UML Overview MSIS 670: Object-Oriented Software Engineering.
Object Oriented Programming and Data Abstraction Earl Huff Rowan University.
Saint-Petersburg State University ITMO Automata-based Algorithms Visualization Framework Georgiy Korneev Computer Technology Department,
TA: Shreya Rawal.  A use case is a description of a system’s behavior as it responds to a request that originates from outside of that system (Usually.
Theory of Computation Automata Theory Dr. Ayman Srour.
Modified from Sommerville’s originalsSoftware Engineering, 7th edition. Chapter 14 Slide 1 Object-Oriented Design.
Introduction to Algorithm. What is Algorithm? an algorithm is any well-defined computational procedure that takes some value, or set of values, as input.
Electrical Engineering
On Routine Evolution of Complex Cellular Automata
Daniil Chivilikhin and Vladimir Ulyantsev
Chapter 8: Modelling Interactions and Behaviour UML Activity Diagram
Online Shopping APP.
Software Usability and Design
Behavioral Models for Software Development
دانشگاه شهیدرجایی تهران
تعهدات مشتری در کنوانسیون بیع بین المللی
Interaction with artificial intelligence in games
Interactive media.
Software Engineering Experimentation
Presentation transcript:

State-Driven Programming for Computer Games Georgiy Korneev Anatoly Shalyto Saint Petersburg State University of Information Technologies, Mechanics and Optics

2 State-Driven Programming for Computer Games State Control state Computational state Transition Input actions Events Input variables Output actions Interacting automata system State-Driven Programming

3 State-Driven Programming for Computer Games Astronaut (1)

4 State-Driven Programming for Computer Games Astronaut: States

5 State-Driven Programming for Computer Games Astronaut: Actions

6 State-Driven Programming for Computer Games Application Fields Game engine Artificial intelligence

7 State-Driven Programming for Computer Games Game Engine (1) World Locations Characters Animation Physics

8 State-Driven Programming for Computer Games Lines

9 State-Driven Programming for Computer Games Lines Automata Game Control Cell Control

10 State-Driven Programming for Computer Games Game Engine (2) Lode Runner Platform, puzzle2 automata Escape Arcade4 automata MiniStrategy Turn-based strategy 4 automata Sea Battle Turn-based tactics6 automata Automatic Bomber Arcade14 automata

11 State-Driven Programming for Computer Games Artificial Intelligence (1) Characters Bots Standalone Cooperating Terrarium (Microsoft)

12 State-Driven Programming for Computer Games Artificial Intelligence (2) Robocode (IBM)CodeRally (IBM)

13 State-Driven Programming for Computer Games 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 State-Driven Programming for Computer Games UniMod: State-Driven Programming Integrated Development Environment UniMod = UML + Switch-Technology + Java + Eclipse + Sourceforge Homepage Links viewlink-cid-335.html viewlink-cid-335.html

15 State-Driven Programming for Computer Games 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 State-Driven Programming for Computer Games Game of Poker

17 State-Driven Programming for Computer Games Automata Interaction Digram

18 State-Driven Programming for Computer Games Main State Diagram

19 State-Driven Programming for Computer Games Nested State Diagram

20 State-Driven Programming for Computer Games State-Driven Programming Russian version English version Switch-Technology

21 State-Driven Programming for Computer Games Thank You for Attention