ほぼ閉鎖された集合

ほぼ閉鎖された集合

エキスパート

AlmostLockedSetとは?

ALSとは、1つのハウス内にあるN個のセルで、ちょうどN+1個の異なる候補を持つものです。「ほぼロック」されており、候補を1つ除くと裸のサブセットになります。最も単純なALSは2値のセル(1つのセル、2つの候補)です。すべてのセルは同じハウスを共有する必要があります。

RestrictedCommonCandidateとは?

RCCとは、ALSAとALSBの両方に現れる数字で、A内のその数字のすべてのインスタンスがB内のその数字のすべてのインスタンスを見るものです。2つのALSは同時にRCCを使えないため、少なくとも一方のALSはRCCを失いロックされたセットになります。このロックされたセットの圧力が除外を生み出します。2つのALSがもう1つの数字Zも共有する場合、Zは少なくとも一方のALSに現れなければなりません。両方のALSにおけるZのすべての位置を見る外部のセルは、Zを含むことができません。

ALS-XZ:2つのALSの基本ルール

ALS-XZは2つのALSを使います。それらは制限共通候補Xと2つ目の共通候補Zを共有します。Xは両方のALSを占めることができないため、少なくとも一方のALSはXなしで解決を強いられます。そうなると、Zはもう一方ですでに強制されていない限り、そのALSにロックされます。したがって、Zは2つのALSのどこかに現れなければなりません。両方のALSにおけるすべてのZ候補を見るセルからZを除外します。レベル10(マスター)。

ほぼ閉鎖された集合:ALSを見つける

アプリはALSの認識自体が役立つため、ほぼ閉鎖された集合もテクニックとして挙げています。ALSは別のALS、ステムセル、またはブロックとラインの交差と相互作用するまでは除外になりません。実践的なスキルは、候補の和がセルの数より1つだけ多い小さなセル群を見つけることを学ぶことです。ほとんどのALSベースのテクニックは、これらのセットを分類することから始め、次にそれらの共有候補がRCCに必要な可視性を持つかどうかを確認します。

ALSチェーン:複数のほぼ閉鎖された集合をつなぐ

ALSチェーンはRCCを通じて複数のALSをつなぎます。隣り合う各ペアは制限共通候補を持ち、各RCCを検討するたびにチェーンはどちらのALSがロックされるよう強制されるかを交互に切り替えます。除外対象は最初と最後のALSの両方に現れます。外部のセルがチェーンの両端ですべての可能な対象位置を見る場合、それを除外できます。レベル11(極限)。ALS-XZはこのアイデアの最短の有用なバージョンです。

スー・ドゥ・コク:ALS交差パターン

スー・ドゥ・コクは、ブロックと行または列の交差部分を利用します。その交差部分には、両方のハウスに属する2つか3つのセルが含まれます。それらの交差セルの候補は、ライン側、ブロック側、または交差部分自体から供給されなければなりません。このテクニックは2つの補助セットを探します。1つは行または列の残りの部分に、もう1つはブロックの残りの部分にあります。それらの候補は互いに素であり、合わせて交差部分を占めることができる候補を説明します。この説明が完了すると、一致する候補を同じラインまたはブロックの他のセルから削除できます。レベル9(マスター)。

デスブロッサム:ステム・アンド・ペタルALSテクニック

デスブロッサムは、N個の候補を持つステムセルから始まります。各ステム候補には、対応するペタルALSがあります。ステムが1つの候補を取ると、対になるペタルはその候補を失い、ロック状態になります。ステムが最終的にどの値を取っても、ペタルの1つはロック状態に追い込まれます。同じ除外数字がすべてのペタルに現れる場合、その数字は少なくとも1つのペタルから供給されなければなりません。ペタル全体にわたるその数字のすべての可能な位置を見る外部のセルは、それを除外できます。レベル11(エクストリーム)。

ALSパターンの見つけ方

各ハウスでALSを列挙します。有効なRCCを持つ候補を共有するペアを探します。スー・ドゥ・コクでは、ブロックとラインの交差部分に注目します。デスブロッサムでは、候補の少ないステムセルから始めます。

難易度評価

ほぼ閉鎖された集合:レベル9、マスタースー・ドゥ・コク:レベル9、マスターALS-XZ:レベル10、マスターALSチェーン:レベル11、エクストリームデスブロッサム:レベル11、エクストリーム

概要

ALSテクニックは2つの概念に基づいています。ほぼロックされたセット(N個のセル、N+1個の候補)と制限付き共通候補(RCC)です。ほぼ閉鎖された集合は構成要素を提供し、ALS-XZ、ALSチェーン、スー・ドゥ・コク、デスブロッサムはそれらの構成要素をさまざまな構成で使用します。これらは合わせて、最も難しいパズルに取り組むための最も強力なファミリーの1つを形成します。