« FQUIZ関西新年会終了 | トップページ | 今月のいろいろUpdate »

2012/01/10

数独の最小ヒント数=17が証明された

日本語記事(GIGAZINE)
新年早々パズル界にとってはビッグニュースかもしれません。16ヒントの数独は存在しないという証明が出たようですね。
こちら(PDF)が原論文ですが,コンピューターでぶん回す部分も含んでいるので正しいかどうかはすぐに判定できません。しかしまあ手順は踏んでいそうですね。

« FQUIZ関西新年会終了 | トップページ | 今月のいろいろUpdate »

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック


この記事へのトラックバック一覧です: 数独の最小ヒント数=17が証明された:

« FQUIZ関西新年会終了 | トップページ | 今月のいろいろUpdate »

2019年8月
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

最近のトラックバック

リンク

無料ブログはココログ