九段より上の難問の、このサイトのロジックから見た難易度（ベスト１０）

全て表示

名前（原題尊重の独自命名）	難易度	情報源	データ（クリックすればこのサイトで解けます）
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.340*	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007
Patience	22.1594	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007
Patience	22.1594	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007
Patience	22.1594	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007
Patience	22.1594	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007
Patience	22.1594	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007
Patience	22.1594	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007
Patience	22.1594	The New Sudoku Players' Forum(SE Top5 No.3)	120300000405000600070000020600100300004530000000008009000450100000000080000002007

難易度の定義：
ここで計算している難易度とは、仮置きとロジック処理で解く場合に、平均何回のロジック処理で解けるかという期待値です。
期待値計算に必要な時間を短縮するために、以下の戦略で解くことを想定しています。
（１）それぞれの局面で、候補数が最も少ないマスを選んで仮置きする。
（２）仮置きが間違いだと分かれば、同じマスの中で他の候補数字を仮置きする。
　　　ひとつのマスで全ての候補数字の仮置きが間違いであれば、その前の段階の仮置きが間違いなので、そこに戻って他の候補数字を仮置きする。
候補数が最も少ないマスの中からどのマスを選ぶか、マスの中でどの候補数字を選ぶか、はどちらもランダムと考えて計算しています。
たとえば、、候補数２のマスがあり、どのマスのどの候補数字を選んでも一度で結論が出る場合の期待値は１．５です。
５０％の確率で不正解の候補数字を仮置きしますが、その場合仮置きが間違いと分かるまでのロジック処理と正解の候補数字に置き直して正解にたどりつくロジック処理で２回と数え、
最初の仮置きが正解だった場合のロジック処理１回との平均です。
ロジックだけで解けないことが分かるまでの最初のロジック処理はカウントしていません。
数独の難易度は多くの人が色々提案しているようです。ここで計算しているものも、そのうちの一つに過ぎません。
難易度の不安定さ：
ここで紹介している難易度は、数字の入れ替えのような「本質的でないはずの変形」で値が変わることが分かっています。
それは、八段や九段でオフ・オフ・ベクトルを作る時に、初段・二段・三段で「最初に見つかった適用パターン」だけを採用していることなどが原因です。
例えばImam_bayildiの、ある変形パターンの難易度は22.1706（0.25%ぐらいの誤差）でした。
この問題で大きく順位が変わることはないと思いますので、ひとつの難易度として参考にして下さい。
難易度の暫定値：
最後の桁が * になっている難易度は最近のバグフィックス以前の値です。
難易度が上位の問題では難易度の計算に数日から数十日かかりますので、しばらくお待ちください。
バグフィックスによって難易度の数値は下がりますが、下がる量は０から０．５ぐらいで、問題によって違います。
PatienceとImam_bayildiは順位が変わる可能性もあります。
サイト更新前の超難問：
２０１５年にサイトを大更新する前に紹介していた超難問はどれもベスト５に入っていません。
更新前の１位（当時の「世界一難問」）と２位は今回AI_WorldHardest2010、AI_WorldHardest2006Escargotと名づけています。
更新前は一つの戦略例で比較していましたが、今回期待値を計算したら順位が入れ替わりました。