Friday, May 11, 2012

Play Time Might Be Short

Ever played with a 15 puzzle?  You know, 16 spaces and 15 tiles, like these: 
The idea is to put the 15 pieces in numerical order, 1 in the top left, 15 in the bottom right. As you can see, it takes thinking several moves in advance.  You almost always need to make many moves of the other pieces, to move the one you want.   In the words of the "Math in the Media" article:
When the puzzle appeared around the year 1880 "it created as big a craze as Rubik's Cube a hundred years later. The most popular version was due to the famous puzzler Sam Loyd, who presented all the tiles in order, except with the 14 and the 15 swapped. Loyd offered a prize of AUS$1000--worth about $20,000 today--to the first person to solve his puzzle. The prize was never collected." The authors go on to explain why.
It's not just the swap of 14 & 15; according to the Wiki article, in 1879, it was proven that half the starting positions are unsolvable, no matter how many moves are made.

So what's up with this puzzle?  I need to rearrange stuff in my garage shop to make an empty space.  This is a pretty good approximation of what my shop looks like and what the weekend holds. 

6 comments:

  1. Sometimes it seems easier to just move
    Q

    ReplyDelete
    Replies
    1. I went over that event horizon years ago. This place is small by today's standards, but it's paid off. That makes up for a multitude of sins.

      Delete
  2. Gezz...I wish *my* garage looked _that_ good!

    Every stinkin time I get it cleaned up and semi-organized, my step-son and his gf load it up with shit again.
    Oh, well....they're planning on moving back to her place in Colorado next spring, and I'm planning on retiring next summer, so _maybe_ I'll finally get it cleaned and organized.
    Now let's see....where was that drill press I had in here.......

    ReplyDelete
  3. ah, but you have the game changer - that third dimension to move in.

    I've noticed that there is a gender preference in arranging stuff -
    women tend to horizontal, men to vertical.

    itor

    ReplyDelete
  4. but i adore 'tetris' packing! may i help? :-)

    ReplyDelete
    Replies
    1. I love the term "tetris packaging"! I didn't play the game much but I can see where being good at it would have made this easier.

      Maybe this is why Mrs. Graybeard saw some places to move things I didn't see...

      Delete