Consider the following game played on a 1x N board: Two players take turns writi

Question

Consider the following game played on a 1x N board: Two players take turns writing on the board. Each player can place an L or an O, and the first player who produces three consecutive boxes that spell LOL wins the game. For ex- ample, if N-3 a possible game is as follows: The first player writes an L in the first square, so the game is at position The second player places an L in the last square, so the game is at position L-L [this is not a very smart move, by the way] The first player places an O in the second square, so the game is at position LOL (so the first player wins)

Explanation / Answer

1)

Given N = 4

BOARD : _ _ _ _

player 1: L _ _ _

This is not a good move , Placing L first will cause high chances for him to lose the game. because the second player put L in second or forth sqaures in the board next then he might win the game .

like

Player2: L L _ _ or L _ _ L

Player1: L L O _ or L O _ L

player2: L L O L or L O L L

player 2 wins..

Note: ofcourse player 1 can place L each time, if he wants to make it a draw..

but that concludes its not a good move...

if he put O in 2nd or 3rd squares that would be his best chance to win the game

2)

N = 7

BOARD : _ _ _ _ _ _ _

In this Game there would be always a Draw.. if both players wants to win the game.

like for say:

player1: L _ _ _ _ _ _

not player2 would lose if he places if he place a O after L.. so he can just put another L after L... like this way.. whenever a player likely to loose the game he can make a draw by just putting same Character either L or O in the next square...

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.