現在の問題は超難問コレクションの中の17Hints41164です。
問題を選ぶ
超難問コレクション
17ヒント問題:
九段より上の難問
(超難問コレクションにも入ってます)
九段
八段
七段
六段
五段
四段
三段
二段
初段
一級
二級
三級
これらの17ヒント問題はWestern Australia大学のGordon Royle教授が収集された49151問を、このサイトのどのロジックで解けるかで分類したものです。
元のWEBページは
こちら
です。
(数独の問題の最小ヒント数は17だと証明されています)
サイト内:
1
2
3
4
5
6
7
8
9
直接入力:
サンプル:100 200 300 4,0,0,5,0,0,6,0,0 7 0 0 8 0 0 9 4 0 .1..2..3. 040050060 070080094 091062083084095026067038459 以下無効111222333
先頭から81個の半角数字と.(半角ピリオド:半角0と同じで未定マス)だけが有効でそれ以外は全て無視します。
6
5
7
4
2
5
2
4
6
1
7
8
3
2
1
5
6
問題を解く
(難しい問題をコンピュータに解かせる場合、
30秒ぐらい(稀に1分以上、ごく稀に4分以上)かかる場合もあります。)
・自分で解く場合には
マスの中の小さな候補数字をクリックしてください。
候補数字をクリックすればそのマスの値として決まります。
モード
変更
・コンピュータに手伝わせる場合には以下のメニューから選んでください。
候補
消去
チェック
ワン
ステップ
・コンピュータに途中まで解かせる場合には
解かせるロジックの段・級をクリックしてください。
超難問も解ける数独ページ
(「数独」はニコリの商標だそうです。)
このサイトについて
このサイトでなら難しい数独も解けます。解けない問題があったら「直接入力」で入力してください。
このサイトのロジックで解ければ左上に「*級」とか「*段」という難易度がでます。「ワンステップ実行」を繰り返せばコンピュータが説明付で解きます。
「九段より上の難問です」と表示されたらこのサイトのロジックでは解けません。
答を知りたいだけでしたら、「九段」ボタンで途中まで解かせてから「自分で解く」の「クリックした数字を仮置きして解いてみる」モードで「九段」ボタンも使いながら試行錯誤で解いてください。
超難問でも大体1時間以内に解けるでしょう。(GoldenNuggetで試したら55分ぐらいかかりました。)
途中のロジックを知りたい方、あるいは解けるところは自分で解きたい方は、コンピュータに進めさせたい時に「ワンステップ実行」し
「このサイトのロジックではこれ以上解けません。」が出たら「クリックした数字に決める」モードで仮置きして試行錯誤で解いてください。
(「クリックした数字を仮置きして解いてみる」モードで数字をクリックすると仮置きした後ロジックで解けるところまで解いてしまいます)
自分で解こうとよほどねばらないかぎり、超難問でも数十時間以内に解けるでしょう。(私はやったことはありません。)
初心者向けに六級の問題を少し多目に作りました。
ブラウザ
2024年12月:新しいインターネット書式(html5)に対応できていないため線画がずれる件で、firefoxでの表示結果を見ながら対応しなおしました。
そのほかのブラウザでは候補数の減少によって線画がずれるかも知れません。
数独を解くためのメニュー
自分で解く、ワンステップ、途中まで解かせる、全部解かせる、の4つの方法が選べます。右側の欄を見て下さい。
自分で解く場合には中央のマトリックスで操作してください。
小さく表示されている候補数字をクリックして、マスの値として決定するモードと、逆に候補から消すモードがあります。
四級以上では考えやすいようにリンクやベクトル(六段以上だけ)を描画するモードが追加されます。リンクは強リンクを想定しています。 ベクトルはオン・オン・ベクトルまたはオフ・オフ・ベクトルとして使ってください。全てのベクトルの向きを一斉に反転することもできます。
リンクもベクトルも単に描画するだけで、コンピュータはチェックもしませんし、ロジックの参考にもしません。
九段より上の難問の場合だけ、仮置きするモードも追加されます。(旧バージョンの「試す」と同じ機能ですが用語を変えました。)
操作の取り消し・途中での保存
全ての操作は、ブラウザの戻るボタンで元に戻せます。何ステップ戻せるかはブラウザによります。
中断したい時や、仮置きして進みたい時はブラウザの機能でファイルに保存してください。複数個の保存ファイルを残す場合はご自分で名前を変えて保存してください。
そのファイルをブラウザに読み込ませれば続行できます。(保存形式によっては続行できない場合もあります。)
候補数字の自動消去やチェック、ヒントの機能も用意しました。使ってみてください。「現在の段級のチェック」は間違えてないかのチェックに使えます。
17ヒント問題を、その時の気分で段級を選びながら、順番に解きたい場合には問題を解いてから「17ヒント問題選択に戻る」で戻ってから保存してください。
そうすれば、何番を解いたかのコメントが付いた形で、段級ごとに違うファイル名で保存されます。
間違いのご指摘そのほかのコメントは
ブログ記事
へのコメントでお願いします。
コンピュータのロジックの説明
各ロジックの順位は私の独断によるもので、おおむね難易度に近い順位になっているはずです。
九段
八段
七段
六段
五段
四段
三段
二段
初段
一級
二級
三級
四級
五級
六級
2014年の改造時に九段ロジックと八段ロジックの難易度順位(とそれに伴って呼び名)を入れ替えました。理由は以下の2つです。
現九段では候補数字を消せるだけだが、現八段ではマスの値を決定できるので現八段の方が少ない適用回数で問題を解けそう。
現九段が使うオン・オン・ベクトル(NNV)は現八段が使うオフ・オフ・ベクトル(FFV)より考えにくく、FFVを見付けてから反転してNNVとすることが多いと思われる。