ヘキソミノ Hexomino
ヘキソミノは6個の正方形でできる35種類のピースを箱に詰めるものです。
入れ方(解)は10の20乗前後といわれていますが、まだ解決できていません。
コンピュータにいろいろ知恵を授けてトライしていますが、現在のアルゴリズムと計算機性能(毎秒200個の解が求まると仮定)で、全ての解を求めるのに約160億年かかるそうです。(from Metal Woods)
1年間に求まる解数：200個/sec×3600sec×24h×365日=6,307,200,000≒6.31×109
1020÷6.31×109=1.58×1010=15,800,000,000=158億年
ヘキソミノ目次
解例
左上の黄色の形状は、上下反転させても同じです。(線対象)
右下の２つの網掛けの形状は、同じです。(置換)
このように、1つの解を発見すると、線対象、回転、置換などの部分を見つけることによって、2倍、4倍の解を発見したことと同じになります。
因みに左の例だと、ほかに、3つの正方形があることに気づきます。
正方形は90°、180°、270°回転させてもぴったり元の正方形の場所に収まります。
さらに正方形は裏返しても元の正方形に収まりますので、一つの正方形で解の数は8倍になります。
また、右下の棒状のピースを含めて正方形同士の入れ替えても可能です。
35種類のピース
更新：2013年5月16日
最終更新：2014年6月5日