関連記事
数独、少なくとも17カ所埋められていないと問題として成立しない
記事提供元:スラド
danceman 曰く、 アイルランドの数学者が、「数独」が問題として成立するためには9×9のマスのうち少なくとも17箇所が埋められている必要があることを突き止めたとのこと(本家/.、Nature記事)。
University College DublinのMcGuire氏は、複雑なアルゴリズムを活用し2年間かけてこの数独の謎を解明したという。スーパーコンピューターの演算処理に要した時間は700万CPU時間にも及んだとのこと。
新聞などで出題される数独の問題は通常25箇所ほどマスが埋められており、ヒントが少なくなるほどに問題の難易度が上がるのだそうだ。
スラッシュドットのコメントを読む | サイエンスセクション | サイエンス | 数学
関連ストーリー:
数独を解く大腸菌 2010年11月20日
数独の次は? iRectancgles:次の数独パズルと狙う四角を切り取るiPhoneゲーム 2008年11月13日
※この記事はスラドから提供を受けて配信しています。
スポンサードリンク