Problem 4. Alice and Bob play CHOMP, starting with a 2 x 4 board. Alice goes...

Transcribed Image Text:

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. 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.