digplanet beta 1: Athena
Share digplanet:

Agriculture

Applied sciences

Arts

Belief

Business

Chronology

Culture

Education

Environment

Geography

Health

History

Humanities

Language

Law

Life

Mathematics

Nature

People

Politics

Science

Society

Technology

The 35 free hexominoes

A hexomino (or 6-omino) is a polyomino of order 6, that is, a polygon in the plane made of 6 equal-sized squares connected edge-to-edge.[1] The name of this type of figure is formed with the prefix hex(a)-. When rotations and reflections are not considered to be distinct shapes, there are 35 different free hexominoes. When reflections are considered distinct, there are 60 one-sided hexominoes. When rotations are also considered distinct, there are 216 fixed hexominoes.[2][3]

Symmetry[edit]

The figure shows all possible free hexominoes, coloured according to their symmetry groups:

  • 20 hexominoes (coloured grey) have no symmetry. Their symmetry group consists only of the identity mapping.
  • 6 hexominoes (coloured red) have an axis of mirror symmetry aligned with the gridlines. Their symmetry group has two elements, the identity and a reflection in a line parallel to the sides of the squares.
  • 2 hexominoes (coloured green) have an axis of mirror symmetry at 45° to the gridlines. Their symmetry group has two elements, the identity and a diagonal reflection.
  • 5 hexominoes (coloured blue) have point symmetry, also known as rotational symmetry of order 2. Their symmetry group has two elements, the identity and the 180° rotation.
  • 2 hexominoes (coloured purple) have two axes of mirror symmetry, both parallel to the gridlines (thus one horizontal axis and one vertical axis). Their symmetry group has four elements. It is the dihedral group of order 2, also known as the Klein four-group.

If reflections of a hexomino are considered distinct, as they are with one-sided hexominoes, then the first and fourth categories above would each double in size, resulting in an extra 25 hexominoes for a total of 60. If rotations are also considered distinct, then the hexominoes from the first category count eightfold, the ones from the next three categories count fourfold, and the ones from the last category count twice. This results in 20 × 8 + (6+2+5) × 4 + 2 × 2 = 216 fixed hexominoes.

Packing and tiling[edit]

Each of the 35 hexominoes satisfies the Conway criterion; hence every hexomino is capable of tiling the plane.[4]

Although a complete set of 35 hexominoes has a total of 210 squares, it is not possible to pack them into a rectangle. (Such an arrangement is possible with the 12 pentominoes which can be packed into any of the rectangles 3 × 20, 4 × 15, 5 × 12 and 6 × 10.) A simple way to demonstrate that such a packing of hexominoes is not possible is via a parity argument. If the hexominoes are placed on a checkerboard pattern, then 11 of the hexominoes will cover an even number of black squares (either 2 white and 4 black or vice-versa) and 24 of the hexominoes will cover an odd number of black squares (3 white and 3 black). Overall, an even number of black squares will be covered in any arrangement. However, any rectangle of 210 squares will have 105 black squares and 105 white squares.

However, there are other simple figures of 210 squares that can be packed with the hexominoes. For example, a 15 × 15 square with a 3 × 5 rectangle removed from the centre has 210 squares. With checkerboard colouring, it has 106 white and 104 black squares (or vice versa), so parity does not prevent a packing, and a packing is indeed possible.[5] It is also possible for two sets of pieces to fit a rectangle of size 420, or for the set of 60 one-sided hexominoes (18 of which cover an even number of black squares) to fit a rectangle of size 360.[6]

Polyhedral nets for the cube[edit]

All 11 unfoldings of the cube

A polyhedral net for the cube is necessarily a hexomino, with 11 hexominoes actually being nets. They appear on the right, again coloured according to their symmetry groups.

References[edit]

  1. ^ Golomb, Solomon W. (1994). Polyominoes (2nd ed.). Princeton, New Jersey: Princeton University Press. ISBN 0-691-02444-8. 
  2. ^ Weisstein, Eric W. "Hexomino". From MathWorld – A Wolfram Web Resource. Retrieved 2008-07-22. 
  3. ^ Redelmeier, D. Hugh (1981). "Counting polyominoes: yet another attack". Discrete Mathematics 36: 191–203. doi:10.1016/0012-365X(81)90237-5. 
  4. ^ Rhoads, Glenn C. (2003). Planar Tilings and the Search for an Aperiodic Prototile. PhD dissertation, Rutgers University. 
  5. ^ Mathematische Basteleien: Hexominos (English)
  6. ^ Hexomino Constructions

External links[edit]


Original courtesy of Wikipedia: http://en.wikipedia.org/wiki/Hexomino — Please support Wikipedia.
This page uses Creative Commons Licensed content from Wikipedia. A portion of the proceeds from advertising on Digplanet goes to supporting Wikipedia.
149 videos foundNext > 

Hexomino game AI at different levels. (Like tetris, but with 6-block pieces.)

In this video, I showcase how Pierre Dellacherie's Tetris AI fares with a mixed tetromino+pentomino+hexomino piece set. It is insanely difficult even for a h...

Conway's game of life files pattern 9 Pi Heptomino And A Hexomino Pi Parent

The pi heptomino is a fairly commoly occuring pattern in conway's game of life, either as a stand-alone pattern or as debris created by part of a larger patt...

Conway's game of life files pattern 11 Century Hexomino

The century is another commonly occuring pattern in john conway's ogame of life. As the name may suggest, this pattern survives for about 100 generations (10...

Garygoh's Hexomino Sorting

I created this video with the youtube Video Editor (http://www.youtube.com/editor)

The Series of Hexominoes

I have arranged all of the thirty five different hexominoes according to my series.

Conway's game of life files pattern 7 Stairstep Hexominoes/Lumps of muck

Okay, I have to admit, only the one on the right is actually the stairstep hexomino, the other one becomes it in one generation. However, they are pretty muc...

Hexominoes

math.

16 hexominoes in a twin square

Carlo Gitt.

Mathematics Geometry Topology n-Polytopes Polygons Polyominos Hexominos

Hexominos!! Very important figures in understanding how to play the game Tac Tix, by Piet Hein. Here are all 35 Hexominos, and at the end, the word Hexominos...

March 2013 Time Trial: "Hexominos" - 55.8 solution

A winning solution to the first Time Trial level from March 2013 played by jblewis (in MS mode). Level "Hexominos" designed by Miika Toukola. For more detail...

149 videos foundNext > 

49 news items

 
DenverBroncos.com (blog)
Mon, 28 Apr 2014 13:37:52 -0700

ENGLEWOOD, Colo. – It will be a long time before the disappointment around the way the 2013 season ended subsides for Broncos players and fans. But this offseason, the players are using that defeat as a motivator for their offseason workouts.
 
ITpro
Mon, 18 Aug 2014 23:00:11 -0700

ソフトバンクグループでインターネットエクスチェンジ(IX)事業を提供するBBIXは2014年7月、アジア地域でモバイルインターネットのバックボーンをピアリングするための組織「Asia Smart IX Initiative」を発足させた。現状で課題も多いアジアのモバイルインターネット環境を改善 ...
 
ITpro
Wed, 30 Apr 2014 02:28:20 -0700

... 「今、VoLTE(Voice over LTE)のトライアルを進めているところ。LTEのエリアが(実人口カバー率で99%まで)できてきたので、着実にスタートしたい。VoLTEから(3Gへ)切り替わらないようにしたいという思いが強く、実は3Gへフォールバックが無いVoLTEの仕組みを導入 ...
 
ナタリー
Mon, 26 May 2014 20:01:30 -0700

「94-14 REMIX」はTOWA TEIのデビュー20周年記念盤。「Luv Connection」のMasters At Workミックス、「HAPPY」のフランキー・ナックルズミックス、「Sound Museum」の細野晴臣ミックス、「Radio」の砂原良徳ミックスや、「Technova」をサンプリングしたA Tribe Called ...
 
ITpro
Wed, 14 May 2014 20:46:27 -0700

教育研修会社のチェンジ(東京・渋谷)はデータサイエンティストの認定資格制度の運用を開始したことを発表した。ビジネスにおけるビッグデータ利活用ができる人材“データサイエンティスト”に必要とされるスキルを習得した人材に対し、レベルに応じて同社が資格を認定するもの。
 
Popgadget
Tue, 23 Jan 2007 16:00:00 -0800

The milk chocolate version has 12 pieces, each a pentomino (5 "chocolate" squares), while the dark chocolate version has 11 pieces, each a hexomino (6 squares). They aren't available for retail online, it seems, but you may be able to find it at your ...
 
ITpro
Mon, 08 Jul 2013 06:46:34 -0700

ソフトバンクは2013年7月8日、米スプリント・ネクステルの買収を米国時間の7月10日に完了する見込みと発表した。同社は約216億ドル(約201億ドルは為替予約済みのため、総額約1.8兆円)を投じ、新生スプリント(現スプリントの完全親会社)の約78%の株式を取得する。
 
ITpro
Sun, 27 May 2012 20:47:38 -0700

米Cisco Systemsは現地時間2012年5月24日、企業向け通信およびコミュニケーション用タブレット型デバイス「Cisco Cius」に今後投資しないことを決定したと発表した。 CiscoはCiusの開発打ち切りを決めた主な背景の1つとして、従業員が私物デバイスを仕事に使用 ...
Loading

Oops, we seem to be having trouble contacting Twitter

Support Wikipedia

A portion of the proceeds from advertising on Digplanet goes to supporting Wikipedia. Please add your support for Wikipedia!

Searchlight Group

Digplanet also receives support from Searchlight Group. Visit Searchlight