Skip to content

Instantly share code, notes, and snippets.

@johnwahba
Last active August 29, 2015 14:08
Show Gist options
  • Save johnwahba/32b6d0599bbefa92d5d6 to your computer and use it in GitHub Desktop.
Save johnwahba/32b6d0599bbefa92d5d6 to your computer and use it in GitHub Desktop.
Alternating 2 opposite walls and 2 adjacent walls 4 times guarantees freedom for the subset of problems where half of the buttons are in each position.
Then flip a random switch and the problem has been reduced to one that has already been solved.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment