**Goal:**

Two players play the following game. Flip a coin until either HHH or THH occurs in the sequence of flips. In the first case, Player 1 wins, otherwise, it's Player 2. What is the probability of Player 1 winning? What if both players can choose a triplet to observe? The game can be modeled by a Markov chain giving precise answers while computer simulations can give estimates. How do the two compare?

**Supervisor:**
George Kerchev

**Difficulty level:**
Introductory

**Tools:**
Any programming language