・Version History
0.10 10/01/24 全面改訂 ペントミノの場合
0.02 02/12/22 ヘキソミノの場合を追加
0.01 02/12/17 初稿 ペントミノ場合
自分でも当然検証を進めていきますが、ちょいと心配です。どなたか、追試、検証をしていただけませんでしょうか？ご意見、ご質問等お待ちしてます。（メールでも、掲示板でも結構です。）
ペントミノの場合
 |
説明に、左の例を使ってみます。特に意味のある組み合わせではなく、適当に選んだものです。 |
 |
Ver.0.02までは、組み合わせた時に重ならないパーツのリストを作成し、それらを組み合わせて、残りの空白部分を探索するという考え方でした。
その結果、左図の水色３マスを埋める組み合わせが条件となり、薄い灰色の領域に入ります。以下の例のように、１ピースのものもあれば、３ピースからなるものまであることになります。 |
 |
このパーツ自体は、せいぜい3ピースの組み合せなので、全通り簡単に求まります。（何通りあるかの計算結果が掘り出せない・・・） これを４隅に順に組み合わせて、残りの空白部分だけを探索すれば効率的では（？）というのが基本的なアイデアでした。 実際に実行してみると、組み合わせのほとんどは、解のない無駄なものがほとんどで、組み合わせ数は２３３９通りを遥かに超え、それを総当たりで探索したのでは、逆に処理時間が長くなってしまいました。 |
