Make: Projects - Polycube puzzles from blank dice

pentomino block.JPG

A number of interesting assembly puzzles can be made from pieces consisting of simply joined cubes in various numbers and arrangements. Piet Hein's Soma Cube is a notable example, consisting of all the simply joined non-convex polycubes having four or fewer units. Generally, a polyomino or polycube puzzle is presented as an outline or volume to be filled in with a certain set of pieces. It is up to the solver to figure out how to pack the pieces to fill the specified form.

pentomino_designations.JPG

Among the more interesting of the polycube puzzles are the solid pentominoes. The flat pentominoes are commonly used in early elementary education programs, so many readers will doubtless be familiar with them. Extruding the flat pentominoes by one unit in the Z-dimension gives the set of what are traditionally called "solid pentominoes." They can be used to solve any flat pentomino puzzle, but also to create various 3D shapes. The 3D puzzles are considerably more challenging.

To make a satisfying polycube puzzle requires that the pieces be dimensioned very accurately, so they will always pack closely regardless of their arrangement. To achieve this accuracy with common hand tools is very difficult. However, blank dice provide a convenient and inexpensive source of accurate, precise unit cubes which may be joined to create the various pieces. The use of translucent dice is recommended, both because they look cool and because they're gauranteed to be acrylic and hence strongly bondable with standard acrylic cements. All the opaque dice I've tried to glue have proven highly resistant to adhesives of all types; I suspect they're made out of polyethylene.

Tools:

  • Combination square or other accurate inside right angle
  • Steel cookie sheet or other magnetic surface
  • About a dozen 1/4" cylindrical supermagnets
  • Small paintbrush, e.g. #0

Materials:

  • 60 blank translucent dice (I used 16mm dice, 20 of each in red, green, and blue)
  • Acrylic cement
  • Soap & water
  • Isopropyl alcohol


Step 1: Clean your dice

step01_wash_dice.JPG

Properly cemented acrylic joints are extremely tough. And a large part of getting a good joint is making sure the mating surface are free from dirt, oil, and other contaminants that can interfere with the bond. It's worth it, in the long run, to take the time to wash the blank dice with soap and water. Finish up with a quick dunk in rubbing alcohol to accelerate drying.


Step 2: Set up your gluing jig

step_02_set_up_jig.JPG

To make true joints, you need a true edge and a true 90-degree angle. This combination square from Harbor Freight (#32244) provides both in an inexpensive tool. The work is done on a steel tray or cookie sheet, so that small supermagnets can be used to hold everything in place while the cement is applied. Except for the L and V, most pentominoes cannot be glued in a single step against a right angle. Save the L and the V for last, and use their pieces as "blanks" to build up the surface of the angle as needed for each shape.


Step 3: Glue, glue, glue

step03_glue.JPG

To make a piece, the dice are set up against the jig in the proper arrangement and secured in place with magnets. Then a small brush soaked in acrylic cement is applied to each joint, and capillary action draws it across the faces to be bonded. If you are using "blanks," obviously, be sure to give the joints you do not want glued a wide berth. Give each piece at least one hour to dry before removing it. Then flip it over and apply cement to each joint, again, from the other side. Then set it aside overnight to cure.


Step 4: Enjoy!

plane pentomino problem.gif

Pentominoes are a classic mathematical recreation, and there's lots of information out there about them, including many proven problems. Generally, it's easiest to start with the "plane" pentomino problems in 2D, a set of which is given above. Again, the idea here is to make the given shape, exactly, using all 12 pentominoes. Another common challenge is to build a 300% scale model of any particular pentomino using 9 of the OTHER pentominoes.

Once you get a feel for the plane problems, you may want to move on to 3D solid pentomino problems, which are considerably more difficult for most people. A set of graded problems is presented below. The difficulty ratings assigned are relative and are based on the number of possible solutions; those rated "hard" have the fewest solutions, and those rated "easy" have the most.

A final challenge is to produce puzzles of your own. There are 12 pentominoes with an area/volume of 5 units each, so any complete pentomino puzzle will have an area/volume of 60 units.

Notes and ideas

pentomino_plane_problem_example.JPG

Be careful, when building the U pentomino, to be certain to use a spacer die in the hollow of the U when you glue. Otherwise you may end up with a stubborn U that will accept another block only reluctantly.

A classic book on polyomino puzzles of all types is Solomon W. Golomb's Polyominoes published in 1965. It's interesting reading, if you want an in-depth study of the problem and a gaggle of interesting problems, but it's by no means necessary. There's more than enough polyomino information on the web to satisfy all but the most ardent curiosity.


Recent Entries

Comments

Oldest comments listed first.

Posted by: Doctroid on August 28, 2009 at 2:57 PM

So...

... where do you get blank dice?


Posted by: DU on August 28, 2009 at 5:04 PM

Yeah, exactly

Where?

Although some dice have painted-on spots. Maybe those could be washed/scraped/sanded off?


Posted by: https://me.yahoo.com/a/GwTBUYgDleaSuKdyf75p89Bd.G4FZBtFncw-#7cb56 on August 28, 2009 at 6:25 PM

Cheaper option than this?

I certainly hope it was from somewhere cheaper than this place:
http://www.boardgamedesign.com/pages/go_shopping/dice_6-sided_translucent.htm
$1.00 PER die? Holy crap!


Posted by: Sean Michael Ragan on August 28, 2009 at 8:48 PM

Blank Dice

D'oh. Yes. I really should've mentioned that.

I bought mine at my local nerdy gaming emporium out of a giant acrylic bin for 40 cents apiece. Looking around online, just now, the prospects are admittedly pretty bleak. TAP plastics, however, does offer clear cast acrylic cubes in 5/8" (16mm) for $8.75 for 25 count, which is 35 cents apiece.

http://www.tapplastics.com/shop/product.php?pid=136

I have not used these, unfortunately, so I can't say with certainty that they are as precise as those manufactured for use as dice. I would be surprised, however, to find that they are not.


Posted by: JohnfromCal on August 29, 2009 at 10:15 AM

Another Good Option in Blank Wooden Cubes, Individually Painted

A few years ago my daughters and I made this project using blank wooden cubes. The colored plastic do look cool, but there's also something to be said for wooden toys for kids. We didn't use a jig, just were really careful about lining the cubes up, and it worked perfectly. After drying (1/2 hour with wood glue), we painted each pentomino piece a different color, using standard tempera paint. We also built simple open-topped wooden boxes to hold the pieces. This is a great project. If there were a way to post a photo, I would do so.


Posted by: JohnfromCal on August 29, 2009 at 10:19 AM

Source for blank wooden cubes (50# for $16)

Forgot to say, here's a link to find blank wooden cubes (20mm = about 1/2inch size):
http://www.eton.co.nz/shop/Mathematics+Equipment/Mathematical+Games/Dice+And+Spinners/Cubes+20mmBlank+Wooden+50.html


Leave a comment


Subscribe to MAKE!Subscribe to MAKE Magazine!

Subscribe today, save 42% and get web access to MAKE free. MAKE Digital Edition is available only to subscribers.

$34.95 / 1 year
(4 Quarterly Issues)

Subscribe now


Void your warranty, violate a user agreement, fry a circuit, blow a fuse, poke an eye out. Make: The risk-takers, the doers, the makers of things... Welcome to Make: Online!


CRAFT Maker Shed Maker Faire MAKE television




Check out more videos from MAKE.

Maker SHED

Connect with MAKE

Be a MAKE fan on Facebook MAKE on Facebook
Visit our Facebook page and become a fan of MAKE!
MAKE on Twitter MAKE on Twitter
Follow our MAKE tweets!
MAKE Flickr Pool MAKE on Flickr
Join our MAKE Flickr Pool!
    make_tips on Twitter



    MAKE Archives

    Make: Money

    Make: Science Room
    Subscribe to MAKE Magazine!

    Make: Online editors and authors!

    Gareth BranwynGareth Branwyn
    Editor-in-Chief


    Phillip TorronePhillip Torrone
    Senior Editor
    | Web | Twitter


    Becky SternBecky Stern
    Associate Editor
    | AIM | Twitter


    Marc de VinckMarc de Vinck
    Contributing Writer
    | AIM | Twitter


    John ParkJohn Park
    Contributing Writer
    | Twitter


    Sean RaganSean Ragan
    Contributing Writer
    | Twitter


    Matt MetsMatt Mets
    Contributing Writer
    | AIM | Twitter


    Dale DoughertyDale Dougherty
    Editor & Publisher
    | Twitter


    Shawn ConnallyShawn Connally
    Managing Editor
    | Twitter


    Goli MohammadiGoli Mohammadi
    Associate Managing Editor

    Kip KayKip Kay
    Weekend Projects
    | AIM | Twitter


    Collin CunninghamCollin Cunningham
    Contributing Writer
    | AIM | Twitter

    Adam FlahertyAdam Flaherty
    Contributing Writer
    | AIM | Twitter


    John BaichtalJohn Baichtal
    Contributing Writer
    | AIM | Twitter



    More contributors: Mark Frauenfelder (Editor-in-Chief, MAKE magazine), Kipp Bradford (Technical Consultant/Writer), Chris Connors (Education), Diana Eng (Guest Author), Peter Horvath (Intern), Brian Jepson (O'Reilly Media), Robert Bruce Thompson (Science Room)

    Suggest a Site!

    Advertise here with FM.

    Why advertise on MAKE?
    Read what folks are saying about us!

    Click here to advertise on MAKE!



    Current Podcast

    itunesdl.gif Behind the Scenes at MAKE and CRAFT In January, many of the remote MAKE/CRAFT team members (myself included) convened at the Maker Media headquarters at O'Reilly Media in Sebastopol, California. Take a look behind the scenes of your favorite DIY publications as Goli Mohammadi gives us... More...

    Get the Make: Online sent via email
    Enter your email to receive Make: Online each day:



    Sign up for the Make: Newsletter

    Our Make: Newsletter covers news from maker Media, has original columns, Shed deals, and more! You can also read the archives of past issues.


     



    MAKE Fascination video series brought to you by Dow

    Make: Education
    MAKE: en EspaƱol MAKE: Japan
    Important please read


    Subscribe to MAKE Magazine!

    Recent Posts from the Craft: Blog