10217

# 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.

### 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.

### PERMANENT CITATION

 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 » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

#### Related Topics

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.