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).