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 have studied in Chapters 3-4 that you find most similar to the MINIMAX-DECISION search algorithm (Figure 5.3, p. 166). Briefly explain why you chose that particular search algorithm, identifying at least two similarities you see.
  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. Briefly explain an example from your own experience of something akin to the horizon effect.