Learning Video Game Design on the Tabletop shows the reader how game AIs can be created in the form of finite state machines.

For a real-world example of a finite state machine in Splinter Cell: Chaos Theory, download and  Clint Hocking’s 2006 Game Developers Conference talk “Designing to Promote Intentional Play” (35MB).