Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Pentomino
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
=== Box filling puzzle (3D) === [[File:Pentomino Cube Solutions.svg|thumb|upright=2|Sample solutions to pentacube puzzles of the stated dimensions, drawn one layer at a time.]] A '''pentacube''' is a [[polycube]] of five cubes. Of the 29 one-sided pentacubes, exactly twelve pentacubes are flat (1-layer) and correspond to the twelve pentominoes extruded to a depth of one square. A '''pentacube puzzle''' or 3D '''pentomino puzzle''', amounts to filling a 3-dimensional box with the 12 flat pentacubes, i.e. cover it without overlap and without gaps. Since each pentacube has a volume of 5 unit cubes, the box must have a volume of 60 units. Possible sizes are 2Γ3Γ10 (12 solutions), 2Γ5Γ6 (264 solutions) and 3Γ4Γ5 (3940 solutions).<ref>{{cite book |last1=Barequet |first1=Gill |last2=Tal |first2=Shahar |year=2010 |chapter=Solving General Lattice Puzzles |editor1-first=Der-Tsai |editor1-last=Lee |editor2-first=Danny Z. |editor2-last=Chen |editor3-first=Shi |editor3-last=Ying |title=Frontiers in Algorithmics |series=Lecture Notes in Computer Science |volume=6213 |url=https://archive.org/details/frontiersalgorit00leed |url-access=limited |pages=[https://archive.org/details/frontiersalgorit00leed/page/n132 124]β135 |location=Berlin Heidelberg |publisher=[[Springer Science+Business Media]] |doi=10.1007/978-3-642-14553-7_14|isbn=978-3-642-14552-0 }}</ref> Alternatively one could also consider combinations of five cubes that are themselves 3D, i.e., those which include more than just the 12 "flat" single-layer thick combinations of cubes. However, in addition to the 12 "flat" [[Polycube|pentacubes]] formed by extruding the pentominoes, there are 6 sets of chiral pairs and 5 additional pieces, forming a total of 29 potential [[Polycube|pentacube]] pieces, which gives 145 cubes in total (=29Γ5); as 145 can only be packed into a box measuring 29Γ5Γ1, it cannot be formed by including the non-flat pentominoes.
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Pentomino
(section)
Add topic