Activity
Some checkers are lined up, with blue on one side, red on the other, and 1 empty space between them. A move in this checker game pushes any checker forward 1 space, or jumps over any 1 checker of the other color. Jumping the same color is not allowed, moving backward is not allowed, and 2 checkers cannot occupy the same space.
You complete the puzzle by switching the colors completely: ending up with black on the right, red on the left, and 1 empty space between them.
1. Using 1 checker on each side, complete the puzzle. What is the smallest number of moves needed?
Compare your answer:
3 moves
2. Using 3 checkers on each side, complete the puzzle. What is the smallest number of moves needed?
Compare your answer:
15 moves
3. Estimate the number of moves needed if there are 2 or 4 checkers on each side. Then test your guesses.
Compare your answer:
8 moves and 24 moves
4. Noah says he used the solution for 3 checkers on each side to help him solve the puzzle for 4 checkers. Describe how this might happen.
Compare your answer:
The moves that don’t involve the fourth checker on each side are the same as before, so it is possible to decide the number of moves by running the first half of the three-checker game, then moving the fourth checkers, and then running the second half.
5. How many moves do you think it will take to complete a puzzle with 7 checkers on each side?
Compare your answer:
63 moves
Self Check
Additional Resources
Using a Table to Find Missing Values
Number of Checkers | 1 | 2 | 3 | 4 | 7 | 8 |
Number of Moves Needed | 3 | 8 | 15 | 24 | 63 | ? |
What is the pattern that you used in the previous activity to find the number of moves depending on the number of checkers?
Each row is multiplied by 1 more, so:
How many moves are needed with 5 checkers?
moves
What about 6 checkers?
moves
Try it
Try It: Using a Table to Find Missing Values
Using the table and the pattern, how many moves are needed with 8 checkers?
Here is how to solve this problem using a general strategy:
The next column in the table had 7 checkers and then multiplied 7 by 9 to get 63 moves.
Next, the 8 would need to be multiplied by 10, so:
80 moves are needed.