9814

Ten Billion Barrel Puzzle

A simulation of Nintendo's Ten Billion Barrel puzzle. Click on the arrows to rotate the rings of beads left and right, or to shift the columns up and down. You can try to restore the puzzle to its pristine state from a scrambled position, and try to solve (or reproduce) any of the "pretty patterns" provided. When the beads are labeled, all 23!/2 even permutations of the beads can be achieved, and you can show the current permutation of the beads in disjoint cycle form. The first few patterns in the dropdown menu are useful algorithms to learn for solving arbitrary positions of the puzzle—if you can solve those, you can (with patience) solve anything.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

This puzzle was designed by Gunpei Yokoi and originally appeared in 1980. The physical puzzle consists of five rotating rings of beads in a clear plastic cylinder with a plunger mechanism that shifts three of the columns up and down. Counting the number of positions that can be achieved requires some clarification: as mentioned above, all 23!/2 (approximately ) even permutations of the beads can be achieved, but in the physical puzzle, beads of a given color are indistinguishable, so a more realistic count would reduce that by a factor of , leaving approximately visually distinct states. Since an odd permutation of the beads can be changed to an even permutation by transposing a pair of indistinguishable beads, any desired arrangement of colors can be achieved in the puzzle when labels are turned off. One further twist: the physical puzzle is symmetric top-to-bottom, and can be turned upside down to effect an odd permutation of the beads (hence making all permutations of the beads possible).
More information, including several algorithms for solving the puzzle, can be found at Jaap Scherphuis's ten billion barrel page, which is also the source for several of the pretty patterns provided here.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.









 
RELATED RESOURCES
Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2014 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+