Intelligent Systems - Review Questions

These sets of questions will grow as the course progresses. They arenot intended to be sample exam questions nor are they meant to indicate the scope of knowledge you should have aquired during lectures and tutorials. Many of them have one line answers but this isn't the point either. They are meant to help you think about the stuff you have studied and identify where you need to go back through lecture notes or reach for a book (hopefully both).


Questions about search tools & techniques

  1. what is meant by search?
  2. what is the purpose of a legal move generator?
  3. what's the difference between breadth first & depth first search?
  4. write a generalised algorithm for a search process
  5. how can this algorithm be interpreted as (i) breadth first (ii) depth first?
  6. how can the algorithm be interpreted as best first?
  7. how can a best 1st search be modified into a heuristic search?
  8. when is appropriate to use minimax?
  9. what is the role of a static evaluation function?
  10. why do you need a static evaluation function?
  11. how does alpha-beta pruning work? -give an example
  12. outline 3 other considerations for designing game playing search algorithms
  13. how can state changing operators be specified (eg: for a simple robot world)?
  14. give an example of the pick-up operator & state your assumptions about the worlds it can operate in
  15. why is a standard search algorithm inappropriate for all but the simplest of worlds?
  16. what do you recommend using instead? explain (in detail) how this works & give an example
  17. outline the structure of simple expert system rule
  18. how are rules used?
  19. what is meant by forward chaining?
  20. what's backward chaining? give an example & loosely specify an algorithm
  21. give a couple of examples explaining why an expert system might need to use both forward and backward chaining
  22. what are certainty factors? how are they used?
  23. conflict resolution selects rules from the working set - what's this all about?