Discrete Mathematics
# Combinatorial Games

You are playing a game of tic-tac-toe. You play as $O$ while your opponent plays as $X$. The game plays as shown:

Where should you put your next $O$ in order to save yourself from losing?

$9 \times 9$ checkerboard. They take turns to move a move: on his turn, Andy places an X in an empty square while Bob places an O. When the entire checkerboard is filled, Andy scores a point for each row or column that contains more X's than O's, while Bob scores a point for each row or column that contains more O's than X's. The winner of the game is the person with (strictly) more points.

Andy and Bob are playing a game on aGiven that Andy makes the first move, who has the winning strategy?

Note: If they both scored 9 points, then it is considered a draw.

$D$, while Cody places unit square sticky notes with a letter $C$. They take turns placing sticky notes on squares in the grid, with Daniel going first. Cody wants to have four of his sticky notes form the corners of a perfect square with sides parallel to the grid lines, while Daniel wants to prevent him from doing so.

Daniel and Cody are playing a game on an infinite unit square grid. Daniel places unit square sticky notes with a letterCan Daniel succeed?

Assume that both players make optimal moves.

Alice and Carla are playing a game often learned in elementary school known as **Say 16**. The rules for the game are as follows:

Each player takes turns saying between 1 and 3 consecutive numbers, with the first player starting with the number 1. For example, Player 1 could say the numbers 1 and 2, then Player 2 can say "3, 4, 5", then Player 1 can say "6" and so on.

The goal of the game is to be the one to say "16".

Carla decides that she'll go first and that Alice will go second. Is there a way to tell which player is going to win before the game even starts?

**Details and Assumptions**:

- Assume that each player plays "perfectly", meaning that if there was an optimal way of playing, both players would be playing the best that the game allows them to play.

You're playing tic tac toe with an opponent who is $X$ while you are $O$.

The initial gameplay is as shown below:

Assuming that your opponent will play optimally from now on, where must you place your next mark in order to obtain a winning position?