[各種箱詰め問題へ]
Pentomino

正方形5個を辺同士で接着すれば、下図のような12種類の形のコマを作ることが出来ます。これをペントミノといいます。これらのコマを各1個使用して6×10の盤に詰め込むパズルが古くからあります。詰め込む際にコマは回転、裏返しをしてもよいというのがルールです。
盤の形は6×10以外にも色々なものが考案されています。ここでは他に2種類の盤を展示しました。さて、各々の盤に対して何通りの詰め方があるかを求めるのはコンピュータに格好の問題となるでしょう。別ページではJAVAアプレットを使って解いていますので興味のある人はどうぞ。
なお、パズルとして楽しみたい人は別のページに示した解答を見る前に、このページのコマを切り抜いて頭の訓練にしてみて下さい。

ペントミノの駒


標準ペントミノ盤

全解表示
求解過程(シンプル表示)
求解過程(3D表示)
求解過程(Bitmap図表示)


8×8ペントミノ盤

全解表示
求解過程(シンプル表示)
求解過程(3D表示)
求解過程(Bitmap図表示)


エメラルドカット盤

全解表示
求解過程(シンプル表示)
求解過程(3D表示)
求解過程(Bitmap図表示)


電子メールは、下記までお願いいたします。
maeda@kobe-kosen.ac.jp

[各種箱詰め問題へ]