Chomp is a 2-player game played on a rectangular \"chocolate bar made up of smal

Question

Chomp is a 2-player game played on a rectangular "chocolate bar made up of smaller square blocks (rectangular cells). The players take it in turns to choose one block and "eatt" (remove from the board), together with those that are below it and to its right. The top left block is "poisoned" and thoe player who eats this loses. (See Figure A shown below as example.) The current state of the game is given in the fol lowing figure. Who do you think will win the game, the player who will make the next move or the other player? Why? Initially Player A Player B Player A Player B Figure A.

Explanation / Answer

Let us call the player who makes the first move as “Player First” The other player is called as “Player Second” Initial position ??? ?? Moves available for Player First are a1 a2 a3 a4 ??? ??? ??? ??? ?? ?? ?? ?? With move a1 Player second has four alternative moves ??? Player second loses because Player first will play ??? ?? ?? ??? Player second wins with any move of Player first ?? ??? Player second wins with any move of Player first ?? ??? Player second wins with any move of Player first ?? With a2, a3 and a4 Player second wins Player Second playes for a2 as follows ??? ?? ??? wins ?? ??? ?? wins With a3 player second wins with following moves ??? ??? ?? ?? ??? ??? ?? ?? With a4 also player second wins as follows ??? ?? ??? ?? Therefore Player first plays a1 and wins the game

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

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