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

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

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

X O T No one wants to move here ?

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