Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Try our no ads browsing

Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Wiki Math
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Stories for Young
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Games to relax

Tutor Match Tutoring and Homework Help

Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Buying a book is a commitment to learning Table of content Try our no ads browsing Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Subject: Re: Sliding puzzles
Date: Wed, 01 Jan 1997 14:42:43 -0500
From: Alex Bogomolny

Dear Vivienne:

I'd like to help you very much. However, the slider puzzles are not all the same. Given that your grandson is five years old, I assume you are talking of the Fifteen puzzle which is the only one I am aware of that has been implemented as a physical gadget. If your grandson plays a computer then the possibilities are too numerous for me to discuss in a short letter. Please be more specific.

As to the Fifteen, it's a simple matter to compose the first two rows just by sliding the counters into their positions. Sometimes, you'll have to shift the counters from their rightful position. For example, assume the first row is 1,2,3,10 while the second row is 12,5,8,4. The task is now to swap 4 and 10. Give room for 1 immediately beneath it. Slide 1,2,3,10 counterclockwise by one square. After which the upper right corner must be empty. Slide 4 into there and 8 to the right into the freed position. Now the empty square will be just below 10 so make good use of this opportunity and remove 10 from the first row. Slide 3,2,1 back. The first row will thus be finished. The second row is tackled in exactly same manner.

The worst thing that may happen with the last two rows is to get

9,10,11,12, and
14,15,13,_

Somehow you must manage to rotate 13 to the first position in the last row. Rotate the two rows clockwise 2 squares:

14,_,9,10
15,13,12,11

Slide 13 up and rotate the two rows back two squares counterclockwise. This must solve the puzzle.

I would guess it matters very little to your grandson that there exists a theory that specifies which starting configurations are solvable and which are not. However, make sure that the starting configuration is obtained backwards from the original 1,2,3... position by sliding counters randomly. For, otherwise, it's a 50/50 chance you'll get an unsolvable position.

Hope it's what you needed.

Sincerely,
Alexander Bogomolny

 

 

Copyright © 1996-2009 Alexander Bogomolny

31181212Page copy protected against web site content infringement by Copyscape


Search:
Keywords:



Latest on CTK Exchange
Is this a mathematical theorem ?
Posted by albert1950
4 messages
07:08 PM, Dec-24-08

Help me find Hisashi ABE, Pythago ...
Posted by likesmath
2 messages
11:11 AM, Oct-06-08

permutations....help please
Posted by SammiTE
3 messages
05:35 PM, Dec-14-08

Gardner's Torus cutting puzzle... ...
Posted by itineracy
4 messages
10:10 AM, Jan-02-09

Three Concurrent Circles
Posted by billmillar
2 messages
12:26 PM, Oct-28-08

Vertex Next Side Midpoint Quadril ...
Posted by Bui Quang Tuan
7 messages
11:58 AM, Jan-01-09

Error in Fractal Curves and Dimen ...
Posted by miguemate22
1 messages
08:51 AM, Nov-16-08