DTP関連のIT技術者。システム開発など
運営:嵐山デザインガレージ合同会社たけうちとおるのスクリプトノート| ファイナンシャルプランナー| 著書(Amazon)
スポンサーリンク
セル フォーシング チェーン
フォーシングチェーン(強制連鎖)の第三弾です。
3択から4択のセルに注目。候補の数だけONのチェーンを作ります。(弱リンクも考慮に入れる)
ディジットフォーシングチェーンと同じで全てのチェーンで共通で削除できる候補を削除することができます。
もし1セルに全てのチェーンで候補が入った場合はそれ以外の数字を削除でます。ほかにもパターンがあり下図にまとめます。
ちなみに2択だと1つの数字のON・OFFでチェーンを作るディジットフォーシングチェーンと同じとなります。
さらに4択の場合はクアッドフォーシングチェーンというようです。
具体例は下図のようになります。オリジナル例が難しくて作れませんでした。引用SudokuWiki.org
このテクニックもほかの強制連鎖と同様に他のテクニックで解けてしまうことが多いです。サンプル問題もいちおうセルフォーシングチェーンを使う機会はでてくるのですが、実際には使わず解けてしまいます。
三択でチェーンが50個づつできてしまうとたいへんな回数を試すことになってしまいます。ナンプレラボではチェーンの長さを5までに制限してなんとか解けるようにしています。
他の例をあげるのが難しいのでチェーンまとめです。
AIC(オルタネーティング インファレンス チェーン)強リンク・弱リンク・セル内の1つの数字のON/OFFで最後に元の位置に戻るチェーンを作る。 X-cycleの数字にこだわらない版ループになってる
ディジット フォーシング チェーン一つのセルの一つの数字に注目。 ONとOFFの2つのチェーンを作る。弱リンクも考慮に入れる 共通で削除できる候補を削除する 1セルにONでもOFFでも入った場合はそれ以外の数字を削除できる Alternating Inference Chainsの一周しない版
西尾 フォーシング チェーン一つのセルの一つの数字に注目。 ONとOFFでためす。弱リンクも考慮に入れる。 ONで矛盾が出たらその候補はない OFFで矛盾が出たらその候補が確定 Digit Forcing Chainsのエラー部分を切り出した感じ
セル フォーシング チェーン一つのセルの複数の数字に注目。弱リンクも考慮に入れる 共通で削除できる候補を削除する 2択セルのそれぞれの数字がONの場合のチェーンを作成。(2択の場合はDigit Forcing Chainsと同じ) 3択セルのそれぞれの数字がONの場合のチェーンを作成。 4択セルのそれぞれの数字がONの場合のチェーンを作成。
ユニット フォーシング チェーン行または列の1つの数字に注目。行に[8]が3つでるなら3つのチェーンを作る 弱リンクも考慮に入れる。共通で削除できる候補を削除する2つか3つか4つで動かす
R1C1 | R1C2 | R1C3 | R1C4 | R1C5 | R1C6 | R1C7 | R1C8 | R1C9 |
R2C1 | R2C2 | R2C3 | R2C4 | R2C5 | R2C6 | R2C7 | R2C8 | R2C9 |
R3C1 | R3C2 | R3C3 | R3C4 | R3C5 | R3C6 | R3C7 | R3C8 | R3C9 |
R4C1 | R4C2 | R4C3 | R4C4 | R4C5 | R4C6 | R4C7 | R4C8 | R4C9 |
R5C1 | R5C2 | R5C3 | R5C4 | R5C5 | R5C6 | R5C7 | R5C8 | R5C9 |
R6C1 | R6C2 | R6C3 | R6C4 | R6C5 | R6C6 | R6C7 | R6C8 | R6C9 |
R7C1 | R7C2 | R7C3 | R7C4 | R7C5 | R7C6 | R7C7 | R7C8 | R7C9 |
R8C1 | R8C2 | R8C3 | R8C4 | R8C5 | R8C6 | R8C7 | R8C8 | R8C9 |
R9C1 | R9C2 | R9C3 | R9C4 | R9C5 | R9C6 | R9C7 | R9C8 | R9C9 |
Rは行(Y軸)、Cは列(X軸)となっています。(Row、Column)
DTP関連のIT技術者。システム開発など
運営:嵐山デザインガレージ合同会社