Sudoku

解法テクニック

概要

当てずっぽうはしません。空いているマスごとに、まだ入れられる数字、つまり候補を探します。候補がひとつしか残っていないマスや、行・列・ブロックの中で入れられる場所がひとつしかない数字は、確実に入れられます。この2つのルール(シングルトン)だけで、アプリの「かんたん」「ふつう」「むずかしい」のグリッドはすべて解けます。

候補とメモ

マスの候補とは、そのマスの行・列・ブロックにまだない数字のことです。アプリではメモボタンを使うと、マスの中に小さく書き込めます。下は、アプリの「ふつう」8番のグリッドの開始時で、1行目のいくつかのマスの候補を示しています。

735132486空白
空白空白9空白空白52空白空白
4空白1空白96空白空白5
空白5空白2空白9空白空白6
空白97空白空白空白5空白空白
26空白空白589空白1
空白4空白6空白空白157
空白169空白7空白空白8
87空白空白空白空白空白9空白

ネイキッドシングル

1行目・2列目(枠で囲んだマス)は、1つを除くすべての数字が行・列・ブロックにすでにあるため、候補は3だけです。迷わず入れられます。

ヒドゥンシングル

1行目・4列目のマスには候補が2つあり、このマスだけを見ても決められません。ですが1行目では、数字の1を入れられる場所がこのマスしか残っていません。だからここに入ります。このように、ユニットごとに、入る場所がひとつだけの数字を探します。

ネイキッドペア

シングルトンで進まなくなったら、メモを見ます。同じユニット内の2つのマスに、まったく同じ2つの候補しか残っていなければ、その2つの数字は必ずその2つのマスに入ります。そのため、ユニット内の他のマスのメモからその2つの数字を消せます。

アプリのインhumain第33問を例にします。21個のシングルトンを埋めると、空きマスは40個残り、シングルトンはなくなります。ブロック1では、2行目1列と3行目1列のマスの候補が3と5だけです。この2つの数字をブロック内の他のマスから消すと(メモが3個減ります)、新しいシングルトンが現れます。その後は、最後のマスまでシングルトンだけで解けます。

9413空白空白825
35284空白空白空白空白空白
3536735671284空白空白
2空白空白空白空白空白空白43
4空白95空白3672
7空白空白2空白4空白空白空白
19283空白7空白4
85空白空白42空白空白空白
6空白4空白空白空白2空白空白

さらに先へ

「超難問」の100問のうち、シングルトンだけで最後まで解けるのは79問、ネイキッドペアを加えると87問です。残りはさらに細かいテクニックが必要ですが、どの問題も解は1つだけなので、推測は要りません。