重要なポイント

  • ほとんどの初心者は、ネイキッド シングルとヒドゥン シングルという 2 つのテクニックだけを使用して、簡単なパズルと中程度のパズルの 90% を解決します。
  • 推測する必要はありません。 すべての有効な数独には、解決策への単一の論理パスがあります。
  • フルハウスは最も単純なテクニックです。ユニットに空のセルが 1 つある場合は、不足している 1 桁を入力します。
  • ネイキッド ペアは最も重要な中級テクニックであり、ほとんどの難しいパズルのロックを解除します。
  • 視覚的スキャンの進行が停止する前ではなく、停止したときに鉛筆マーク (メモ) に切り替えます。

初心者が数独に行き詰まる最も一般的な理由は、知性の欠如ではありません。 次にどのテクニックを適用すればよいのかわかりません。 数独には運の要素はなく、推測する必要もありません。 すべてのパズルには開始位置から解決策までの論理パスがあり、そのパスには同じ小さなルール セットを使用して常に到達できます。 ここでは、遭遇するパズルの大部分をカバーする 5 つのテクニックを紹介します。

数独を解くときに実際にやっていること

特定のテクニックに入る前に、基礎となるロジックを理解するのに役立ちます。 数独とは、制約満足パズル。 81 個の各セルには 1 から 9 までの数字が含まれている必要があります。どの行、列、または 3 行 3 列のボックスでも数字が繰り返されてはなりません。 これら 27 個の制約ユニット (9 行、9 列、9 ボックス) が相互に作用するため、解決が興味深く体系的に行われます。

数独のすべてのテクニックは、既知の制約を使用して不可能な値を排除する方法です。 セルから十分な候補を削除すると、1 つだけが残り、セルは解決されます。

81 埋めるセル
27 制約単位
1 パズルごとにユニークな解決策

テクニック 1: フルハウス

考えられる最も単純な手法: 行、列、またはボックスに空のセルが 1 つだけある場合、欠落している唯一の数字をそのセルに入力します。

分析は必要ありません。 ユニット内にすでに存在する数字を数え、1 から 9 までの中で欠けている数字を特定し、それを書き込みます。フルハウス セルは簡単なパズルで頻繁に表示され、どの難易度の最終段階でもよく表示されます。 他の作業を行う前に必ずスキャンしてください。

単位に 8 桁が入力されている場合、9 桁目が決定されます。 これは、消去作業なしで解決策が完全に明らかな唯一のケースです。

テクニック 2: 裸のシングル

ネイキッド シングルは、セルの行、列、ボックスにすでに表示されているすべての値を削除した後、特定のセルで使用可能な数字が 1 つだけ残っている場合に発生します。

見分ける方法: 空のセルを見て、その行、列、および 3 行 3 列のボックスに表示されている数字を確認します。 If eight of the nine digits are already present across those three units combined, the one remaining digit must go in that cell. 候補者が「裸」なのは、それが唯一の可能性であり、その横に他の人が隠れていないためです。

裸のシングルは、簡単なパズルの主力です。 それらのほとんどは、何も書き留めなくても視覚的にスキャンすることで見つけることができます。 多数の塗りつぶされた数字で囲まれたセルに気付いたら、まずそれを確認してください。

テクニック 3: 隠しシングル

隠されたシングルはより強力であり、おそらく裸のシングルよりも重要です。 これは、特定のユニット内の 1 つのセルに特定の数字がのみ表示される場合に発生します。

「このセルにはどの数字が入りますか? 」と尋ねる代わりに、「この行 (または列、またはボックス) のどこに数字 7 が入るでしょうか? 」と尋ねます。 そのユニット内に 7 が別の制約によってまだ削除されていないセルが 1 つだけある場合、7 はそこに移動する必要があります。 セルにはまだいくつかの他の候補が並んでいる可能性があるため、数字は「非表示」になっています。

隠れたシングルは、ほとんどの中程度のパズルと、難しいパズルの大部分を解く役割を果たします。 セルごとではなく、列ごと、ボックスごとに考えるように訓練すれば、この手法は簡単です。

隠れシングルの練習方法

未解決の数字を 1 つ選び、数字の 5 と言い、すべての行、列、ボックスを調べて、「5 はこの単元のどこに入るでしょうか? 」と尋ねます。 いずれかのユニットにその桁に使用可能なセルが 1 つしかない場合は、隠れたセルが見つかったことになります。 別の手法に切り替える前に、この方法で 9 桁すべてを処理してください。

テクニック 4: ネイキッドペア

より難しいパズルに移行する場合、裸のシングルや隠れたシングルだけでは進歩するには必ずしも十分ではありません。 ここで、裸のペアが不可欠になります。

ネイキッド ペアは、同じユニット内の 2 つのセルのそれぞれに同じ 2 つの候補が含まれ、他には含まれない場合に発生します。 これら 2 つの数字はこれら 2 つのセルを (何らかの順序で) 占有する必要があるため、その単位内の他のセルにどちらの数字も含めることはできません。 その行、列、またはボックス内の他のすべてのセルの候補リストからそれらを安全に削除できます。

例: 行内の 2 つのセルに候補のみが表示されている場合 3と7 の場合、3 と 7 がこれら 2 つのセルを満たす必要があります。 その行の他のセルでは、その 3 と 7 の候補が削除される可能性があり、他の場所に裸のシングルまたは隠れたシングルが表示される可能性があります。

ネイキッド トリプルとクワッドは、それぞれ 3 つと 4 つのセルで同じロジックに従いますが、ペアは定期的に遭遇するものなので、最初に学習する必要があります。

テクニック 5: スキャンとクロスハッチング

スキャンはテクニックというよりも、どこを見るべきかを正確に知る前にパズルを解く体系的な方法です。 数字を選択し、グリッド全体でその数字が表示できる場所と表示できない場所を追跡します。

クロスハッチングは、ボックスに適用されるスキャン バージョンです。特定の数字について、その数字がすでに含まれているすべての行と列に想像上の線を描きます。 これらすべての行の外側にあるターゲット ボックス内の残りのセルが、そのボックス内のその数字の唯一の候補になります。 このようなセルが 1 つだけ残っている場合は、配置が見つかったことになります。 いくつか残っている場合は、選択肢が狭まっていることになります。

経験豊富なソルバーは、より多くの分析手法に切り替える前に、未解決の数字ごとにこれをほぼ自動的に実行します。 視覚的な習慣を身につけるには練習が必要ですが、すべてのセルの完全な候補リストを書き出すよりも早くなります。

鉛筆マークを使用する場合

鉛筆マーク (メモ) は、まだ可能性があるものを追跡するために各セルに書かれた小さな候補数字です。 簡単なパズルには必要ありませんが、難しいパズルではほぼ必須になります。

メモに切り替える適切なタイミング: ビジュアル スキャンの進行が停止し、すでにネイキッド シングル、隠しシングル、および表示する配置がないスキャンを試したとき。 その時点で、有望なセル (またはグリッド全体) の候補を入力し、ネイキッド ペアとより高度なテクニックを適用して体系的に可能性を減らします。

メモを開始するのが早すぎると、視覚的に混乱が生じ、作業の速度が低下します。 開始が遅すぎると、作業記憶が多すぎることになります。 適切なバランスは練習によって身につきます。

テクニックと難易度の対応関係

  1. 簡単: ネイキッド シングル、非表示シングル、および基本スキャンのみで解決可能です。 メモは必要ありません。
  2. 中くらい: 隠れたシングルとスキャンの規律が必要です。 メモは終盤になるほど役に立ちます。
  3. 難しい: 裸のペアと体系的な候補者の排除が必要です。 全体を通じてメモは不可欠です。
  4. 悪魔的: X-Wings、Swordfish、強制チェーンなどの高度なテクニックが必要です。 初手からメモは必須です。

ソースとソース さらに読む

  1. ウィキペディア:数独解決アルゴリズム
  2. ウィキペディア:制約満足問題
  3. ほどくテクニック参考:数独テクニックの概要