(4) Find a simple winning strategy (without using N/P labelling) for the 11 × 11 game of chomp. Write it in words and justify briefly. Solution. Let the top left square (the poisoned square) be at...


This is a game of chomp.


The answer has been provied.


Could you draw the game graph of the answer?


Thank you.


(4) Find a simple winning strategy (without using N/P labelling) for the 11 × 11 game of chomp. Write<br>it in words and justify briefly.<br>Solution. Let the top left square (the poisoned square) be at position 0,0. If we eat the square<br>at position 1,–-1 as our first move (the square immediately to the diagonal right of the poisoned<br>square), then the opponent is left with a symmetric L shape. No matter what square they eat,<br>we can then eat the square at the symmetric position on the other side of the L, continuing until<br>the opponent does not have any more moves to make.<br>

Extracted text: (4) Find a simple winning strategy (without using N/P labelling) for the 11 × 11 game of chomp. Write it in words and justify briefly. Solution. Let the top left square (the poisoned square) be at position 0,0. If we eat the square at position 1,–-1 as our first move (the square immediately to the diagonal right of the poisoned square), then the opponent is left with a symmetric L shape. No matter what square they eat, we can then eat the square at the symmetric position on the other side of the L, continuing until the opponent does not have any more moves to make.

Jun 04, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here