Summary
Various extensions to finitestate machines prove useful in game development:
Fuzzy finitestate machines bring the benefits of fuzziness to finitestate models. These provide smooth control and reasoning with degrees of truth, which can increase realism in some cases. FFSM are best simulated using a fuzzy expert system, although they have the advantage of being easy to create with a graphbased representation. Nondeterministic finitestate machines are less strict as a mathematical model, which implies the design of finitestate machines in game AI is much simpler. Instead of leaving uncertain transitions, tools should be used to convert NFSM to their deterministic counterparts. Probabilistic models can be used to evaluate the likelihood of sequences occurring, or even to generate random sequences according to a random pattern. This is the simplest and most common extension to finitestate machines in computer games.
The next chapter covers an extremely powerful concept: hierarchies of finitestate machines. Although the theoretical complexity of finitestate machines is not increased by hierarchies, behaviors and capabilities are much easier to model this way. Chapter 42 uses extensions of this chapter and the next to create a better emotional system that makes the animats seem more lifelike.
There's an animat that uses the concepts in this chapter to create behaviors and capabilities. It's known as Masheen and can be found on the web site at http://AiGameDev.com/. Masheen has some advantages over the plain finitestate machines, notably smoother behaviors and a simpler design.

