Slashdot Mirror


Celebrating Puzzles

Doofus writes "The New York Times is running an article, Celebrating puzzles, that is about a puzzle exhibit opening at the Lilly Library at Indiana University. The primary collector, a Mr. Slocum, has been collecting interesting and challenging 3D puzzles for many years, and has helped to curate the exhibition. The article describes one variation of the towers of Hanoi puzzle that involves 65 rings and has a mind-blowing 18,446,744,073,709,551,616 moves in a perfect solution. A twist on the standard museum exhibition — the puzzles on exhibit are stored each night in drawers — that must be puzzled open by the first visitors the following morning."

62 of 87 comments (clear)

  1. 'Tis a puzzlement! by FractalZone · · Score: 3, Funny

    I like making the patrons open up the shop, but I wonder if part of the puzzle is for them to figure out that they must do so?

    --
    "You're young, you're drunk, you're in bed, you have knives; shit happens." -- Angelina Jolie
  2. I came across one of these puzzles last night... by sifi · · Score: 5, Funny

    "Perhaps the most famous class of physics-based puzzles is one of the most ancient: puzzle vessels. Usually built in the form of a cup or a jug, these vessels offer the challenge that one must drink from them, or fill them up, without spilling any liquid"

    I think I came across one of these last night in the pub. The funny thing was it seemed to get more difficult as the night went on.

    --
    Sig (appended to the end of comments you post, 120 chars)
  3. twist by Threni · · Score: 2, Insightful

    > A twist on the standard museum exhibition - the puzzles on exhibit are stored each night in drawers
    > - that must be puzzled open by the first visitors the following morning."

    Wow, that sounds as original and...uh..fun...as those tedious games where you get crappy cars/characters until you've played for ages and improved them. As a paying customer/gamer I expect to be having fun straight out of the box. I guess if I visit this place I'll turn up in the afternoon and hope some sad bastards got there early!

    1. Re:twist by rgravina · · Score: 2, Insightful

      But this is a puzzle exbibition... you'd expect that the patrons would enjoy solving puzzles, or they wouldn't even be going there. Captain Obvious saves the day!

    2. Re:twist by kthejoker · · Score: 1

      If you don't enjoy puzzles that much, why would you even go to the exhibit in the first place? Clearly it's a place for puzzle lovers, who no doubt would enjoy actually doing a puzzle in addition to simply viewing them.

  4. Something seems strange with the move numbers by kevinatilusa · · Score: 3, Interesting

    The 65 ring puzzle is claimed to take what turns out to be exactly 2^64 moves. This makes some sense sense for a recursive puzzle, since we could be in a situation where the two ring puzzle finishes in 1 move and each additional ring doubles the length.

    However, it's not consistent with the 9 move puzzle, which is supposed to require 341 (2^8+2^6+2^4+2^2+1) moves. Perhaps the 65 ring puzzle instead requires 2^64+2^62+2^60+...+2^2+1=24,595,658,764,946,068,82 1 moves to solve?

    1. Re:Something seems strange with the move numbers by ASkGNet · · Score: 5, Informative

      The N-ring puzzle requires 2^N - 1 moves to solve. The article is incorrect.

    2. Re:Something seems strange with the move numbers by Sarastrobert · · Score: 5, Interesting
      When you say that formula out loud...


      "Two to the power of N minus one"

      ...you can't really tell if they mean 2^N-1 which is correct or 2^(N-1) which is incorrect but in the article). Perhaps that is what happened?

    3. Re:Something seems strange with the move numbers by binkzz · · Score: 1

      "Perhaps the 65 ring puzzle instead requires 2^64+2^62+2^60+...+2^2+1=24,595,658,764,946,068,82 1 moves to solve?"

      I tried it, but I lost count after almost 600,232,124,442,500 moves.

      I'll try again tonight and let you know.

      --
      'For we walk by faith, not by sight.' II Corinthians 5:7
    4. Re:Something seems strange with the move numbers by rootEToTheIPi · · Score: 1

      I've never heard it said that way. I would say: Two to the N minus one power. That way 'to the' and 'power' are delimiters.

      --
      When it comes to pastry theft, I take the cake.
    5. Re:Something seems strange with the move numbers by i_like_spam · · Score: 1

      The article is technically correct.

      Some of the moves can move two rings at once, so it depends on whether you count these as two moves or one.

      There's a good discussion of this point for the 7-ring system here.

      Cheers.

    6. Re:Something seems strange with the move numbers by everett · · Score: 1

      I make spaghetti sauce because the guy selling tomatos understood what I wanted. What do you get besides funny looks?

      --
      Sig withheld to protect the innocent.
    7. Re:Something seems strange with the move numbers by haystor · · Score: 1

      Fire up emacs:
      M-x hanoi

      --
      t
    8. Re:Something seems strange with the move numbers by cathector · · Score: 1

      so cumbersome! also, re the second form, consider the algebra teacher saying "two to the power of the quantity n minus one plus x". when actually speaking this stuff, i and many folks i know try to suggest parenthesis by using small pauses; eg "two to the ... n minus one" or "two to the n ... minus one". not rigorous obviously, but it tends to work pretty well when folks have followed the mathematical context at least a little bit. and of course gesturing wildly to indicate parens and brackets is no end of help.

  5. EVERYBODY knows the best puzzle is.... by ganjadude · · Score: 2, Funny
    --
    have you seen my sig? there are many others like it but none that are the same
  6. Re:Greatest puzzle ever by Pzychotix · · Score: 2, Interesting

    42.

  7. The best puzzle is easy by lisany · · Score: 4, Funny

    Figure out why hot dogs come in packages of 8 whereas hot dog buns come in packages of 6.

    1. Re:The best puzzle is easy by A+beautiful+mind · · Score: 1

      You're supposed to eat 3 packages of hot dogs with 4 packages of buns. There you have it.

      Captain Obvious rides on...

      --
      It takes a man to suffer ignorance and smile
      Be yourself no matter what they say
    2. Re:The best puzzle is easy by stunt_penguin · · Score: 1

      Aha, I've ranted about the same thing involving 4-packs of burgers and 6-packs of buns :0)
      The butchers & bakers of the world are out to get us. The non-vegetarians, anyway.

      --
      When the posters fear their moderators, there is tyranny; when the moderators fears the posters, there is liberty.
    3. Re:The best puzzle is easy by ben+there... · · Score: 1

      Veggie burgers come in 4-packs too ;-)

    4. Re:The best puzzle is easy by cjpa · · Score: 1

      There's always one hot dog falling on the ground and one getting burned black because you really needed to see this American Funniest Homevideo before running to the kitchen, wondering what was so great about that video to favour it above a well-baked hotdog.

    5. Re:The best puzzle is easy by Turn-X+Alphonse · · Score: 2, Insightful

      Because if both companies got together and fixed the amounts it would be illegal. remember companies arn't allowed to fix sizes or prices between them.

      --
      I like muppets.
    6. Re:The best puzzle is easy by Smidge204 · · Score: 1

      I'm pretty sure it's not illegal for companies to agree to make thier products compatable, or for one company to independently make thier product compatable with another. Especially when there is nothing preventing competing companies from adopting the same standards. (Price fixing, though, most certaintly is illegal.)

      The real reason is hot dogs are packaged by weight: 1 pack = 10 hotdogs = 1 pound.

      Buns are baked in pairs. Take a close look at them next time; you get four pairs of buns that are "stuck together" with the cuts on the outside. This is an artifact of the manufacturing process. It would be possible to put 10 buns in a package (and some companies do) but "four pairs" makes a nice, neat, squarish package without having to seperate a pair. There are always exceptions of course.

      In the end, the real reason is habit.
      =Smidge=

    7. Re:The best puzzle is easy by mattkime · · Score: 1

      How quickly we forget the great wiener trusts... ...Oscar Meyer was the Bill Gates of his day.

      --
      Know what I like about atheists? I've yet to meet one that believes God is on their side.
    8. Re:The best puzzle is easy by kalirion · · Score: 1

      Because this way you end up buying more than you need of at least one of the products. Unless you need a multiple of 24 hot dogs that is.

    9. Re:The best puzzle is easy by eric2hill · · Score: 1
      --
      LOAD "SIG",8,1
      LOADING...
      READY.
      RUN
    10. Re:The best puzzle is easy by ElderKorean · · Score: 1

      Figure out why hot dogs come in packages of 8 whereas hot dog buns come in packages of 6.

      Or my personal favourite:

      Why do Tim Tams come in a packet of 11?

      My guess is that with 11 being a prime number there is no whay that you can share them out evenly, so you have eat them yourself, or open another packet - not that this is a bad thing.

    11. Re:The best puzzle is easy by Blakey+Rat · · Score: 1

      You know, I've heard this about 30 times, but when I go to the grocery store, buns always come in packs of 4 or 8 and the dogs always come in packages of ... 4 or 8.

    12. Re:The best puzzle is easy by sanyasi · · Score: 1

      1. because suddenly you have extra hot dogs... and you wouldnt want to waste them and youre money, right? so you buy some more buns. 2. and then you have empty buns, so you buy hot dogs... which leads to... 3. ??? (hint: see 1.) 4. Profit!

    13. Re:The best puzzle is easy by jthayden · · Score: 1
      My guess is that with 11 being a prime number there is no whay that you can share them out evenly,

      Erh, hello, they invented these things called fractions.

  8. Chinese Rings is also called Baguenaudier by nebaz · · Score: 3, Informative

    A mathematical analysis can be found here with some cool pictures, but it doesn't explain the rules, unfortunately.

    --
    Rhymes that keep their secrets will unfold behind the clouds.There upon the rainbow is the answer to a neverending story
    1. Re:Chinese Rings is also called Baguenaudier by khellendros1984 · · Score: 2, Informative

      I believe the goal is to remove the string, ring, and ball from the apparatus. I solved this a couple of years ago, seems like.

      --
      It is pitch black. You are likely to be eaten by a grue.
  9. Re:I came across one of these puzzles last night.. by nihaopaul · · Score: 1

    a better one involves a lemon and a jug of water.

    place the lemon in the jug of water and put some coins in the bottom as enticement, now go around the bar offering anyone the pot if they can balance any coin on the lemon but they loose if it falls into the jug.

    just dont buy flat lemons!

    (in the case of a sinking lemon - english ones float - add salt to the jug as needed)

  10. Remarkable... by Sushhh · · Score: 2, Funny

    FTA: "...A perfect solution in that case would take 18,446,744,073,709,551,616 moves, Mr. Slocum said..." Remarkable Mr. Slocum actually managed to pronounce this...

    1. Re:Remarkable... by luckyguesser · · Score: 1

      easy enough. spoken aloud, that would be "eighteen quintillion, four hundred fourty-six quadrillion, seven hundred fourty-four trillion, seventy-three billion, seven hundred and nine million, five hundred fifty-one thousand, six hundred and sixteen".

      --


      The power of Christ compiles you.
      A Random Blog
  11. Re:I'm free! by alanxyzzy · · Score: 1
    But we all know about Mrs Slocum's pussy....
    Not a troll, however this will only make sense to .uk residents of a certain age, even if the spelling of the name is slightly different (Mrs Slocombe) http://www.bbc.co.uk/comedy/guide/articles/a/areyo ubeingserve_7770355.shtml
  12. In Salem by LiquidCoooled · · Score: 1, Troll

    Nowhere in the Bible could the church leaders of Salem find a prohibition against puzzles, and in the absence of a "no," they filled the gap with a resounding "yes."

    I thought all the monsters and vampires would keep the folks busy?

    --
    liqbase :: faster than paper
  13. Re:I'm free! by rootEToTheIPi · · Score: 1

    Actually, that show aired in the US for several years on PBS. It is probably still TV today.

    --
    When it comes to pastry theft, I take the cake.
  14. Wait, wait... by GotenXiao · · Score: 2

    http://www.gravitation3d.com/magiccube5d/

    Five dimensional rubix cube. That has actually been completed.

    --
    Goten Xiao
    1. Re:Wait, wait... by Anon-Admin · · Score: 1

      Man the one that looks challenging and it requires .NET framework to be installed, Which requires Windows Installer 3.0 to me installed, which required the new Windows Genuine advantage to be installed so Micro$loth can check my system and make sure the IT group of this fortune 100 company did not make an illegal copy.

      Man I hate Windows

      Oh look, my copy of Windows is illegal; I guess the 5,000 seat enterprise license was a waste of money!

  15. Re:I'm free! by pimpimpim · · Score: 1

    And for several centuries on dutch TV as well. That and 'keeping up appearances'.

    --
    molmod.com - computing tips from a molecular modeling
  16. Re:Greatest puzzle ever by ettlz · · Score: 1

    0, mod 2.

  17. Slocum puzzles explained... by Anonymous Coward · · Score: 2, Informative

    I hadn't a clue what a Slocum puzzle was when I first heard about this. However, Wikipedia to the rescue: http://en.wikipedia.org/wiki/Jerry_Slocum

    Also, there is a page where you can play many different Slocum puzzles while you're supposed to be working: http://www.puzzleworld.org/SlidingBlockPuzzles/abe .htm. It's a frustratingly sweet way to waste yet another workday. :)

    1. Re:Slocum puzzles explained... by cyclomedia · · Score: 1

      well even the 22 move "egg" puzzle kicked my ass :-(

      --
      If you don't risk failure you don't risk success.
  18. Chinese Rings Puzzle by BasilBrush · · Score: 3, Informative

    The Chinese Rings puzzle is not a variant of the Towers of Hanoi. It's this.

    http://www.puzzles.ca/puzzle_data_3/chinese_rings_ puzzle.html

    They are both recursive puzzles, but that's where the similarity ends.

  19. Re:I'm free! by minus9 · · Score: 2, Funny

    You have our sincerest apologies.

  20. lets bring this exhibit to Boston! by psbrogna · · Score: 1

    Damn, I'm tempted to jump on plane. If we the /. readers all let the Museum of Science know of our interest (information@mos.org) maybe we can make something happen.

    1. Re:lets bring this exhibit to Boston! by zosa · · Score: 1

      Gereat Idea! ...I'll do that!

  21. Re:Easy problem. by Cocoa+Radix · · Score: 1

    Yeah, and I've totally got an extra fifty six billion years to spend doing it.

  22. Re:Greatest puzzle ever by neonprimetime · · Score: 1

    Well, since I overloaded the + operator, that truly is a puzzle!!!

  23. Re:I'm free! by ettlz · · Score: 2, Funny

    Yes, quite. Unfortunately, there are people like Hyacinth Bucket in the UK.

    We call them "Daily Mail readers".

  24. and EVERYBODY knows the hardest puzzle is.... by suggsjc · · Score: 4, Funny

    women

    It requires an infinte number of correct moves to solve. Also, the correct sequence changes according to mood, surrounding, etc.

    $1,000,000 reward for anyone who can correctly solve this puzzle.

    --
    When I have a kid, I want to put him in one of those strollers for twins and then run around the mall looking frantic.
    1. Re:and EVERYBODY knows the hardest puzzle is.... by haystor · · Score: 1

      I've solved this puzzle before but it takes about twice as long as I care to work on it. You also have to restart from the beginning every day. Bad moves can't be undone and can sometimes upset the status of the puzzle at any random moment in the future.

      --
      t
  25. Solve the puzzle to retrieve the object by Java+Ape · · Score: 1
    the puzzles on exhibit are stored each night in drawers - that must be puzzled open by the first visitors the following morning

    Kind of reminds me of programming CORBA.
  26. 1+1=1 ?!? by wikthemighty · · Score: 1

    A=B=1
    A^2=AB
    A^2-B^2=AB-B^2
    (A-B)(A+B)=B(A-B)
    (A+B)=B
    B+B=B
    1+1=1

    Right? :p

    --
    "There are people who do not love their fellow human being, and I _hate_ people like that!" - Tom Lehrer
    1. Re:1+1=1 ?!? by KDR_11k · · Score: 2, Informative

      MathException: Division by zero error.

      --
      Justice is the sheep getting arrested while an impartial judge declares the vote void.
    2. Re:1+1=1 ?!? by KDR_11k · · Score: 1

      0*10000=10000? I'd like to have a word with your math teacher.

      --
      Justice is the sheep getting arrested while an impartial judge declares the vote void.
  27. Verbing weirds language... by necro2607 · · Score: 2, Interesting

    Wow.

    "the puzzles on exhibit are stored each night in drawers -- that must be puzzled open by the first visitors the following morning"

    "Puzzled open"? What? So now "puzzle" has become a verb that is essentially a redundant synonym for.... "solve"? *sigh*

    1. Re:Verbing weirds language... by ChaosDiscord · · Score: 1
      "Puzzled open"? What? So now "puzzle" has become a verb that is essentially a redundant synonym for.... "solve"? *sigh*

      Quoth the 1913 edition of Webster's Revised Unabridged Dictionary:

      Puz"zle, v. t. [imp. & p. p. Puzzled (?); p. pr. & vb. n. Puzzling (?).]
      ...
      3. To solve by ingenuity, as a puzzle; -- followed by out; as, to puzzle out a mystery.
      ...
      Puz"zle, v. i.
      ...
      2. To work, as at a puzzle; as, to puzzle over a problem.

      Unless you're at least 90 years old, no complaining that the word's meaning has drifted.

    2. Re:Verbing weirds language... by necro2607 · · Score: 1

      Whoa, so now we discover that even the dictionaries have been partaking in the sacrilegious verbing of innocent & defenseless nouns and adjectives, potentially as early as 1913? This terroristic activity must be stopped at any cost!! ... ;)

  28. Where's Will Shortz? by niktemadur · · Score: 1

    Will Shortz, puzzler extraordinaire for the NYT, selected such optional courses in college that he actually invented the Puzzle Major curriculum, I'm not sure if he's still the only one who's done it. When Shortz took over the NYT crossword, it was an arid, stodgy affair, but he soon transformed it into a lively feature.

    As a sidenote, the Monday crossword is quite easy and usually solved quickly. Tuesday is a little bit tougher and so on, until you get to the wickedly difficult Saturday edition. And then, of course, the stellar Sunday Edition. This approach has created legions of crossword junkies, allowing them to start easy and work their way up the ladder. How does it work? When you begin solving Monday crosswords, you won't touch Friday, but when you reach the point where can solve Friday, Monday editions will only suffice as a quick aperitif when there's nothing better to do.

    Which brings me to a secondary point: I call Ethan Hawke's bullgashitza on the film Waking Life, where he says that they did an experiment with the NYT crossword, making people solve day-old puzzles, so the result was that more participants were able to solve day-old puzzles. The conclusion? That the answers are floating around in the collective consciousness, and you can just pluck them up out of thin air. Yeah, right. Looks like somebody didn't do their research properly.

    I leave y'all with a little puzzle I learned a couple of weeks ago. Replace the # sign with the correct mathematical functions, so that all statements are accurate. Good luck and have fun!

    1 # 1 # 1 = 6

    2 # 2 # 2 = 6

    3 # 3 # 3 = 6

    4 # 4 # 4 = 6

    5 # 5 # 5 = 6

    6 # 6 # 6 = 6

    7 # 7 # 7 = 6

    8 # 8 # 8 = 6

    9 # 9 # 9 = 6

    --
    Lil' Thindime, lilting a lacrimose lament, krashes the kwaint konfines of Kokonino Kounty
  29. icfp contest by spongman · · Score: 1
    speaking of puzzles, the ICFP Programming Contest this year was full of great programming puzzles. The depth and ingenuity of this year's contest is simply breathtaking, one of the best computer games I've played for years, all in a 2.2MB download.

    I believe you can still register on the site, get a key to the codex, and solve away at your leisure...