Blog

Someone is sliding a black counter on a grid

How fast can you sort the counters?

Here’s a quick sliding puzzle to get your brain pumping. See if you can separate the light and dark counters in as few moves as possible!

You will need

  • Pen and paper
  • 8 dark counters
  • 7 light counters

Setting up

  1. A piece of paper with a four by four sqaure grid drawn on itStart by drawing a square grid, four squares wide and four squares tall. Make sure the squares are larger than your counters.
  2. Make a checkerboard pattern with the counters. Start by putting a light counter in the top left square. Then put a dark counter in the next square down, then a light, and finally a dark counter to finish the column.
  3. For the second column, start with a dark counter and alternate colours as you move down the column.
  4. Repeat this procedure, starting the third column with a light counter and the final column with a dark counter. The final square is left empty.
  5. a four by four grid with black and white counters in a checkerboard on itYou now have a checkerboard pattern of light and dark counters on your grid.

The challenge

  1. The aim is to separate the counters, so all the black counters are on one side of the grid, and all the white counters on the other side.
  2. Move counters by sliding. There’s one empty square in your grid. You can move a counter up, down, left or right into the empty square from an adjacent square.
  3. Now a different square is empty. For your next move, slide a counter into the new empty square.
  4. a four by four grid with black and white counters mixed up on itKeep sliding counters around until all the light counters are on one side, and all the dark ones are on the other.
  5. a four by four grid with white counters on the left and black on the rightOnce you’ve finished this puzzle, have another go and count how many moves you took. What’s the fewest number of moves you can finish in?

What’s happening?

This type of puzzle is known as a sliding block puzzle. One nice thing is that it’s always possible to solve. No matter what moves you make, you can always find a solution. If you think you’ve really messed up, you can always take all your moves backwards and get back to the start.

The Double Helix team doesn’t know the quickest answer, but we can estimate. If you remove all the light counters from the board, it takes eight moves to get the dark counters to one side. If you’re just using the light counters it’s a bit quicker – it only takes five moves to get to the other side. So the solution must take at least 13 moves. We can further estimate that it will take twice that many moves, as half the moves will be opposing up and down, or side to side. So a solution of 26 moves sounds plausible.

After several attempts, our best solution took 27 moves. We think this is pretty good, but there might be a better solution out there. If you find one, post it below!

If you’re after more science activities for kids, subscribe to Double Helix magazine!

Subscribe now! button

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

By submitting this form, you give CSIRO permission to publish your comments on our websites. Please make sure the comments are your own. For more information please see our terms and conditions.

Why choose the Double Helix magazine for your students?

Perfect for ages 8 – 14

Developed by experienced editors

Engaging and motivating

*84% of readers are more interested in science

Engaging students voice