Minimax

Perfect play for deterministic, perfect-information games.

The idea is to choose to move to the state with the highest minimax value, which is the best achievable payoff against the best play by your opponent.