Chomp
Given is a (possibly enormous) rectangular chocolate bar, divided into small squares in the usual way. The chocolate holds a high quality standard, except for the square in the lower left-hand corner, which is poisonous. Two players take turns eating from the chocolate in the following manner: The player whose turn it is points to any one of the remaining squares, and then eats the selected square and all squares positioned above the selected square, to the right of the selected square, or both above and to the right of the selected square. Note, although the board starts off rectangular, it may take on non-rectangular shapes during game play. The object of the game is to avoid the poisonous square. Assuming the initial chocolate bar is larger than 1×1, prove that the player who starts has a winning strategy.
Hint: To my knowledge, no efficient strategy for winning the game is known. That is, to decide on the best next move, a player may need to consider all possible continuations of the game. Thus, you probably want to find a non-constructive proof. That is, to prove that the player who starts has a winning strategy, prove just the existence of such a strategy; in particular, steer away from proofs that would construct a winning strategy for the initial player.
Your Answer
More puzzles to try-
Who killed Child 2, Investigation Puzzle
Four children having five rocks each were playing a game in which they had to throw the rock at particular ...Read More »Can you explain the mystery?
Two women were selling marbles in the market place—one at three for a paisa and other at two for a ...Read More »Meeting at a Distance
The two towns are exactly 100 km apart. John leaves City A driving at 30 km/hr and Jacob leaves City ...Read More »Prisoner’s and hats interview puzzle
Suppose there are 4 prisoners named W, X, Y, and Z. Prisoner W is standing on one side of a ...Read More »Halo colour guessing puzzle
There is a Christmas tree and four angels are sitting on it amidst the other ornaments. Two of them have ...Read More »When do you have Rs.60
You are depositing Rs. 3 in First day and Rs. 3 in Second day in your account. And you are ...Read More »Winners and Losers Riddle
Can you name a sport where winners move backward and losers move forward?Read More »Quickly Solve the riddle
Quickly Solve this riddle 7 – 4 + 3 * 0 + 1 = ?Read More »Number arrangement
Arrange the numbers 1, 2, 3, 4, 5, 6, 7, 8 and 9 above and below the division line in ...Read More »Can’t Buy or Sell
What is greater than gold but cannot be bought. it can never be sold and can earn if its sought. ...Read More »Passing alternating numbers of coins around
A game is played as follows. N people are sitting around a table, each with one penny. One person begins ...Read More »English Word with all Vowels
There are five vowels (a, e, i, o, u) in the English language. Can you tell us a word that ...Read More »Next in the Series…
What is the next number in the series? 15 29 56 108 208 ?Read More »Strange Visions
It weaken all Person for hours each day. It shows you strange visions while you are away. It takes you ...Read More »Make Six Square
In the given figure, you can see that four match sticks are used to form a square. Can you form ...Read More »End of everything
What is the end of everything?Read More »Can be long Or short
We can be boring,Or interesting. We can be long,Or short. We can have pictures,Or just words. Many love us,But many ...Read More »Always Ahead
It is always ahead of me yet I can never see it. What is it?Read More »Coin with George Face
Two coins are there, one is marked George I and one is marked George IV. One is genuine but one ...Read More »Ice cream flavour riddle
A vendor is handing out free ice cream cones in alphabetical order of flavor, each cone being a different flavor. ...Read More »