Question: Problem 4. Alice and Bob play CHOMP, starting with a 2 x 4 board. Alice goes first. (a) Alice's strategy is to always take
Problem 4. Alice and Bob play CHOMP, starting with a 2 x 4 board. Alice goes first. (a) Alice's strategy is to always take a single square from the top row if possible, or from the bottom if the top row is all gone. Is this a winning strategy? If not, give a strategy for Bob that wins against this. (b) What if Bob goes first? (with Alice still using the same strategy.) (c) What happens if both players use this strategy? bonus Describe a winning strategy for the first player.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
