数 独 - Sudoku - ナンプレ
思い入れ 基本的な解法 リンク
思い入れ
2012年頃、自分が持っている電子辞書に「数独」が入っていることを発見しました。随分長いこと電子辞書を使っているのに、それまで気付かなかったのは、タイトルが「悩殺アプリ 数字パズル スタンダード編」となっていて、何だかよくわからなかったからです。
初級・中級・上級と分かれていて、早速、初級編から始めたのですが、指南書のようなものは何もなかったので、自己流でやっていました。
初級編ではそれほど悩むことはなかったのですが、中級編になって行き詰ってしまいました。一時、紙に書き出してみて、それ以上進まなくなったところで仮置きしてみる、という数学の証明問題のような手法を使っていましたが、これでは時間がかかり過ぎるのと、なによりも、理詰めで数字を入れていくという基本ルールに悖ることになります。
上級編も覗いてみましたが、まったく歯が立ちませんでした。電子辞書には回答に要した時間が記録されていくのですが、上級編では正解に至ることができず、時間の記録が残ることはありませんでした。
気を取り直して、じっくりと中級編に取り組んでいるうちに、これも自己流ですが、基本的な解法を確立することができました。
この後、上級編に臨み、かなりの難題でも正解が出るようになりました。あとは「慣れ」だけです。もっと慣れてくると、別の解法を生み出せるかもしれません。精進します。
2021年8月10日、「数独」の名付け親、鍛冶真起氏が亡くなった(「Topics2021年8月19日(2) (番外編)数独の過去」参照)。
基本的な解法
- 数字毎(1, 2, 3, ・・・)に、次の作業を行う。以下、「1」の場合の例。
- 「1」を確定できるマスに記入する。
- 「1」が入る可能性のあるマスを特定する。この際、特定するマスは、同じ小正方形(3x3)の枠内で2つまでに限定できる場合とする。その他は諦める。
- 上記1.の作業をもう一度繰り返す。
- 既に5つ以上のマスが特定できている「行」について、残りのマスの中で数字を確定できるマスに記入する。2つのマスで2つの数字が確定できる場合もある。
- 同様に、5つ以上のマスが特定できている「列」について、残りのマスの中で数字を確定できるマスに記入する。2つのマスで2つの数字が確定できる場合もある。
- 5つ以上のマスが特定できている「小正方形(3x3)」について、残りのマスの中で数字を確定できるマスに記入する。
- 上記1.~5.を繰り返す。
リンク
数独まにあ
数独のルール、解き方、問題集、さらには問題の作り方まで網羅されている、「基本のき」とも言うべきサイト。
ナンバープレース、数独 解法まとめ
解法のテクニックを極めようとするサイト。でも難しすぎて、よく理解できていない。
Number Place Puzzle (SUDOKU)
落語サイト「世紀末亭」内にある、PCゲーム。
Sudoku.org.uk
イギリス発の数独問題発信サイト。毎日一問ずつ出題されるのですが、主に、木曜日(Tough)、金曜日・日曜日(Diabolical)に挑戦するようにしています。最近、やっと最上級の"Diabolical"が解けるようになりました。
Maryland Renaissance Festival Sudoku
Washington Post紙のサイト内にある、オンラインゲームサイト。レベルを選択すると、出題と同時にタイムカウントが始まります。
Su-Free-Doku (Andoku)
スマホの無料ソフト。とはいえ、結構レベルが高く、上から2番目のレベルでも解答できるのは半分強程度。最難関には未挑戦です。
Sudoku - Pro
最近、タブレットで遊んでいるソフト。結構難関。
(2021年8月時点で遊んでいるソフト)
SUDOKU (Andrey Rebrik)
スマホ(Android)の無料ソフト。レベルは「とても難しい」だけど、完成できる確率は20%くらい。本記入と仮記入の入力パネルが分かれているので使い易い。
Sudoku Classic
Surfaceにデフォルトで入っていたので利用しています。レベルはかなり高く、「Hard」で止まっている。完成できる確率は50%くらい。
The Gateway to the US Labor Market (Main Website)