TPS 12

Suppose we use with Minimax, and our successors function happens to order successors in such a way that we are always able to prune the last two of ten successors with αβ-Pruning. Assuming a tree depth of h=50, what is the time and space savings that ordering provides us with αβ-Pruning compared to vanilla Minimax?

Spend about 5 minutes on your own thinking through a solution without looking up any material and write it down either in an electronic document (Google Doc, Word, etc.) or on a piece of paper. After the 5 minutes is up, share what you have with your group members. If a revision is necessary, add it as a new section to your document or paper. Upload your document or an image of your paper to this Canvas assignment.

Please keep in mind that you will not be graded based on correctness but on effort. Trust me that it is more helpful in terms of knowledge retention for you to 1) not look at notes while doing the TPS and 2) only look at the solution after you have submitted.

After you have submitted, see this video for solutions.