background preloader

GameDev

Facebook Twitter

The Art of Computer Game Design. Features - "Visual Finite State Machine AI Systems" Finite State Machines (FSMs) are a simple and efficient method to implement many game features.

Features - "Visual Finite State Machine AI Systems"

FSMs are an element of, or can solve in entirety, many of the problems encountered in game programming: AI, input handling, player handling, UI, and progression. They may be diagrammed using a standard diagram format called a directed graph, which is easy to read and understand, even for non-programmers. It is a simple process to convert directed graphs to state tables and vice-versa. It is also easy to optimize an FSM to a minimum set of states. This article will examine an approach to implementing FSMs such that no programming is necessary to take an FSM diagram from design-time to executing it in-game.

The usefulness of this system is that it saves programmer time. A visual state machine system is a solution to designer-created AI problems that I've had in the past. The technique described here was conceived to solve our problems with creating AI for handheld games. Working the System Shapes. Finite State Machine Tutorial. Introduction This tutorial is aimed at explaining, providing tips and techniques, and gives an example to demonstrate the use and purpose of Finite State Machines (which will now be abbreviated FSM).

Finite State Machine Tutorial

The illustrations and example take use of the Unified Modeling Language (abbreviated UML) because it is a language best suited for it. Although understanding UML is not a requirement for this tutorial or FSMs in general, it is definitely a language you should get to know. Feel free to review the glossary of terms used within this tutorial. It is best that you know what I am talking about before or while you read the content.

Applications of FSM FSMs have been used broadly in the video game industry. Aside from controlling NPCs, bots, dialog, and environmental conditions within video games, FSMs also have a large role outside of the video game industry. What is a FSM? If you ever seen a flowchart before, you can think of a FSM as the same thing. Example - Robotics Figure 1.1: Bender, our robot. Features - "From the Ground Up: Creating a Core Technology. It's not every day a studio gets to reinvent the game development wheel by setting up a brand-new technology group.

Features - "From the Ground Up: Creating a Core Technology

Combining awareness of tomorrow's trends with the knowledge gained from game development's past, Sammy Studios chose to invest in a new technical infrastructure. Hardware and technology are changing rapidly. Game development teams and budgets have grown to keep pace. However, our methods for creating game technology have often not kept pace. We waste millions of dollars and years of time to create games that don't meet the gameplay or visual quality bar that consumers expect. In many cases, this situation is due to methodology that we use to create game technology.