ナンプレの解法ー初級編1.4 Naked Single

初級編1.4 Naked Single

原文

The Naked Single is categorized as a solving technique but you can hardly call it a technique. A naked single is that what remains after you have applied your solving techniques, by eliminating other candidates. A naked single is the last remaining candidate in a cell. Alternative terms are Forced Digit and Sole Candidate.The easiest way to find naked singles in the grid is using pencilmarks. Cells with a single pencilmark are easy to spot. Without pencilmarks, you need to inspect the peers of the cell and see if there is only a single digit missing in the peers. You need a good short-term memory to do it this way, but many players prefer to solve easy Sudokus without pencilmarks. Most players do not mention the discovery of singles to other players. When a Sudoku can be solved with singles only, the entire puzzle is not worth a discussion.

翻訳

“Naked Single”は解法に分類されていますが、解法と言うほどのものではない。他の解法を使って候補を絞っていき、残った候補が”Naked Single”である。”Naked Single”はマスに残された最後の1つの候補である。別名で”Forced Digit(強制数)”や”Sole Candidate(単一候補)”とも言う。

鉛筆で印をつけるとNaked Singleを簡単に探せる。印が1箇所しかついていない場所を見つけるのは簡単だからです。印をつけない場合は、1つだけ数字が欠けている箇所が無いか1個1個見ていく必要があります。短期記憶を使う方法だが、多くの人は印をつけずにナンプレを解くようである。

ほとんどの人は、他人にSinglesの見つけ方を解説していない。ナンプレがsinglesのみで解けるのであれば、現存するナンプレを議論する価値は無い。

どういうこと?

こういうことです。

右上に入る可能性のある数字は、図の時点で9以外にありません。ピンクのマスの縦、横、Boxを見ると1~8までの数字が入っていますので、入れることはできません。9は縦、横、Boxにありませんので、入れることが可能です。よってピンクのマスには9が入ります。

マス毎に縦横Boxに入っている数字を見て、8種類あったら残り1つで確定する解法です。Hidden
Singleと同様、ナンプレの基本にして、人間の場合は経験や注意力の差で見つけるスピードに個人差が出るところでもあると思います。だからこそナンプレは面白いとも言えます(言うの2回目)。

また、本文にも書いてあります通り短期記憶を使うため、認知症の初期症状を抑えるのに良いとも言われています(筆者は医者ではありませんので、違っていても責任取れません、、あしからず)。この解法もまた縦マス横マスBoxそれぞれ9箇所、9つの数字で243パターンあります。人間の場合は全パターン見ると言うより、ここが決まりそうと、経験に基づく直感でこの解法を試しているでしょう。これまたコンピュータの場合は無慈悲に全パターンチェックしますので、人間の見落としを容赦なく指摘してくるでしょう。

Hidden Singleと全く同じ文章であるが、243パターン全て見るのは人間らしくはないものの、ヒントとしては人間にも分かりやすいので、このまま実装します。

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です