ペントミノ Pentomino

この記事はだいたい 2 分前後で読めます。

ペントミノ Pentomino

ペントミノ=Pentomino = Penta + Omino とは、正方形(Omino)を 5個(Penta)繋げて作られる図形です。
5個の正方形の組合せでできる12種類のピースを箱に詰めるパズルを、ペントミノといいます。入れ方は2,339通り。コンピュータ計算ですべての解が分かっています。

ペントミノの入れ方を計算するプログラム

考え方は、箱の隅から順にピースを置いてゆき、置けなくなったら別の向きやピースを試してみる、ということになります。
具体的にどうすればいいのでしょう?
いろいろな方法がありますが、arigirisu的にはExcel VBAを使って計算したいと思います。

ピース番号、名前(Name)、方向(Direct)を割り当てる

Wrote this article この記事を書いた人

arigirisu

TOPへ