PowerPoint for the test.pptx

Alpha-Beta Pruning • Modification of Minimax • Identify subtrees that are not fruitful, and prune them from further search. • During game tree evaluation, calculate an alpha (best move) and beta (best opposing move) variables. • If two moves are available, and first leads to a better position for th...

Alpha-Beta Pruning • Modification of Minimax • Identify subtrees that are not fruitful, and prune them from further search. • During game tree evaluation, calculate an alpha (best move) and beta (best opposing move) variables. • If two moves are available, and first leads to a better position for the opponent, take the second move…