ロックされた候補
ロックされた候補
関連テクニック
数独におけるロックされた候補とは?
ロックされた候補は、ブロックと行または列の交差を利用する候補消去テクニックです。各交差はちょうど3つのセルで構成されます。ある数字の候補がブロック内または行/列内で完全にこれら3つのセル交差のいずれかに限定される場合、その数字はその交差に「ロック」されていると言います。このテクニックには2つの種類があります:-ポインティング(タイプ1):論理はブロックから外側の行または列へと流れます。-クレイミング(タイプ2/ボックス・ライン・リダクション):論理は行または列から内側のブロックへと流れます。どちらも同じ基本原理に基づいています。
ロックされた候補の背後にある基本原理
ブロックは行とちょうど3つのセルで交差します。数字5とあるブロックを考えてみましょう。そのブロック内で数字5の残りの候補がすべて同じ行に入る場合、数字5はそれらの交差セルのいずれかに配置されます。つまり、数字5はその行の他のどこにも現れません。行内でブロックの外側にある他のすべてのセルから数字5を安全に削除できます。逆も同様です。ある行内で数字5の候補がすべて単一のブロック内に入る場合、数字5はそれらの交差セルのいずれかを占める必要があります。ブロックの他のセルからそれを消去できます。
ポインティング:ロックされた候補タイプ1
ポインティングは、ブロック内のある数字の候補がすべて単一の行または単一の列に沿って並んでいるときに発生します。候補はそのラインに沿ってブロックから外側へ「指し示して」います。行または列内でブロックの外側にある他のすべてのセルからその数字を消去できます。このパターンは、交差内に候補セルがちょうど2つある場合をポインティングペア、3つある場合をポインティングトリプルと呼びます。論理は数に関係なく同一です。
クレイミング:ロックされた候補タイプ2(ボックス/ライン・リダクション)
クレイミングはポインティングの逆です。ある行または列の中で、ある数字の候補がすべて1つのブロックに限定されているときに発生します。その行または列がそのブロックに対して数字を「主張」するため、その数字はブロック内の他の場所には現れません。行または列の外側にあるブロック内の他のすべてのセルからその数字を消去します。このパターンはボックス/ライン・リダクション、またはライン/ボックス・リダクションとしても広く知られています。
数独パズルでロックされた候補を見つける方法
戦略1:ブロックごとに走査する。各ブロックについて、未配置の数字をそれぞれ調べる。その数字が候補となるすべてのセルを特定する。それらのセルがすべて同じ行または列を共有しているかを確認する。もしそうなら、ブロック外のそのラインの残りから消去する。戦略2:行または列ごとに走査する。各ラインについて、未配置の数字をそれぞれ調べる。候補となるセルがすべて同じブロック内にあるかを確認する。もしそうなら、ライン外のそのブロックの残りから消去する。実践のヒント:-残りの候補が少ない数字から始める。-ほとんど解けているブロックを探す。-ペンシルマーク表記と組み合わせる。-消去のたびに確認する。
数独を解くうえでロックされた候補が重要な理由
ロックされた候補は数独解法テクニックの階層の中で重要な位置を占めます。基本的な戦略と高度なパターンの間のギャップを埋めるものです。ネイキッド・シングルとヒドゥン・シングルでほとんどの易しいパズルは解けます。ペアは中級の領域へと手を広げます。しかし、中級や難しいパズルの多くには、シングルとペアでは足りないボトルネックが存在します。ロックされた候補がしばしば突破口となる消去をもたらします。ロックされた候補を理解することは、フィッシュ・パターンやほぼ閉鎖された集合のようなより複雑なテクニックに不可欠な直感も養います。ロックされた候補のパターンは中級以上と評価されたパズルに高い頻度で現れます。このテクニックは常に使うことになるでしょう。
難易度と分類
ロックされた候補はヒドゥン・ペアやネイキッド・ペアと並んでレベル3(易しい)に分類されます。数独のテクニックを順番に学んでいるなら、ロックされた候補は3番目か4番目に加える戦略になるはずです:1.フルハウスとネイキッド/ヒドゥン・シングル2.ネイキッド・ペアとヒドゥン・ペア3.ロックされた候補(ポインティングとクレイミング)ここから、ネイキッド・トリプル、X-ウィング、さらにその先に取り組む準備が整います。
一般的な用語と別名
ロックされた候補:両方のサブタイプをカバーする総称ポインティング:タイプ1--ブロックが行/列を制約するポインティング・ペア:候補セルがちょうど2つのポインティングポインティング・トリプル:候補セルがちょうど3つのポインティングクレイミング:タイプ2--行/列がブロックを制約するボックス/ライン・リダクション:クレイミングと同じライン/ボックス・リダクション:クレイミングと同じ(語順が逆)交差消去:どちらかのサブタイプを指す総称名称が何であれ、根底にある論理は常に同じです:交差部分に限定された候補は、反対側のハウスでの消去を可能にします。
まとめ
ロックされた候補は、すべてのソルバーが早い段階で学ぶべき基本的な数独テクニックです。ブロックと行または列の交差を利用して候補を消去します。ブロック内である数字の候補が1つの行または列に限定されている場合(ポインティング)、そのラインの残りのマスから消去します。行または列内である数字の候補が1つのブロックに限定されている場合(クレーミング)、そのブロックの残りのマスから消去します。このテクニックはレベル3(易)に分類され、中難易度のパズルに頻出し、上級テクニックへの足がかりとなります。
関連テクニック