Minimax. I love games. It blew my mind that a single algorithm could play so many games to perfection.

Given chess was a bit too computationally intensive but pair minimax with a neural net evaluation function and you get close to what AlphaZero is doing.