１０万解です

投稿者:暇人 - 投稿日時:2001年02月02日 17時44分02秒

こんにちは、暇人です。

メールで無謀な試みに挑戦すると聞き、１００億通りの解を
どうするんじゃ～と思ったのですが、ちとデータが古かった
かもしれないと思い始めました。なにせ、１０年前のパソコン
で諦めたんだから (^^;

当時（１９９２年～９５年）ＮＥＣのＰＣ－９８０１シリーズにて
（ＭＳ－ＤＯＳ）マウス操作で遊べる、ヘキソミノパズルを完成さ
せました。数個の駒を配置し、残りを解析させることも可能でした。
部屋のあちこち探し回って、そのソーズ（Tubo-Pascal）を見つけ、
それを土台にＤｅｌｐｈｉで作り実行してみました。

暫定バージョンですから、枝苅りもな～んも取り入れてません。
しかし、全解析のヒントになるのではないでしょうか？

解析時間             延べ時間
   10000個  27'51"
   20000個  26'29"
   30000個  22'42"
   40000個  28'20"
   50000個  36'09"
   60000個  33'50"
   70000個  42'55"
   80000個  29'32"
   90000個  28'50"
  100000個  27'06"  5:03'44"

吐き出した１０万個のテキストファイルサイズ
  50,811 KBytes

実行環境
  CPU      P3-1000MHz(P3-800E@125x8)
  Memory   128Mbytes
  HDD      UW-SCSI
  OS       Windows2K

  開発言語 Delphi5.0
  実行プログラム
           HEX11.EXE ver5.000 暫定版
           Windows2K のＤＯＳ窓を使うコンソールアプリ
           虱潰しバックトラック法。
---------------------------------------
吐き出した解（１番目と１０万個目）

2001/02/02 10:11:50 開始

# 1
 * * * * * * * * * D * * * * * * * * *
 0 0 0 0 0 0 C D D D D P P P P U U U R
 1 1 1 1 1 C C C C D O O P O P U U R R
 1 2 3 3 3 3 3 C F E E O O O I I U R R
 2 2 6 6 3 5 5 5 F F E E I I I M M M R
 4 2 6 5 5 5 A F F W W E E T I M Q M Q
 4 2 6 A A A A F 9 W W W T T S M Q Q Q
 4 2 6 6 V A 9 9 9 9 W T T T S S N Q N
 4 4 V V V 8 9 B B B J J J J S S N N N
 7 4 V V L 8 8 8 8 B B G J K K S H H N
 7 7 7 7 L Y Y Y 8 B G G J K H H H X X
 7 L L L L Y Y Y G G G K K K H X X X X

2001/02/02 10:11:51 完成

# 100000
 * * * * * * * * * D * * * * * * * * *
 0 0 0 0 0 0 C D D D D R R T T T M M M
 1 1 1 1 1 C C C C D R R R R T T M S M
 1 2 3 3 3 3 3 C F N N N O O O T M S S
 2 2 6 6 3 5 5 5 F F N P O I O O E S S
 4 2 6 5 5 5 A F F N N P P I I I E E S
 4 2 6 A A A A F 9 K K P I I Q Q W E E
 4 2 6 6 V A 9 9 9 9 K P P Q Q W W W E
 4 4 V V V 8 9 B B B K K K U Q Q W W H
 7 4 V V L 8 8 8 8 B B G J U U U H H H
 7 7 7 7 L Y Y Y 8 B G G J U U H H X X
 7 L L L L Y Y Y G G G J J J J X X X X

2001/02/02 15:15:34 完成

吐き出した解を見て、気づいた点
１）ほぼ半分の駒数を置いた状態で、残りの駒の組み合わせで
    １０万通りの解を吐き出している。
２）解析時間は、１万個で平均３０分ぐらいかかっている。
    と言うことは、１０億～１００億の解を吐き出させるには……
3)大きなファイルサイズになるので、５万個ぐらいで別のファイルに
  保存するようにする方がいい。
    ・書き込み速度向上
    ・テキストエディタで覗くのが不便

ヘキソミノ解析プロジェクトについて
・駒の名称を早急に統一するべし。

昔は、天文学的処理に諦めていた解析ですが、プロジェクト参加者が
増え、分割処理が出来れば可能かなと感じる今日此の頃です(笑)

以上、長文失礼しました (^^;;;;;;

この投稿へのコメント
Re:１０万解です