The Solution
Start propagating costs as soon as leaf nodes are generated
Don’t explore nodes which cannot affect the choice of move
- I.e. don’t explore those that we can prove are no better than the best found so far
This is the idea behind alpha-beta search