Question 2

• You have until ten minutes before were done to finish this one.
1. (5 marks) A Finite State Automata (FSA) is a graph. What do the nodes mean, and what do the arcs mean?
2. (8 marks) Here's a particular noughts and crosses game:
   XBB
   BOB
   BOX
   B means blank. Write an FSA that plays O from this state.
3. (5 marks) A semantic net is also a graph. What do the nodes and what do the arcs mean?
4. (7 marks) Draw a semantic net for weapons in a modern first person shooter game. Include ISA and instance arcs.