世界一難しい数独

プラチナブロンド(数独の難問)

プラチナブロンドは、フォーラムメンバーのcoloinが投稿したヒント21個の数独です。2012年のエルチェイ=ラヴァスとトロツカイの研究では検証した中で最難とされ、gsfの評価ソフトでも上位ですが、Sudoku Explainerでは10.6にとどまります。

プラチナブロンドは「最難」の答えが物差し次第で変わることを教えてくれる問題です。下の盤面は公開されたとおりのもので、解がただ一つであることをソルバーで確認しています。解答はページ下部にあります。

最終更新:

SEレーティング
10.6 (10.6/1.2/1.2)
ヒント数
21
作者・投稿者
coloin
難問00:000

誰にとっての最難か

2012年、物理学者のマリア・エルチェイ=ラヴァスとゾルターン・トロツカイは、連続時間型のソルバーが答えに落ち着くまでカオス的にふるまう時間をもとにした、数独の「リヒタースケール」を提案しました。MITテクノロジーレビューの報道によれば、プラチナブロンドは彼らが検証した中でもっとも難しく、スコアは3.5789でした。

Sudoku Players' Forumでも、ソルバーに必要な探索量を測るgsfのq1とq2という評価ソフトが、プラチナブロンドを全問題の上位5問に入れています。

Sudoku Explainerの評価が違う理由

Sudoku Explainerではプラチナブロンドは10.6(ER/EP/ED = 10.6/1.2/1.2)で、難問ではあるもののゴールデンナゲットの11.9には遠く及びません。SEは自分の解き筋の中でもっとも難しい一手だけを見るのに対し、探索ベースの評価はパズル全体でどれだけの作業が必要かを数えます。中程度の難所を何度も越えなければならない問題は、探索ベースの評価よりもSEで易しく見えることがあるのです。

当サイトの表は、もっとも一般的な物差しであるSEを使っていますが、ほかの評価と食い違う場合はそのことも明記しています。

解き方のヒント

序盤にはいくつかのシングルがあります(EPとEDは1.2)が、その後で盤面が止まります。解き手たちはプラチナブロンドを、まとめて解決できる「層」を持つ問題だと説明しています。複数のブロックにまたがって同じ行に閉じ込められている数字の組に注目してみてください。

候補をすべて書き込み、長いフォーシングチェーンを覚悟しましょう。困ったときは、ステップ解説ソルバーがいつでも次の一手を示してくれます。

完全な解答

解答を表示する

まずは自力で挑戦してみてください。濃い色の数字が最初のヒント、オレンジの数字が解答です。

839465712146782953752391486391824675564173829287659341628537194913248567475916238
難易度を判定する →次の一手を見るテクニックを学ぶ

よくある質問

プラチナブロンドは世界一難しい数独ですか?
物差しによります。2012年の研究やgsfの探索ベースの評価では最上位かそれに近い一方、Sudoku Explainerでは10.6です。評価方法ごとに測っている難しさの種類が違うのです。
プラチナブロンドのヒントはいくつですか?
21個で、解はただ一つです。
プラチナブロンドを作ったのは誰ですか?
Sudoku Players' Forumの難問スレッドに、メンバーのcoloinが投稿しました。