文章:DTP関連のIT技術者。システム開発など
運営:嵐山デザインガレージ合同会社たけうちとおるのスクリプトノート| ファイナンシャルプランナー| 著書(Amazon)


スポンサーリンク
京都の知的遊戯場「ナンプレ京」へようこそ。今回は数独(ナンプレ)上級者向けの構造派テクニック「西尾フォーシングチェーン(Nishio Forcing Chain)」を解説します。
一つのセルの一つの候補数字に注目し、「この数字が入る/入らない」の仮定から2本のチェーンを作り、どちらの道を辿っても矛盾に至るならその候補を削除、あるいは確定へと導くこの技法は、“解法が他に見つからない”盤面で威力を発揮します。スマホ・PCどちらからでも快適に遊べる当サイトで、今日から“仮定を武器にする”思考を養いましょう。
西尾フォーシングチェーン
フォーシングチェーン(強制連鎖)の第二弾です。
ナンプレ上級者の間で絶大な支持を受けるパズル作家、西尾徹也氏のテクニックです。
テクニック自体も非常に強力でなんでも解いてしまうような勢いです。
一つのセルの一つの数字に注目。ONのチェーンを2つ作ります。(弱リンクも考慮に入れる)
2つのチェーンで矛盾した場合その候補はなしということになります。
逆にOFFのチェーンで矛盾する場合は確定ということになります。
矛盾のパターンがいくつかあり下図にまとめます。

具体例は下図のようになります。オリジナル例が難しくて作れませんでした。引用SudokuWiki.org

AICの一周しない版となります。難易度が高いテクニックなのですがこれをつかう前に他のテクニックで解いてしまうことがほとんどです。サンプル問題もいちおう西尾フォーシングチェーンを使う機会はでてくるのですが、実際には使わず解けてしまいます。
チェーンの作り方はAICと同じです。それにしてもこの西尾さんという方は独自のテクニックまであみだされて、すごい人ですね。
他の例をあげるのが難しいのでチェーンまとめです。
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技術者。システム開発など
運営:嵐山デザインガレージ合同会社