10235

Touching Planar Polycubes

A planar polycube is a polycube that can be placed in such a way that it extends only one cube high into the third dimension. For each known integer , here are the smallest known planar polycubes such that congruent copies all touch each other.
This problem area is far from fully analyzed or understood and you might well find better solutions than the ones presented here.

THINGS TO TRY

SNAPSHOTS

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

DETAILS

Problem a:
A "polycube" is a polyform based on cubes of the same size, the cubes being glued together on full faces. A -cube is a polycube made from cubes. A planar -cube is one that can be placed in such a way that it extends only one cube high into the third dimension. Simple examples are rods and planar boxes .
For each given integer , the touching planar polycubes problem asks for the smallest such that congruent -cubes can mutually touch each other in three-dimensional space. It was researched first in 1986 by the author of this Demonstration. In 2005 Erich Friedman found the best solution for (see case 5). All other solutions are by the author. The case (with 119 cubes in a very complex shape) is the highest ever solved. It is not known whether there are solutions for any . A definite insurmountable barrier is , so there is still some space for research.
All interesting answers are given as cases 1 to 8 in this Demonstration.
Problem b:
As an additional task one can ask the same question in the restricted space, where the third dimension is only 2 units high. All interesting answers are given as cases 9 to 16 in this Demonstration.
This problem area is far from fully analyzed or understood and you might well find better solutions than the ones presented here for same cases.
If the polycube is allowed to be 2 units high instead of 1 unit, then for each we can find a such that copies of a certain -cube touch each other. The polycubes can simply be chosen to be the union of two joined rods which are at right angles to each other, one rod being positioned one unit higher than the other.
Best solutions :
The best known solutions for given (problem a):
The best known solutions for given (problem b):
Another area for further research: In all the solutions given in this Demonstration, the polycubes are placed on an orthogonal integral grid. Are the best solutions different if the polycubes are not restricted to such a grid?
Main manipulations:
The colored sliders move the polycubes apart, one slider per piece.
The "tiles displayed" slider builds up the assembly piece by piece.
The solution for (problem a) was contributed by Erich Friedman.

RELATED LINKS

    • 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 © 2015 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+