数独候補の排除: 実践的な初心者ガイド

候補排除は、「ルールを理解した」ことと「難しいマス目を解けるようになった」間の架け橋です。 候補とは、行、列、および 3×3 ボックスをチェックした後でも空のセルに適合する単純な数字です。 優れた解決策とは、あらゆる場所にすべての数字を書くことを意味するわけではありません。 それは正確な可能性のセットを保持し、ルールによって不可能であることが証明された場合にのみ数字を削除し、それらの削除によって単一のパターンまたは再利用可能なパターンが作成されたときに気づくことを意味します。

候補者排除とは何ですか?

候補消去は、未解決のセルから不可能な数字を削除するプロセスです。 最初の除外は、配置された数字から直接行われます。行 5 にすでに 7 が含まれている場合、行 5 の他のセルが候補 7 を保持することはできません。同じチェックが列とボックスに適用されます。 後の除外は、ネイキッド ペア、隠れたペア、ロックされた候補、X-Wing などのパターンから行われます。 これらのパターンは最終的な値を推測しません。 これらは、1 人以上の受験者が有効な完了に参加できないことを証明します。 1 つのセルに候補が 1 つだけ残っている場合、そのセルは Naked Single になります。 ハウス内に 1 つの数字のマスが 1 つだけ残っている場合、その数字はHidden Single になります。

信頼できる候補者のワークフロー

1. ノートを追加する前に直接シングルを入力してください。 混雑したボックス、行、列を最初にスキャンします。 数字が確認されるたびに、後で必要となる候補者の作業量が減ります。
2. 3 つの制約をすべて確認します。 空のセルごとに、その行、列、および 3×3 ボックスにすでに存在する数字を削除します。 数字は 3 つのチェックをすべて通過した場合にのみ候補として残ります。
3. ピアをすぐに更新します。 数字を配置した後、新しいパターンを探す前に、同じ行、列、ボックス内のすべての未解決のピアからその候補を消去します。
4. 制限されたグループを検索します。 1 つの家の中で候補者リストを比較します。 同一の 2 桁のセル、2 桁に制限された桁、またはボックスラインの配置により、さらなる削除がサポートされます。
5. 変更するたびにシングルに戻ります。 1 つの小さな削除により、セルまたは数字の位置が 1 つだけ残る場合があります。 より複雑な手法にエスカレートする前に、その簡単な結果を収集してください。

実用的な例: r5c6 を 1 つの候補に減らす

行 5 の欠落している数字が {2,4,7} であるとします。 セル r5c6 は、すでに 2 を含む列を共有しており、その 3×3 ボックスにはすでに 7 が含まれています。これら 2 つの制約により 2 と 7 が削除され、4 だけが残ります。

1. 行から始めます。 行 5 に欠落している数字 (2、4、および 7) のみをリストします。行にすでに存在する数字は、最初の候補セットには決して属しません。
2. 列制約を適用します。 列 6 にはすでに 2 が配置されているため、r5c6 から 2 を削除します。 セルには候補 {4,7} が含まれています。
3. ボックス制約を適用します。 右中央のボックスにはすでに 7 が含まれているため、r5c6 を 7 にすることはできません。候補 4 が唯一残っている正当な値です。
4. 配置して伝播します。 r5c6 に 4 を書き込み、候補 4 をピアから削除し、行 5、列 6、および新しく作成されたシングルのボックスを再スキャンします。

候補者のよくある間違い

候補除外チェックリスト

• 1 つの空のセルについて、欠落している行の数字を言い、その列とボックスから競合を削除します。
• 配置するたびに、他の場所に移動する前に、影響を受ける行、列、ボックスをスイープします。
• 候補が 2 つあるセルと、位置が 2 つだけの数字を丸で囲みますが、パターンを主張する前に家全体を確認します。
• 可能性がある場合にはメモ モードを使用し、論理的に強制される値には大きな桁のみを使用してください。

候補者の排除は、別個の高度なテクニックではありません。 これは、ほぼすべての手法の下にある簿記層です。 中規模のクラシック パズルで練習します。正直な可能性のみを書き込み、すべてのピアを更新し、すべての削除を説明します。 メモが信頼できるようになると、ペア、ロック、フィッシュ パターンが神秘的ではなく可視化されます。 推論が失敗した場合は、削除された候補を復元し、それをサポートするはずだった正確な行、列、またはボックスを監査します。

候補者の除外に関するよくある質問