ヘキソミノ解探索 Ver2.0 について

  私の一番気に入っているソフトです。ヘキソミノの”実体版”は（株）テンヨー
から「プラパズルＮｏ．６００」という品名で発売されていますので、興味のあ
る方はこちらも参考にして下さい。

  ペントミノ（正方形５個のもの）に関する解答プログラムは昔から発表されて
います。私の知っている範囲では、１５年位前に「エンサイクロペディア・アス
キー」（間違っているかも知れない）という本にＢＡＳＩＣでの解答プログラム
が載っていました。ただしヘキソミノの解答プログラムはないようなので作って
みました。

  「エンサイクロペディア・アスキー」のプログラムはあらゆる組み合わせを探
索していくという「しらみつぶし法」で、本プログラムもこれを踏襲しています。
次々と”部品”を箱の中に置いて行き、もし重なるか箱からはみ出せばもとに戻
す・・・と言う方法です。ただし本ソフトでは計算を早めるため、ある部品を置
いてみて１マスの空白ができれば（絶対に解ではないので）それは採用しないと
いう方法を付け加えています。これにより劇的な高速化が達成されました。これ
を１マスだけでなく２〜５マス（この場合も解ではない）に拡張すればもっと速
くなるかも知れません。

  このソフトの発展バージョンとして箱を立体にした３次元ヘキソミノのプログ
ラムも作ってみたのですが、一晩かかって一つも解を得られないので面白くなく
なり未完成のままです。

  また、ヘキソミノ以外に、ペントミノ（正方形５個）やヘプトミノ（正方形７
個）など、部品の形を任意に設定できる機能も考えましたが、手をつけていませ
ん。

                                                  平成９年１２月７日



ホームページへ戻る