九段より上の難問の、このサイトのロジックから見た難易度(全て)
ベスト10表示に戻す
名前(原題尊重の独自命名)
難易度
情報源
データ(クリックすればこのサイトで解けます)
GoldenNugget
23.2402
The New Sudoku Players' Forum
(SE Top5 No.1)
000000039000001005003050800008090006070002000100400000009080050020000600400700000
Kolk
22.6372
The New Sudoku Players' Forum
(SE Top5 No.2)
120300000400000300003050000004200500000080009060005070001500200000090060000007008
Patience
22.1594
The New Sudoku Players' Forum
(SE Top5 No.3)
120300000405000600070000020600100300004530000000008009000450100000000080000002007
Imam_bayildi
22.1194
The New Sudoku Players' Forum
(SE Top5 No.4)
003006080000100200000070004009008060030040001070200000300005000005000600980000050
Second_flush
21.4259
The New Sudoku Players' Forum
(3rd of 3 Highest Ratings )
120030000400001020005200100500400200000060070000003008050000900009070030000008006
champagne_dry
20.7899
The New Sudoku Players' Forum
(Top of 3 Highest Ratings )
980700000700000600006050000040005030007900500000020001008500900000010004000003020
eleven212
20.1075
The New Sudoku Players' Forum
(SE Top5 No.5)
100000009006700020080000400000075030005002000060300000090000800600040001002500060
Discrepancy
19.9646
The New Sudoku Players' Forum
(q1 Top5 No.1)
120400300300010050006000100700090000040603000003002000500080700007000005000000098
Red_Dwarf
15.6924
The New Sudoku Players' Forum
(q2 Top5 No.1)
120300004350000100004000000005400200600070000000008090003100500000009070000060008
AI_WorldHardest:Everest(2012)
15.5665
Introducing the World's Hardest Sudoku
800000000003600000070090200050007000000045700000100030001000068008500010090000400
AI_WorldHardest2006Escargot
9.9724
AI Sudoku Top 10
(No.1)
無許可転載禁止
AI_WorldHardest2010
7.3786
is this the world's hardest Sudoku?
005300000800000020070010500400005300010070006003200080060500009004000030000009700
17Hints35410
4.6867
Minimum Sudoku
602050000000004030000000000430008000010000200000000700500270000000000081000600000
17Hints35409
4.2386
Minimum Sudoku
602050000000003040000000000430008000010000200000000700500270000000000081000600000
17Hints2919
3.4250
Minimum Sudoku
000010600300000020700000000000702000010000800500300000000200035400000007060000000
17Hints41826
3.2352
Minimum Sudoku
050600000000000730000100000000070800060000050100000000700040200004030000000500060
17Hints48126
3.1609
Minimum Sudoku
140070000000200050030000000605000100800000700000300000000500023000014000000000000
JapaneseSuperComputer322
2.7083
スパコンで力任せに・・・
(3月22日 )
080000150406509080000008000000000000002040003300801000900070000600000004150000090
17Hints35043
2.7000
Minimum Sudoku
600302000040000010000000000702600000000000054300000000080150000000040200000000700
17Hints41164
2.5700
Minimum Sudoku
006070040050000200000000000520000100000040000000600000000302500708000060000001000
17Hints35045
2.2500
Minimum Sudoku
600302000050000010000000000702600000000000054300000000080150000000040200000000700
17Hints24147
2.0222
Minimum Sudoku
083400000000070050000000000040108000000000027000300000206050000500000800000000100
17Hints35044
2.0167
Minimum Sudoku
600302000040000080000000000702600000000000054300000000080150000000080200000000700
17Hints35042
2.0000
Minimum Sudoku
600302000010000050000000000702600000000000084300000000080150000000080200000000700
17Hints28653
1.9286
Minimum Sudoku
300000008000020400005000000020048000501000030000000000640000200000300070000100000
17Hints24153
1.8500
Minimum Sudoku
083600000000070040000000000060108000000000027000300000402050000700000800000000100
17Hints18573
1.8000
Minimum Sudoku
040000031500720000000000000000000260030001000800400000002060700000003400000000000
17Hints42464
1.7727
Minimum Sudoku
600000170000300002100000000000017600020000030000000000030200005000460000000000800
17Hints41972
1.7619
Minimum Sudoku
500006400000300000000000000002040800030250000090000000700004000100000020000000039
17Hints32733
1.6875
Minimum Sudoku
500170000030000200000600000000024800100000000000003000028000000004000006000700050
17Hints33052
1.6667
Minimum Sudoku
500630040102000700000000000030000060000001000000070000000800200040300000000000108
17Hints4934
1.6667
Minimum Sudoku
000051000040000030000000000070430600500000102000000000200800000000300070108000000
JapaneseSuperComputer313
1.6500
スパコンで力任せに・・・
(3月13日21:00 )
200007050000000300001208000700003001002000060060001400004106008008000700050000090
17Hints41750
1.6351
Minimum Sudoku
400020000000060080000100030000004500003700000010000000500000206000307000000000400
17Hints12538
1.6000
Minimum Sudoku
000900032901800000000000040030002000600000100000040000020080000000700600700000000
17Hints12995
1.5000
Minimum Sudoku
001070000000030500000000002000800610520000000000000000750600000000005001400000070
17Hints21752
1.5000
Minimum Sudoku
061000800000390000000000000089001000500000003000000020200430000000200060000000100
17Hints26041
1.5000
Minimum Sudoku
104000200600500030000000000030000058200014000000000000000020100050800000700000000
17Hints39923
1.5000
Minimum Sudoku
003000007000500010080000000000800300060400000100000000500037000000020600002000800
17Hints40086
1.5000
Minimum Sudoku
000600310002004000050000700090810000000000002000000600306700000000000090200000000
17Hints44580
1.5000
Minimum Sudoku
000300710006050000000000000000107300085000000000400000060020008700000400100000000
17Hints47137
1.5000
Minimum Sudoku
004000530080060000000010000100500700200000006000008000030400080600100000000000000
17Hints48498
1.5000
Minimum Sudoku
040000005000002000000080000000050080030700000000000100208000600000400720300500000
17Hints8780
1.5000
Minimum Sudoku
000350400600000200010070000070010050200400000000000000000000071400200000800000000
17Hints9404
1.5000
Minimum Sudoku
000420006010000000000600000000060310400705000000000000000031050206000000000000800
難易度の定義:
ここで計算している難易度とは、仮置きとロジック処理で解く場合に、平均何回のロジック処理で解けるかという期待値です。
期待値計算に必要な時間を短縮するために、以下の戦略で解くことを想定しています。
(1)それぞれの局面で、候補数が最も少ないマスを選んで仮置きする。
(2)仮置きが間違いだと分かれば、同じマスの中で他の候補数字を仮置きする。
ひとつのマスで全ての候補数字の仮置きが間違いであれば、その前の段階の仮置きが間違いなので、そこに戻って他の候補数字を仮置きする。
候補数が最も少ないマスの中からどのマスを選ぶか、マスの中でどの候補数字を選ぶか、はどちらもランダムと考えて計算しています。
たとえば、、候補数2のマスがあり、どのマスのどの候補数字を選んでも一度で結論が出る場合の期待値は1.5です。
50%の確率で不正解の候補数字を仮置きしますが、その場合仮置きが間違いと分かるまでのロジック処理と正解の候補数字に置き直して正解にたどりつくロジック処理で2回と数え、
最初の仮置きが正解だった場合のロジック処理1回との平均です。
ロジックだけで解けないことが分かるまでの最初のロジック処理はカウントしていません。
数独の難易度は多くの人が色々提案しているようです。ここで計算しているものも、そのうちの一つに過ぎません。
サイト更新前の超難問:
2015年にサイトを大更新する前に紹介していた超難問はどれもベスト5に入っていません。
更新前の1位(当時の「世界一難問」)と2位は今回AI_WorldHardest2010、AI_WorldHardest2006Escargotと名づけています。
更新前は一つの戦略例で比較していましたが、今回期待値を計算したら順位が入れ替わりました。