Octomino Prisms with Tetracubes
Imagine an octomino. Any octomino you like. Then imagine it made of cubes as opposed to squares, the planar octacube equivalent of the octomino. Now imagine stacking four of these perfectly on top of each other, creating a prism with volume 32 units squared and the octomino as its cross section. There is a chance that this resulting shape can be filled with the tetracubes. I mean, sometimes there's not, the I-octomino in this instance corresponds to a 1x4x8 rectangle which clearly can't fit the non-planar tetracubes. But The tetracubes show a surprising versatility when it comes to most of the other octominoes.
Some highlights shown in the diagrams below.
The stairstep octomino came as a surprise to me, I really didn't think it would be possible.
A useful solution is the one above to the doughnut-shaped one. This can be broken into three small 4-unit high towers as shown below, and these can be pushed together in various ways to make a whole host of octomino stacks.
Which begs the question: which of the octominoes can we solve this way, and which ones can't be? The above 'kit' of three pieces probably covers the majority, but it'd be interesting to see the set that just can't be done, either through the kind of impossibility the I-tetromino demonstrates immediately, or just cases where the pieces won't go despite there not being a clear reason for it.
This felt like the kind of problem where if I posted it to the Puzzle Fun Facebook group someone would get back with the results of an exhaustive search by the end of the day. So I tried that.
Pretty quickly Edo Timmermans had found all of the octominoes that could be created by combining the monomino, triomino and L-tetromino that make up the solution to the ring octomino way up there in the previous bit. These are marked in green in the below image. He also showed that any 'L' shaped octomino with a single bend in it was impossible, as the three nonplanar pieces would all have to occupy that bend.
I then found that my solution for the zigzag octomino could be similarly partitioned into a monomino, triomino and Z-tetromino which allowed solutions for a further five octominoes, those in dark blue.
George Sicherman then found the set of the 48 octominoes for which the prism has no solution, these were marked in red in the diagram. Which left nine octominoes, all of which had solutions, but which hadn't yet been found. I managed to pick off some of these by hand, as shown in the diagrams below, and the remaining five I verified in Aad van de Wetering's 'Poly3D' software. But I'll not put the solutions here, just in case anyone reading has a set of tetracubes themselves and fancies a nice challenge.
Previous: Tetracubes | Next section: Pentacubes
[ Home > Polycubes > Octomino Prisms ]
Lewis Patterson. Last updated 24/01/22.