数独、少なくとも17カ所埋められていないと問題として成立しない

2012年1月10日 22:02

印刷

記事提供元:スラド

danceman 曰く、 アイルランドの数学者が、「数独」が問題として成立するためには9×9のマスのうち少なくとも17箇所が埋められている必要があることを突き止めたとのこと(本家/.Nature記事)。

 University College DublinのMcGuire氏は、複雑なアルゴリズムを活用し2年間かけてこの数独の謎を解明したという。スーパーコンピューターの演算処理に要した時間は700万CPU時間にも及んだとのこと。

 新聞などで出題される数独の問題は通常25箇所ほどマスが埋められており、ヒントが少なくなるほどに問題の難易度が上がるのだそうだ。

 スラッシュドットのコメントを読む | サイエンスセクション | サイエンス | 数学

 関連ストーリー:
数独を解く大腸菌 2010年11月20日
数独の次は? iRectancgles:次の数独パズルと狙う四角を切り取るiPhoneゲーム 2008年11月13日

 

※この記事はスラドから提供を受けて配信しています。

関連記事