Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

PSet 8: Alpha-Beta Pruning

(videos: 2-Player Games and Alpha-Beta Pruning)

  1. Perform α-β pruning on the following tree. Show the values next to the nodes as I did in the video.

    Alpha-Beta Tree

Challenge Problem

  1. Show that for every game tree, if Min is playing sub-optimally, the utility value for max can never be lower than the value obtained playing an optimal min.

Problem Sets
PSet 7: Minimax
Problem Sets
PSet 9: Expectimax