・Version　History
　0.13　10/02/04　ペントミノ ２分割パーツ・リストの考察を追加
　0.12　10/02/01　ペントミノ パーツの定義を変更
　0.11　10/01/28　ペントミノ パーツ・リストの考察を追加
　0.10　10/01/23　全面改訂　ペントミノの場合
　0.02　02/12/22　ヘキソミノの場合を追加
　0.01　02/12/17　初稿　ペントミノ場合

　自分でも当然検証を進めていきますが、ちょいと心配です。どなたか、追試、検証をしていただけませんでしょうか？ご意見、ご質問等お待ちしてます。（メールでも、掲示板でも結構です。）

ペントミノの場合

	説明に、左の例を使ってみます。特に意味のある組み合わせではなく、適当に選んだものです。
	Ver.0.02までは、組み合わせた時に重ならないパーツのリストを作成し、それらを組み合わせて、残りの空白部分を探索するという考え方でした。 　その結果、左図の水色３マスを埋める組み合わせが条件となり、薄い灰色の領域に入ります。以下の例のように、１ピースのものもあれば、３ピースからなるものまであることになります。
	このパーツ自体は、せいぜい3ピースの組み合せなので、全通り簡単に求まります。（何通りあるかの計算結果が掘り出せない・・・） 　これを４隅に順に組み合わせて、残りの空白部分だけを探索すれば効率的では（？）というのが基本的なアイデアでした。 　実際に実行してみると、組み合わせのほとんどは、解のない無駄なものがほとんどで、組み合わせ数は２３３９通りを遥かに超え、それを総当たりで探索したのでは、逆に処理時間が長くなってしまいました。

　それを見つけてくるのは、「探索」ではなく、「検索」になるというのはわかりますでしょうか？

　このケースでは、以下の２つが検索されてくることになります。これらを上下反転させて図７と組み合わせることにより左半分が埋まり、,次のレベルである２分割パーツとして、２分割パーツ・リストに登録します。
　　

　ここでは、左図の薄緑の領域とＸ印を埋めることが条件になります。

　この例に対しての検証をしてませんが、図１３の条件だけでは、すでに図１２の左側で使用しているピースを含むものも検索されてしまうので、検索条件に、使用ピースを含める必要があることが分かります。また、もし左図と同じピースの組み合わせで、別パターンが存在する場合は、その数をリストに含めて置くことにより複数の解が一度に求まることになります。（パターンではなく、解数のみ）

　それぞれのピースに対しては、形状、向きに加えて、上下位置を情報として持つ必要があります。上下位置は、左上からとかルールに従って順に詰める場合には必要ありませんでしたが、パーツ・リストの場合、形状と向きは 図８と同じでも、左図のように別の並べ方が存在するためです。

　パーツを組み合わせる時には、境界のピース以外が重複していない組み合わせを検索できるようにする必要があります。

　これは、ペントミノの全体が６ｘ１０と、縦横とも偶数なためで、ヘキソミノは１１ｘ１９と、縦横とも奇数なので、１列で済むはずです。

　話を単純化しようとペントミノから話をはじめましたが、ここらで、本題のヘキソミノで話を進めることにします。