Adversarial Search

CSC 261 - Artificial Intelligence - Weinman



Answer the following questions. Record your answers in your Reading Journal.
  1. Select one of the search algorithms we studied in Chapters 3-4 that you feel is most similar to the MINIMAX-DECISION search algorithm (Figure 5.3, p. 166). Briefly (3-5 sentences) explain why you chose that particular search algorithm and what you see as similarities (try to identify at least two).
  2. In your own words, explain the purpose of the following line from MAX-VALUE in Figure 5.7 (p. 170):
     
       if v >= Beta then return v
  3. Explain quiescence in your own words and why it is important to be aware of.
  4. Give an example from your own experience of something akin to the horizon effect.