#sss-star

Question 1: Single choice

Minimax, alpha–beta and SSS* search the same game tree to the same depth. Let MM, AB and SSS be the numbers of leaves each one evaluates. Which statement is true?

All three return the same value, and MM ≥ AB ≥ SSS1
All three return the same value, and MM ≤ AB ≤ SSS2
SSS* evaluates fewest leaves because it settles for an approximate value3
Alpha–beta evaluates fewest leaves, and SSS* returns a different value4

Timed test