Adversarial Search
CSC 261 - Artificial Intelligence - Weinman
Answer the following questions. Record your answers in your Reading
Journal.
- Select one of the search algorithms we have studied in Chapters 3-4
that you feel is most similar to the MINIMAX-DECISION
search algorithm (Figure 5.3, p. 166). Briefly explain why you chose
that particular search algorithm and what you see as similarities
(try to identify at least two).
- Select one of the search algorithms we have studied in Chapters 3-4
that you feel is most similar to the ALPHA-BETA-SEARCH
algorithm (Figure 5.7, p. 170). Briefly explain why you chose that
particular search algorithm and what you see as similarities (try
to identify at least two).
- 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