Download presentation
Presentation is loading. Please wait.
1
Gravity Off Win by finding a threat sequence
But it’s difficult to capture this in an evaluation function Focus on search optimizations like pruning the tree and move ordering
2
Handling Threats X O X X X O X O X Branching factor = 1
Order 1 Threats: X X O X Order 2 Threats: O Branching factor ≈ 3 X
3
Gravity On Win by being in a good position when the board fills up
As the board fills up, options become more limited Focus on coming up with a good evaluation function
4
X O T No one wants to move here ?
5
Threat Map T T T T T Assuming no new threats develop, who wins?
Types of threats: Critical Non-critical Special cases (useless/win threats) T T T T T Turn: Blue Turn: Red Winner: Blue
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.