Saturday, August 23, 2014

The Smarties' Great Escape


Consider a checkerboard that extends infinitely towards the up and right directions. On the bottom-left cell (that we'll call the origin), place a single smarties.

You are allowed to perform repeatedly the following action:
  • if there is a smarties on a cell and the up and right neighboring cells are empty, you can remove the smarties from the considered cell, and add a new smarties on each of the up and right neighboring cells, as illustrated by the following figure.

The transformation rule.
Question: Is it possible, from the initial starting position with a single smarties in the origin cell, to apply the transformation rule so that the 6 cells corresponding to the first 3 diagonals are completely empty.
The goal is to remove all smarties from the white cells.
The following figure shows a sequence of consecutive valid transformations from the initial configuration:

No comments:

Post a Comment

- Comments are moderated (don't repost if your comment doesn't appear immediately).
- Don't give straight solutions to the problems in the original posts. Separate posts for discussing solutions are published some days after a problem is published.
- Comments discussing the sources of the problems (if known), variants of the question or giving subtle and clever hints towards a solution are very welcome.