数独、少なくとも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日