Re:１０万解です

In Reply to: １０万解です
投稿者:daichon - 投稿日時:2001年02月03日 01時20分21秒

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

10年後に今のPCを見たら、どんな感じなんでしょう？だいぶ前にIntelが「2000年には2000MIPSを実現」と言っていた時にはおおぼらとは思いませんでしたが、現実感はありませんでした。有り余るパワーはヒューマン・インターフェイスに使われ便利になるといっていたのは今ひとつですが、この手の単純計算をやるとそのパワーが実感できますね。TurboCも当時は、HDも無く、フロッピーにコンパイラとプログラムを入れ、のんびりとフロッピーのアクセス音を聞いていたのが、今は一瞬で終わってしまいます。。。。。と、昔話はここまで。

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

多いに参考になります。中村さんの結果と比べると、わずかですが中央より左まで変化が起こっているのが解ります。このわずか数コマが10通り変化すれば、10*10,000になる訳で、整合の取れた結果に思えます。これを延長して考えると級数的に増えそうで、「とりあえず、10,000解」での推定が補足されるようで複雑な気分です。

>
> 解析時間延べ時間
> 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"
>

推定を行う上での均一性のサンプルとして使えますね。

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

その通り！！色々説明する上で不便に感じていました。残念ながら私はまだペントミノでうろうろしており、ヘキソミノのデータを持っていません。単にランダムに番号あるいはアルファベットを付ける以外のアイデアがあれば是非ご提案ください。ペントミノでは多少苦しいですが何とか形状からアルファベットを割り当てていましたが、ヘキソミノではどうでしょうか？

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

また、さまよえる子羊が一匹？(失礼！！)

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