ALS-XZ

レベル 10 · ブラウンベルト

概要

ALS-XZ は最も単純な ALSチェーン 技術です。2つの ほぼ閉鎖された集合 が制限付きの共通候補 (X) を共有しており、両セットのすべての Z のセルから他の共通候補 (Z) を削除できます。

仕組み

  1. N個のセルにN+1個の候補を持つ2つのALS(ALS1とALS2)を見つける。
  2. 制限付き共通候補Xを見つける(ALS1内のすべてのXがALS2内のすべてのXを確認する)。
  3. 両方のALSに現れる別の共通候補Zを見つける。
  4. 両方のALS内のすべてのZを確認するセルからZを除外する。

例

2つのほぼ閉鎖された集合 (ALS) を見つける - それぞれはN個のセルにN+1個の候補があります。

1 / 5

ヒントとパターン

  • 制限付き共通Xは、1つのALSでのみ真になることができます。これによりZは少なくとも1つのALSにロックされることが強制されます。両方の集合内のすべてのZを見ることができるセルは、決してZになり得ません。