Properties of a-B Pruning does not affect final result Good move ordering improves effectiveness of pruning With "perfect ordering,"time complexity =O(bm/2) doubles depth of search A simple example of the value of reasoning about which computations are relevant (a form of metareasoning)Properties of α-β • Pruning does not affect final result • • Good move ordering improves effectiveness of pruning • • With "perfect ordering," time complexity = O(bm/2) → doubles depth of search • A simple example of the value of reasoning about which computations are relevant (a form of metareasoning) •