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


ペントミノの入れ方を計算するプログラム
考え方は、箱の隅から順にピースを置いてゆき、置けなくなったら別の向きやピースを試してみる、ということになります。
具体的にどうすればいいのでしょう?
いろいろな方法がありますが、arigirisu的にはExcel VBAを使って計算したいと思います。
ピース番号、名前(Name)、方向(Direct)を割り当てる


-
【Book】アリとキリギリス
記事がありません