« 暑い | Main | 今日は珍しくPC無傷。 »

2005年08月02日(火)

現在、4751勝16敗。

世の中にはフリーセルを扱ったサイトが結構ある。Windows2k以前のフリーセルは32000種類の問題が遊べる。一問3分で解くと不眠不休で66日間ほどかかる。これくらいなら全問(有名な解けない面#11982を除く)解き終わった猛者がいそうだ。問題番号から問題を作成する乱数のアルゴリズムは問題番号が32000以上でも動く。そんなわけでwindowsXP以降のフリーセルは100万種類の問題が遊べる。いきなり問題数が30倍に増殖しては、さすがに人力全問解答は不可能に近い。不眠不休で数年かかる。なお、乱数アルゴリズムの悪戯か、#11982を始めとする8問が絶対に解けない面なのだそうだ。ちなみに100万以降でも乱数アルゴリズムは動くが、解析プログラムを使った検証により1000万以下に130問の解けない面が発見されているという。ま、巨大素数みたいなもので、知的好奇心を満たす以外にはほとんど意味のない情報だが。

Posted by awa at 10:34.05
Categories: 雑記