ホーム › チェーン(AIC)
ナンプレのチェーン(AIC)― 強いリンクと弱いリンク
これを覚えれば、もう難しすぎる問題はありません ― そして、ちゃんと覚えられる解法です。チェーンは、強いリンクと弱いリンクを交互にたどって候補をつなぎ、一方の端から他方の端へ言い分を運びます。こちらの端が偽なら、あちらの端は真。つまり少なくとも一方の端は真です ― そして両方の端を見ている候補は、本当にどちらの端なのかに関わりなく消せます。
一般の形は AIC、Alternating Inference Chain と呼ばれます。数字を混ぜてもよく、マスの関係も区画の関係も使えます ― それがこれを道具箱でいちばん強い解法にしています。SudoSuite の TITAN の問題には、どれも必ずチェーンが1本以上入っています。
- 上級
- TITAN から必要
- メモが必要
- 候補を消す
- 系統:チェーン
強いリンクと弱いリンク
すべてはこの2つの言葉にかかっています。どちらもいつも2つの候補をつなぐもので、2つのマスをつなぐのではありません。
- 強いリンク:2つの候補の少なくとも一方は真です。よくあるのは、ある数字が区画の中で入れる場所を2か所しか残していない場合です ― 一方が落ちれば、もう一方が成り立たなければなりません。候補がちょうど2つのマスも、それ自体の中に強いリンクをもたらします。盤面では実線です。
- 弱いリンク:2つが両方とも真になることはできません。たとえば同じマスの中の2つの候補や、1つの区画の中に同じ数字が2つある場合です。盤面では破線です。
覚え方:強いリンクを通ると偽は真になる。弱いリンクを通ると真は偽になる。ここで「強い」は2つのうち少なくとも一方という意味で、ちょうど一方ではありません ― この取り違えが、何よりも多い間違いのもとです。
見分け方
- 1. 2候補のマスから始める。候補が2つのマスと、区画の中で入れる場所が2か所しかない数字が、どのチェーンでも材料になります。
- 2. 出発の候補を決める。ためしにそれを偽としてみます。そこから強いリンクで先へ進みます。
- 3. きっちり交互にする。強い、弱い、強い、弱い ― 同じ種類の輪を2つ続けてはならず、どのリンクも目の前の盤面で裏づけられていなければなりません。
- 4. 合う終わりを探す。出発と同じ数字の端がよいものです。すると、出発か終わりかのどちらかが成り立ちます。
- 5. 標的を決める。両方の端を見ているマスは、その数字を失います。どちらかの場合が矛盾になるなら、数字を決めることまでできます。
なぜ成り立つのか
チェーンは何かを計算するのではなく、言い分を運びます。出発の候補が偽だとしてみましょう。はじめの強いリンクがそれを次の節点での真に変え、続く弱いリンクがまた偽に変え、次の強いリンクがまた真に ― そうして終わりまで続きます。だからこそリンクの種類は交互でなければなりません。それぞれの種類は、一方向だけを伝えるのです。
弱いリンクが2つ続いても、何も運びません。「弱い」は両方とも真にはなれないと言うだけだからです。交互が崩れれば証明も崩れます ― チェーンが盤面でどんなにきれいに見えても。
最後に結論の決まりが来ます。出発がどちらの状態でも成り立つことは、確かに成り立つ。出発が真ならそれは真、偽なら終わりが真です。どちらの場合も端のどちらかがその数字をもち、両方の端に共通の隣のマスは、それをもつことができません。片方の場合だけを試す人は、勘で埋めたのと同じです。2つの仮定を両方試すこの流儀は、Forcing Chain として知られているかもしれません。AIC はその同じ考えを、規律のある形にしたものです。
具体例
候補が2つずつのマスが3つあります。2行1列に 4 と 7、5行1列に 7 と 9、5行8列に 9 と 4。探しているのは 4 です。
2行1列に 4 が入らないとしましょう。するとこのマスは 7 です ― マスの中の強いリンクです。これで5行1列の 7 が落ちます。どちらも1列にあるからで、これが弱いリンクです。すると5行1列は 9 になり、5行8列の 9 は5行を通して落ちます。つまり5行8列は 4 になります。
ですから2つの端の少なくとも一方は 4 をもっています。2行8列は両方を見ていて ― 一方は2行を通して、他方は8列を通して ― 4 を失います。どちらの端が本当にもっているのかは、知らなくてかまいません。
2候補のマスだけでできたこの形は XY-Chain と呼ばれ、ふだんいちばんよく出てくるチェーンです。すべてがたった1つの数字で通るなら、X-Chain と呼びます。
SudoSuite ではどこに出てくるか
チェーンは最上位の目印です。ULTRA は解法の手を2つから12求め、TITAN にはどれも必ず本物のチェーンが1本以上入っています ― チェーンなしで解けてしまう TITAN は、そもそも出てきません。くわしくは難問ナンプレにあります。
- Marks こそ、ここでの本当の違いです。ターコイズと青で、追いかけている2つの状態を真の節点と偽の節点として、強いリンクは実線、弱いリンクは破線で。これでチェーンは頭の中ではなく盤面にあります ― TITAN で多くの人がつまずくのは、理解ではなくまさにここです。
- SudoLearn はチェーンへの気後れを、のぼれる階段に変えてくれます。まず強いリンクと弱いリンクだけの章、次に Remote Pair、Simple Coloring、X-Chain、XY-Chain、そして最後に AIC。チェーンは短いままです ― リンク3本から7本で、そのどれもがわかる形です。
- SudoTrainer は考えの筋道を見て、結果だけを見ません。別の、やはり正しいチェーンも同じように通ります ― だからこそ審査員ではなく、練習相手なのです。
- SudoSelect(Pro)は、チェーンが必ず入っている問題を用意します。練習したいときはいつでも。
よくある間違い
- 交互が崩れている。弱いリンクが2つ続いても、強いられた真理は運ばれません。どのリンクも、その場で強いか弱いかを書きとめておきましょう。
- 「強い」を「2つのうちちょうど一方」と読む。強いとは、少なくとも一方が真という意味です。両方が真でもかまいません ― チェーンはそこに何も建ててはいけません。
- リンクを裏づけていない。区画の中で入れる場所が3か所ある数字は、線がきれいに見えても強いリンクをもたらしません。
- 違うところで消す。消していいのは両方の端を見ているものだけです。片方の端しか見ていない候補は、そのまま残ります。
- 色を盤面全体のものと受け取る。ターコイズと青はこのチェーンに沿った状態を示すもので、盤面全体の2つの真偽のグループではありません。一方の色がすべて真、もう一方がすべて偽になるのは、Simple Coloring だけです。
- はじめから長くしすぎる。証明できる輪3本は、願いだけの9本より値打ちがあります。
チェーン ― もうこれより上はない
AIC はもう1つのパターンではなく、それまでのすべてを説明できる言葉です。チェーンができる人には、残りの名前はもう要りません。
- まず基礎章。Chains & 連結 が強いリンクと弱いリンクを説明します ― そのあとは Skyscraper、W-Wing、Remote Pair が特別な場合として読めます。
- チェーンは自分で敷く。レッスンでは一節ずつ置いていき、どこで切れるかがその場で見えます。SudoTrainer は、ほかの正しい道も認めます。
- どの TITAN にも1本。これは宣伝ではなく、組み込まれた条件です。チェーンなしでも解ける TITAN は、そもそも出てきません。
チェーンは感心するものではなく、練習するもの
SudoLearn はチェーンを一輪ずつ組み立て、SudoTrainer は考えの筋道を見てくれ、Marks がすべてを盤面にとどめます。そうして、はじめての TITAN を攻略できます。
よくある質問
ナンプレのチェーンとは何ですか?
強いリンクと弱いリンクが交互につながった候補の連なりです。盤面を通して言い分を運びます。こちらの端が偽なら、あちらの端は真。つまり少なくとも一方の端は真です。
強いリンクと弱いリンクの違いは何ですか?
強いリンクでは2つの候補の少なくとも一方が真です。たとえば、ある数字が区画の中で入れる場所を2か所しかもたないときです。弱いリンクでは両方とも真にはなれません。たとえば同じマスの中の2つの候補です。盤面では強いリンクが実線、弱いリンクが破線です。
強いリンクと弱いリンクが交互でなければならないのはなぜですか?
それぞれの種類が一方向しか伝えられないからです。強いリンクは偽から真へ、弱いリンクは真から偽へ運びます。弱いリンクが2つ続いても何も運ばず、結論はそこで止まります。
チェーンの終わりで何を消していいのですか?
両方のチェーンの端を見ていて、同じ数字をもつ候補すべてです。少なくとも一方の端が真なので、どちらの場合でもぶつかります。どちらかの場合が矛盾になるなら、消すかわりに数字を決めることまでできます。
AIC とは何の意味ですか?
Alternating Inference Chain、つまり交互に続く推論のチェーンです。いちばん一般的な形で、数字が変わってもよく、マスの関係と区画の関係を混ぜられます。X-Chain と XY-Chain は、その特別な場合です。
チェーンはどの難易度から必要になりますか?
SudoSuite では TITAN です。そこではどの問題にも必ず本物のチェーンが1本以上入っていて、チェーンのないものはそもそも出てきません。ULTRA は名前のついた解法を求めますが、必ずチェーンというわけではありません。