Presentation is loading. Please wait.

Presentation is loading. Please wait.

Gravity Off Win by finding a threat sequence

Similar presentations


Presentation on theme: "Gravity Off Win by finding a threat sequence"— Presentation transcript:

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


Download ppt "Gravity Off Win by finding a threat sequence"

Similar presentations


Ads by Google