3, 2. 4- 7. 3 3 4 4 5 6. 4 5 6. 9. 9. 1 3 3 3 4 4 6. 4 1 2 3 2 3 4 4 5 4 (8 9) 2. 2. 3. 2. 2.
Nine squares, each one either black or white, are arranged in a 3X3 grid. Figure shows one possible arrangement. When touched, each square changes its own state and the states of some of its neighbors (black --->white and white---> black). State changes for the nine squares puzzle how the state changes work. (Touching the square whose number is circled causes the states of the squares marked * to change.) The object of the game is to turn all nine squares black. (a) If the initial configuration is the one shown in Figure, show that the game can be won and describe a winning sequence of moves. (b) Prove that the game can always be won, no matter what the initial configuration.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images