==========================================================================
【ソ フ ト名】 ヘキソミノ解探索 Ver 2.0
【登 録 名】 HEX20 .LZH
【検索 キー】 1:HEX 2:$WIN16 3:#GAME
【著作権 者】 谷口 幸夫 MXA01205
【対応 環境】 日本語版Windows 95, 日本語版Windows 3.1
【動作 確認】 NEC PC9821BP（日本語版 V3.1、日本語版 95）
【掲 載 日】 1997/04/26
【作成 方法】 LHA にて解凍を行う。 A> LHA E HEX20(ﾘﾀｰﾝ)
【ｿﾌﾄｳｪｱ種別】 フリーソフトウェア
【転載 条件】 事後でも構わないので私宛にメールをください。
=========================================================================
ダウンロードファイル名を『HEX20.LZH』としてください。
=========================================================================
【ソフト紹介】
下図の様に、６個の正方形をつないで作った３５種類の図形のことを”ヘキソミ
ノ”といいます。そしてこれらの図形（以後”部品”と呼びます）を、ある形の
”箱”の中にはめ込むパズルはよく知られています。”ペントミノ”をご存知の
方は、ペントミノの部品をヘキソミノの部品で置き換えたパズルと言えば分かる
ことと思います。
第１部品 第２部品 第３部品 〜 第３５部品
＊＊＊＊＊＊ ＊＊＊ ＊ ＊＊＊
＊＊＊ ＊＊＊＊ ＊＊
＊ ＊
本プログラムはヘキソミノの解を探索します。以下の機能・特徴を有します。
１ 探索の過程と解のパターンをリアルなビットマップで表示します。
２ 使用する部品の数を１個から３５個まで任意に設定できます。
３ 箱の形を任意に設定できます。そのためのグラフィックエディターが付いて
います。
４ 使用する部品を指定できます。これを”指定部品”と呼びます。
５ 探索結果をファイルに記録し、後で再生することができます。
６ 探索中は、解答率（の目安となる数字）が表示されます。
ただし、現在のパソコンの能力では全解答を求めるには極めて長時間を要し、実
際にはほんの一部しか探索できないことをご了解下さい。
【ファイル内容】
HEX20.LZH には、以下の２つのファイルが圧縮されています。
README .TXT ･･････ 説明書
HEX .EXE ･･････ 本プログラム
【 ヘキソミノ入門 】
ヘキソミノのルール及び本プログラムの基本的な機能を理解するための最低限の
操作を示します。詳細な使い方は後述の【 使い方 】を見てください。
１ (例えばエクスプローラーから)本プログラム HEX.EXE を起動します。
→ 「ヘキソミノ解探索」ダイアログボックスが開きます。
２ 「探索開始」ボタンを押します。
→ 「ヘキソミノ・探索」ウインドウが開きます。
３ 「開始」メニューをクリックします。
→ 解の探索が開始されます。部品を箱の中に置いたり取り除いたりする過
程が表示されます。
４ （ヘキソミノのルールが理解できたら）「中止」メニューをクリックします。
５ 「戻る」メニューをクリックします。
→ 「ヘキソミノ・探索」ウインドウは閉じます。
６ 最後に「ヘキソミノ解探索」ダイアログボックスの「終了」ボタンを押します。
→ 「ヘキソミノ解探索」ダイアログボックスは閉じ、プログラムは終了し
ます。
【 ウインドウ構成 】
本プログラムのウインドウは下図の構成になっています。次項の【 使い方 】を
読むときはこの図を参考にして下さい。
「ヘキソミノ解探索」--+-- 「ヘキソミノ・箱の設定」
+-- 「ヘキソミノ・部品の設定」
+-- 「ヘキソミノ・記録するファイル」
+-- 「ヘキソミノ・探索」
+-- 「ヘキソミノ・再生するファイル」
+-- 「ヘキソミノ・再生」
【 使い方 】
解の探索と、解の再生に分けて説明します。
（ 解の探索 ）
１ (例えばエクスプローラーから)本プログラム HEX.EXE を起動します。
→ 「ヘキソミノ解探索」ダイアログボックスが開きます。
２ 「部品数」エディットコントロールに、使用する部品の数（１〜３５）
をキーボードより入力します。
３ 「箱の設定」ボタンを押しますします。
→ 「ヘキソミノ・箱の設定」ウインドウが開きます。入力された部品の
数に対応した”標準”の箱の形が描かれています。この表示は縦１８
個、横２３個のマス目から成り、”箱の中”の部分は黒色で、”箱の
枠”の部分は灰色で表示されます。
４ （標準の箱の形を修正したい場合は）マウスにより修正します。クリックと
ドラッグにより、マス目の色を変えることができます。
５ 「設定」メニューをクリックします。
→ 「ヘキソミノ・箱の設定」ウインドウは閉じます。
このとき、「マス目の数」（エディットコントロール）が６の倍数でな
いと、警告のダイアログボックスが開きます。
６ (使う部品を指定したい場合は)「部品の設定」ボタンを押します。
→ 「ヘキソミノ・部品の設定」ウインドウが開きます。使用する部品は緑
色で、使用しない部品は灰色で表示されています。初期状態では全部の
部品が使用（緑色）になっています。
７ （使う部品の指定を変えたい場合は）マウスにより修正します。クリックとド
ラッグにより、部品の色を変えることができます。
８ 「設定」メニューをクリックします。
→ 「ヘキソミノ・部品の設定」ウインドウは閉じます。
このとき、「指定部品数」（エディットコントロール）が「部品数」未
満だと、警告のダイアログボックスが開きます。
９ （探索した解を記録する場合は）「結果を記録」チェックボックスをチェック
した後、右隣の「ファイル指定」ボタンを押します。
→ 「ヘキソミノ・記録するファイル」コモンダイアログボックスが開きま
す。
１０ 通常の方法でファイル名を入力します。
注意：このとき既存のファイルを指定すると、解の探索時に上書きするため、
旧いデータは消されます。
１１ 「探索開始」ボタンを押します。
→ 「ヘキソミノ・探索」ウインドウが開きます。
１２ 「開始」メニューをクリックします。
→ 解の探索が開始されます。部品を箱の中に置いたり取り除いたりする
過程が表示されます。
このままでは表示に時間がかかり、特に部品数が多い場合にはなかなか最初の
解に到達しません。
１３ 「表示切換」メニューをクリックします。
→ 探索の過程の表示は停止されます。この状態でも探索は裏で続行され
ています。この「表示切換」メニューをクリックするごとに探索の過
程の表示と非表示が切換えられます。
→ 解が発見されるごとに解のパターンが表示されます。
→ 全部の解を探索し終えたら、「解答率」エデットコントロールの表示
は”１００．０００％”になり、箱の中は黒く塗りつぶされます。
１４ （途中で探索を中止する場合は）「中止」メニューをクリックします。
１５ 最後に「戻る」メニューをクリックします。
→ 「ヘキソミノ・探索」ウインドウは閉じます。
１６ 「ヘキソミノ解探索」ダイアログボックスの「終了」ボタンを押します。
→ 「ヘキソミノ解探索」ダイアログボックスは閉じ、プログラムは終了
します。
（ 解の再生 ）
１ (例えばエクスプローラーから)本プログラム HEX.EXE を起動します。
→ 「ヘキソミノ解探索」ダイアログボックスが開きます。
２ 「ファイル指定」ボタンを押します。
→ 「ヘキソミノ・再生するファイル」コモンダイアログボックスが開きま
す。
３ 通常の方法でファイル名を入力します。
４ 「再生間隔」エデットコントロールに解の再生の時間間隔をｍｓ（ミリ秒）
を単位として整数値で入力します。例えば１０００は１．０秒に対応します。
５ 「再生開始」ボタンを押します。
→ 「ヘキソミノ・再生」ウインドウが開きます。
６ 「開始」メニューをクリックします。
→ 解の再生が開始されます。「再生間隔」で設定した時間間隔で、解のパ
ターンが表示されます。
→ 全部の解を再生し終えたら、箱の中は黒く塗りつぶされます。
７ （途中で表示を停止する場合は）「中断」メニューをクリックします。
→ 再生は中断され、その時表示されている解のパターンを観察することが
できます。
「再開」メニューをクリックすると、中断した解の番号から再生が開始します｡
８ 最後に「戻る」メニューをクリックします。
→ 「ヘキソミノ・再生」ウインドウは閉じます。
９ 「ヘキソミノ解探索」ダイアログボックスの「終了」ボタンを押します。
→ 「ヘキソミノ解探索」ダイアログボックスは閉じ、プログラムは終了
します。
【 計算結果 】
作者による計算結果を示します。以下の環境・条件で行いました。
（ 環境 ）
・ 機種 ： ＮＥＣ ＰＣ９８２１ＢＰ
・ ＣＰＵ： ｉ４８６ＤＸ２／６６ＭＨｘ
・ ＯＳ ： 日本語版 Ｗｉｎｄｏｗｓ ９５
（ 条件 ）
・ 計算方法 ： １０分間で探索できる解の数を求める
・ 箱の形 ： 本プログラムでの”標準”の形
・ 指定部品数 ： ３５個(全部)
・ ファイル記録 ： 行わない
・ 探索過程の表示 ： 行わない
（ 計算結果 ）
部品の数 計算時間 発見した解の数 解答率
５ ６分０８秒 17,740 100.000 ％
１５ １０分００秒 7,474 0.000 ％
２５ １０分００秒 1,128 0.000 ％
３５ １０分００秒 19 0.000 ％
部品の数が５個の場合は約６分で全ての解を得ることができました。１５個以上
の場合は１０分でも 解答率 0.001％ に達していません。発見できる解の数は部
品の数が増えるにつれて少なくなることがわかります。
【 その他 】
１ 早く探索する方法
探索を早めるには、以下の点に注意して箱の形を設定して下さい。
・ 箱の形が細長い場合、画面上で横長になるように設定する。
・ 箱の輪郭の凹凸が激しい場合、一番凹凸の激しい辺が左辺に、２番目に
凹凸の激しい辺が上辺になるように設定する。
２ ファイルサイズ
結果を記録するファイルは以下のサイズを有します。
ファイルサイズ（バイト） ＝ 1,280 ＋ 140 ×（解の数）
３ 対称性について
箱の形が左右及び上下に対称である場合に生じる冗長性は本プログラムでは
考慮していません。従ってこの場合は本来１個である解を２個もしくは４個
として数えていることになります。
以 上
ホームページへ戻る