Related Fields
In tiling or tessellation problems, there are to be no gaps, nor overlaps. Many of the puzzles of this type involve packing rectangles or polyominoes into a larger rectangle or other square-like shape.
There are significant theorems on tiling rectangles (and cuboids) in rectangles (cuboids) with no gaps or overlaps:
- An a × b rectangle can be packed with 1 × n strips iff n divides a or n divides b.
- de Bruijn's theorem: A box can be packed with a harmonic brick a × a b × a b c if the box has dimensions a p × a b q × a b c r for some natural numbers p, q, r (i.e., the box is a multiple of the brick.)
The study of polyomino tilings largely concerns two classes of problems: to tile a rectangle with congruent tiles, and to pack one of each n-omino into a rectangle.
A classic puzzle of the second kind is to arrange all twelve pentominoes into rectangles sized 3×20, 4×15, 5×12 or 6×10.
Read more about this topic: Packing Problem
Famous quotes containing the words related and/or fields:
“There is nothing but is related to us, nothing that does not interest us,—kingdom, college, tree, horse, or iron show,—the roots of all things are in man.”
—Ralph Waldo Emerson (1803–1882)
“I have passed down the river before sunrise on a summer morning, between fields of lilies still shut in sleep; and when, at length, the flakes of sunlight from over the bank fell on the surface of the water, whole fields of white blossoms seemed to flash open before me, as I floated along, like the unfolding of a banner, so sensible is this flower to the influence of the sun’s rays.”
—Henry David Thoreau (1817–1862)