AI for tictactoe game. Uses an exhaustive search, minimizing loss ratio and tiebreaking by maximizing win ratio (a form of minimax).