![]() ![]() |
More about Polyominoes and Polycubes ![]() |
![]() |
Pentominoes on the Web The Blockout story Building polyominoes Variations on the theme Background Shapes formed of evenly joined squares and cubes are known, respectively, as polyominoes and polycubes. Think of polyominoes as small clusters of giant-sized pixels.
Postscript: Sir Arthur's last book, sensitively co-authored by Frederik Pohl and published posthumously, is appropriately titled The Last Theorem, and while it deals with Fermat's math, its proof attributed fictitiously to the novel's young hero, the ultimate theorem the title really means is the Golden Rule, in homage to Clarke's ceaseless vision of peace among all lifekind. And the story towards the end nicely reprises pentominoes and even mentions hexominoes and Martin Gardner. The circle closes. These, then, are the three giants on whose shoulders we stand, the direct line that led to Kate's reading of Clarke's book in 1976, when she became instantly enchanted with the pentominoes' endless appeal. The business was started up in 1979 and incorporated in 1980. In 2004, over a quarter century later, Chasing Vermeer, an art history mystery by Blue Balliett, featured pentominoes in an ingenious plot twist. Here is our review of this book that became an instant bestseller. Blue followed it in 2006 with The Wright 3 (read our review), where the same young heroes pursue a mystery about a Frank Lloyd Wright building. For this book, Kadon awarded Blue Balliett the Gamepuzzles Annual Pentominoes Excellence award for 2006. In her third book, published in 2008, The Calder Game (read our review), Blue Balliett's three young sleuths tackle the puzzle of a vanished sculpture by Alexander Calder, involving mysterious mazes and spooky graveyards in an old English village. An early, and enormously popular, polycube puzzle was the Soma Cube, invented by Piet Hein and mass-marketed by Parker Brothers in plastic in the 1960s and early 1970s. Some wood versions were also made in Europe. While not a complete set of all possible shapes, Soma contained 7 pieces six of the eight different tetracubes and one of the two tricubes and formed a 3x3x3 cube and hundreds of other shapes. Here, in the Geocities Archives, is a beautiful website by Dennis Nehen dedicated to Piet Hein's Soma figures, with historical notes and a gallery of shapes. After a number of years off the market, this puzzle has been brought back by ThinkFun, Inc. (formerly Binary Arts) under the name Block by Block, available from Kadon. Various versions of pentominoes have appeared from time to time in several countries, under different names. Kadon's three-dimensional Quintillions® set has been crafted and marketed continuously since 1980. It contains the most extensive documentation for these shapes published anywhere. Kadon's two-dimensional Poly-5 set, with all the polyominoes sized 1 through 5, has been made since 1986. A more recent polyominoes product finding success in world distribution is Blokus (pronounced "Block-us"), designed by Bernard Tavitian in France and later produced by Mattel. Interestingly, Blokus contains the same 21 shapes as Poly-5, in four colors (84 pieces) and uses the same corner-to-corner concept we created in 1979 for Quintillions and included in Poly-5. The very large Blokus grid lets four players compete. This game has had a meteoric rise, proving again the irresistible appeal of these shapes. Mattel has discontinued an online playable version, but you can play a similar style on the Pentolla site.
The Poly Pages by Andrew Clarke are a virtual encyclopedia of polyominoes and all things polyform.
One of the open questions about pentominoes for many years was how many ways could the 12 be made into three congruent planar figures. The same results were found by both Helmut Postl and Vasil Tsvirkunov: 339. Here is a nice page showing all the Pentomino Triplets. George Sicherman has a page on Pentomino Oddities, with elegant solutions and some unsolved challenges. An oddity is a symmetrical shape using an odd number of any given polyomino. This research pursues 7 kinds of symmetry. Now he's also working on hexominoes. His latest challenges build congruent shapes: Pento-Tetro-Tetrominoes.
A totally delightful polyominoes solving adventure is a RealArcade game, Puzzle Express. It features railroad cars with various blocks around which the player fits pieces arriving on a conveyor belt. When filled, a beautiful picture is revealed. Includes historical and geographic information about the cities you visit. Free download for a trial version, or buy the whole package for a pittance. Cool sound effects, and either leisurely or timed modes of play. Starts easy, gets tougher as you move up through the many levels. We love it! The designers, HipSoft LLC, won Kadon's Gamepuzzles Annual Pentomino Excellence Award for 2005. HipSoft's designers have also produced Ocean Express, where you fill barges with polyominoes from a conveyor belt and score points for how much cargo you can load in how short a time. Their most recent version is Galactic Express, where you load polyomino-shaped packages into interplanetary rockets, with tricky cargo-holds. Check out their fabulous production values and intense family-friendly fun. HipSoft have been creating a non-stop stream of other ingenious downloadable games since 2002. In Belgium a classroom teacher, Odette De Meulemeester, and her
students created a web page in 1999 with a series of pentomino
competitions. The first challenge was to build a "fence" to enclose the largest possible area. The highest score, 128, was achieved by 18 solvers from all over the planet (as of the end of year 2000). In Los Angeles, a geometry teacher in the TEAMS distance learning program has a webpage, Amy's Electronic Classroom, that has a delightful quiz-filled repertoire, including an 8x8 pentomino challenge. You can solve it right online by first placing 4 blank squares in any order you like, then filling in the 12 pentominoes. While designed for students, Amy's webpage is great fun for all puzzle lovers. Requires Java-enabled browser. Kevin Gong, a senior software engineer in California, has developed downloadable shareware programs (around $12) for both Mac and Windows, to let you play and solve polyomino puzzles on 100 different boards, both solitaire and against the computer. Kevin also likes hiking and photography, writes music and tutors math and computer science. Gerard Putter in the Netherlands has written polyomino solver programs for various platforms and explored intriguing aspects of pentominoes. His latest version is done in Java, and you can watch it work at over 400,000 moves per second. He shows solutions to many new and classic figures up through hexominoes, including the total numbers of solutions for each.
In 1991, LDW contracted a licensing and publishing agreement with another California software firm, Electronic Arts, to use Blockout for an arcade game. When this version went off the market, Thierry Excoffier in France made a version available for Unix, and in December 2000, Stefan Komilev of Bulgaria, an independent shareware developer, adapted it for the PalmOS handheld computer. Stefan's program supported color and grayscale graphics and the whole variety of PDAs by various producers like Palm, Handspring, TGPro, IMB WorkPad, Sony. Jean-Luc Pons, a self-declared addicted Blockout player in France, has created an improved C++ clone of the original Blockout version and offers Blockout II as an open source project for other addicted players. All these versions obtained permission from Kadon to use the Blockout name. In 2007, Blue Planet Software, sole agent for the Tetris brand, obtained a license from Kadon to use the Blockout name in conjunction with their mobile phone version of 3-D Tetris. It is no longer available. In 2008, the Germany software company, Cosmigo, licensed the Blockout name for a new Nintendo Wii version, but no longer supports it. In 2009, Robb Young, an independent software developer in Connecticut, licensed the Blockout name for the iPhone and iPad versions released originally in April 2010 to Apple's App Store, no longer available. See a YouTube video! In 2014, a young Swiss programmer, Paul Thomann, was licensed to adapt classic Blockout for the Windows Phone (versions 7.5 and up) and launched it in August 2014. It was excellently done. It's a pity Microsoft has discontinued it. In 2021, we licensed Magnus Ivarsson, a Swedish Master of Science physics engineer at the Robotics Company, to reintroduce Blockout with his own program. Magnus is a champion Blockout player since his schoolboy days and ranks 28 (at last count) in the world. See his programs here: website, browser version, keyboard, and phone. He has a lively Facebook page. Magnus is planning tournaments, so check back often.
Alternatively, one can work through all the permutations within the various rectangular envelopes, or boundaries, that a number of units touches. (For example, the P pentomino takes up a 2x3 rectangle, the T hexomino needs a 3x4, and so on.) And each process must find and eliminate any duplicates that inevitably show up. So we find there are 5 distinct tetrominoes, 12 pentominoes, 35 hexominoes, 108 heptominoes, 369 octominoes and 1285 enneominoes. Spectacular solutions combining these large-order sets have been found by world-class puzzlers, such as Jack Wetterer and Karl Wilk. See a few of their mega-solutions here. Nick Maeder has produced a gallery of fabulous symmetry solutions with the 108 heptominoes. They'll take your breath away. Lyrically beautiful shapes, each arrangement is a work of art. By size 15, the total number of shapes tops 3 million. Such huge sets and their statistics are of only academic interest, not practical as hands-on recreations, and require computer assistance. Many search programs have been written to simplify finding counts and solutions. Here is an excellent one for both 2-D and 3-D solving by Aad van de Wetering (mostly in Dutch; scroll down to the English description and download). Joining cubes in three dimensions is an even more intricate process. The shapes can be rotated into 24 different positions, so duplicates are harder to spot. Four cubes make 8 different shapes, 5 cubes become 29 shapes, 6 cubes jump to 166, and 7 cubes produce 1023. David Goodger has one of the most extensive collections of pentacube figures and solutions on his website, Polyform Puzzler, beautifully displayed. David has also written sophisticated solver programs to track down solution counts. Bob Harris has investigated packing 4x4x4 cubes with combinations of 3 pentacubes/7 planar heptacubes and 3 each of 3 solid heptominoes ("tripling tripled heptacubes") with a monocube hole in every possible position.
Francois LaBelle, as part of his M.Sc. research, created the coolest animated effect of "unfolding" the pentacubes into a single two-dimensional cut-out that then folds up gracefully to form the shape again. He did this for all the polycubes 1 through 4, and for 22 pentacube shapes, omitting the reflected pieces. You can turn them with the mouse to view them from different angles. Keeping the various shapes straight in one's mind can be tricky, but there is a naming system to make it easy and logical. We've posted the names of these sets linked from their descriptions. For the non-planar pentacubes (Super Quintillions) and the order-6 sets (Sextillions and Hexacube) we have created the names most appropriate for each piece, following the logic of the original alphabet system created by Solomon Golomb for the pentominoes. We offer these here in the hope that they will become the standard usage, and so that the polyomino literature will have a consistent format. Here for quick reference are the pages with piece shapes and names (links open in new window):
Programs for solving 3-D figures with polyominoes and polycubes have been written by several individuals. And Aad van de Wetering of Holland has not only written a program but shows some handsome constructions (text in Dutch) on his puzzle-filled website. Kadon produces polyominoes up through size 8 (the 369 octominoes) and
polycubes through size 6 (the 166 hexacubes). These are pretty much the
upper limits of playability and human endurance unaided by computer. The smaller polycubes, sizes 1 through 4, are available only by special order the size-compatible Poly-4 supplement for Quintillions.
Kadon's Quintachex has a reversible, 2-D, 8x8 checkerboard made of pentominoes (all 12, plus a 2x2 square) with its own very large repertoire of puzzle challenges. A non-reversible embodiment of the Quintachex design is the large and Escher-like Dual Quintachex with its wavy cells.
Hundreds of other checkerboarded polyomino puzzles are catalogued in Jerry Slocum's Compendium of Checkerboard Puzzles. In 1989 Kate Jones created and in 1991 introduced Rhombiominoes, where the squares of the pentominoes have become rhombuses, leading to pieces stretched diagonally two different ways. The 20 pentarhombs fill a 10x10 rhombic tray. An article about them was published in The Journal of Recreational Mathematics, Vol. 24, No. 2, 1992, pp. 144-146, with a follow-up article in Vol. 25, No. 3, 1993, pp. 223-225. Kate also began exploring the 62 hexarhombs, produced in a 20x20 tray, and the smaller, size 1-4, polyrhombs, encouraged by friend and puzzle whiz, Robin King. For the International Puzzle Party in 2006, Kate designed a special set of the polyrhombs sizes 2-4, as the Boston T-Party puzzle.
A "human Tetris" costume built by Caleb Gatlin, then a junior and interactive media major, and four of his friends, and entered in the Maryland Institute College of Art's November 2004 Halloween Party, won top prize and best in show. Here they are:
In January 2023, we received the most incredible embodiment yet of the 12 pentominoes as a Squint game, filling a 9x12 rectangle with a 3x4 array of... Rubik's Cubes! Sydney Weaver, a world-class speed cuber with many gold medals in her collection for solving a scrambled cube in under 8 seconds (yes, that is 8 seconds!), managed to first solve an array of the 12 pentominoes all fitting into the rectangle with only corners touching, and then solving the 12 cubes so that their assembled tops show that solution, the pentominoes in blue. Have a look and marvel at what one human mind can achieve. |
![]() |
![]() |