I will explain the Finite State Machines concept and I will give an application example. My explanation is based on Chapter 2 of Programming AI By Example book. Thanks Math Buckland for your excellent book. You can download the source code and the executable from here.