CS 2710 Foundations of AIAlpha beta pruning• Some branches will never be played by rational players since they include sub-optimal decisions (for either player)CS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 5CS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54tCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 4dCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54d6t4 !!CS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 4tCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 4t2tCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 4t2 2dCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 4t2 2d!!CS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 4t2 2d5tCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 4t2 2d5 5dCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 4t2 2d5 5d7t!!CS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 5t2 2d5 5 7tCS 2710 Foundations of AIAlpha beta pruning. ExampleMAXMAXMIN436 2219 3515 4 7 54 6t4 5 2 2d5 5 7tnodes that were never explored
View Full Document