四追い問題結果

下表は連珠世界四追いコンクール入賞作品を連珠小僧に解かせた結果です。

このうち星渦IIとハンガリー舞曲は 詰め連珠についてに問題図と解答を掲載しています。

時間単位は秒で×は１０時間！たっても解けなかったものです。

マシン条件　ＣＰＵ　１ＧＨｚ　メモリ　１２８ＭＢ
連珠小僧の詳細設定　ハッシュテーブルサイズ５　読み筋表示なし

　所要時間は、ハッシュテーブルのサイズで大きく変わってきます。
　途中で読んだ結果をハッシュテーブルに記憶しておいて同じ局面が
現れたときにその結果を使って処理時間を短縮します。
このため複雑な問題でハッシュテーブルが小さいと、途中の結果で記憶
できないものが発生し、同じところを何回か読むことになります。
こういう状態になると処理時間が急に増加します。
　しかしハッシュテーブルを大きくしすぎると実装されているメモリに
入りきらなくなってハッシュテーブルの一部がディスクに書き込まれます。
ディスクは動作が遅いためこのようになると処理時間がかえって増加して
しまいます。
　ハッシュテーブルを大きくして、処理中にパソコンのディスクアクセスの
ランプが頻繁につくようだとハッシュテーブルが大きすぎる可能性があります。

また、同じ問題でも向きを変えて入力する（上下を入れ替えるとか
左右を入れ替える）と処理時間がかなり違うことがあります。
連珠小僧の「画面の向き」は表示上だけなので無関係です。

　スーパーラックは上記条件では１０時間たっても解けませんでした。
もっとメモリを増やしてハッシュテーブルを大きくとれば解けるはず・・・なのですが
どれくらい大きくすれば解けるかはまったくわかりません。