AI Exam Questions

• Knowledge Representation
  1. Logic
  2. Rules
  3. Semantic Nets (the big one):
     1. Interpret a semantic net.
     2. Draw a Semantic Net for a domain.
     3. Show an example Nixon Diamond to illustrate the problem with multiple inheritence.
  4. Others (Frames, XML, Ontologies)
• Search
  1. Implement a search of a particular space (e.g. a maze).
  2. Implement a particular search (e.g. depth first).
  3. Discuss a search described on the exam (e.g. minimax).
  4. Code some search for a particular task. (A particular search.)
  5. Code a particular search for a general task.
  6. Discuss different search algorithms.
  7. Goals
  8. Search Spaces (probably on exam). Describe the search space for a particular domain (e.g. tic-tac-toe).
• Machine Learning
  1. Training and testing (how do you test a ML algorithm).
  2. Simple algorithms (caching)
  3. Touch on different ML algorithms (e.g. MLPs, GAs, linear approximation).
• Other
  1. Chatbots
  2. ALife
  3. Emergent Behaviour