ml-recall

#static-evaluation

4 questions from Multi-Agent Systems

Timed test

4 questions · 4 min · score and explanations at the end

Take a test

Q 1 / 4Score 0 / 0

Shuffle questions

Question 1: Short answer

hardAI-checkedMulti-Agent Systems

Run alpha-beta (children left to right) on the game tree below, where MAX chooses at A. Plain minimax statically evaluates all 15 leaves. How many leaves does alpha-beta statically evaluate?

Game tree: A (MAX) has children B, C, D (MIN). B: E, F=7. C: G, H=3, I. D: J=4, K. E: L=5, M. G: N, O=7. I: P=6, Q. K: R, S=6. M: T=2, U=10. N: V=4, W=9. Q: X=2, Y=8. R: Z=7, Omega=3.

Enter: check / next