 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| n |
Pruning does not affect final result
|
|
|
| n |
Good move
ordering improves effectiveness of pruning
|
|
|
| n |
With
“perfect ordering”, time complexity = O(bm/2)
|
|
|
|
|
doubles depth of search
|
|
|
n |
What’s the worse
and average case time complexity?
|
|
|
|
n |
Does it make
sense then to have good heuristics for which nodes to
|
|
expand first?
|
|
|
| n |
A simple
example of the value of reasoning about which
|
|
|
computations
are relevant (a form of metareasoning)
|
|