# Game Theory

This page provides links to solutions that use the Game Theory.

## Overview

Game theory is a mathematical discipline that models conflicting behaviors. Here are some of the games

### Tic Tac Toe

- Players makes move alternatively
- On a player's turn, they can mark a cell
- The player who marks rows, columns, or diagonals is the winner

### Domineering

- Players makes moves alternatively
- Player1 chooses two consecutive cells horizontally
- Player2 chooses two consecutive cells vertically
- The Player who runs out of moves loses

### Chomp

- Players makes moves alternatively
- On a player's turn, they choose one of the remaining chocolate bars to eat
- When a player eats a chocolate bar, they also remove all chocolate bars that are directly below and to the right of the eaten chocolate bar
- The player who eats the last remaining chocolate bar (the one at the top-left corner) loses the game

### Hex

- Players makes moves alternatively
- On a player's turn, they place a stone of their color on an empty hexagon, aiming to create a path from one side of the board to the opposite side, while also blocking the path of the opposing player
- The game ends when one player successfully creates a connected path of their colored hexes from one of their sides to the opposite side

### Take Away

- Players makes moves alternatively
- Players take turns removing specified number of objects from the set during their turn
- Player who removes last object from the set wins

## Todo

https://www.youtube.com/watch?v=5jBV5zmjT6g&list=PLOzRYVm0a65fY-Vh8Caiv3wAYmDd7SnrN

## How to Spot These Problems

You can identify game theory problems if the problem requires you to:

- Game theory problems involve situations where individuals or groups (players) must make decisions that affect each other’s outcomes.