SudoSuite
JA
まもなく登場 Google Play

ホーム › チェーン(AIC)

ナンプレのチェーン(AIC)― 強いリンクと弱いリンク

これを覚えれば、もう難しすぎる問題はありません ― そして、ちゃんと覚えられる解法です。チェーンは、強いリンクと弱いリンクを交互にたどって候補をつなぎ、一方の端から他方の端へ言い分を運びます。こちらの端が偽なら、あちらの端は真。つまり少なくとも一方の端は真です ― そして両方の端を見ている候補は、本当にどちらの端なのかに関わりなく消せます。

一般の形は AIC、Alternating Inference Chain と呼ばれます。数字を混ぜてもよく、マスの関係も区画の関係も使えます ― それがこれを道具箱でいちばん強い解法にしています。SudoSuite の TITAN の問題には、どれも必ずチェーンが1本以上入っています。

SudoLearn — まず解法から

強いリンクと弱いリンク

すべてはこの2つの言葉にかかっています。どちらもいつも2つの候補をつなぐもので、2つのマスをつなぐのではありません。

覚え方:強いリンクを通ると偽は真になる。弱いリンクを通ると真は偽になる。ここで「強い」は2つのうち少なくとも一方という意味で、ちょうど一方ではありません ― この取り違えが、何よりも多い間違いのもとです。

見分け方

なぜ成り立つのか

チェーンは何かを計算するのではなく、言い分を運びます。出発の候補が偽だとしてみましょう。はじめの強いリンクがそれを次の節点での真に変え、続く弱いリンクがまた偽に変え、次の強いリンクがまた真に ― そうして終わりまで続きます。だからこそリンクの種類は交互でなければなりません。それぞれの種類は、一方向だけを伝えるのです。

弱いリンクが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 は、そもそも出てきません。くわしくは難問ナンプレにあります。

SudoLearn · AIC — Alternating Inference Chainsは、任意の強い関係と弱い関係を介して候補どうしを結びつけます。

よくある間違い

チェーン ― もうこれより上はない

AIC はもう1つのパターンではなく、それまでのすべてを説明できる言葉です。チェーンができる人には、残りの名前はもう要りません。

  1. まず基礎章。Chains & 連結 が強いリンクと弱いリンクを説明します ― そのあとは Skyscraper、W-Wing、Remote Pair が特別な場合として読めます。
  2. チェーンは自分で敷く。レッスンでは一節ずつ置いていき、どこで切れるかがその場で見えます。SudoTrainer は、ほかの正しい道も認めます。
  3. どの TITAN にも1本。これは宣伝ではなく、組み込まれた条件です。チェーンなしでも解ける TITAN は、そもそも出てきません。

チェーンは感心するものではなく、練習するもの

SudoLearn はチェーンを一輪ずつ組み立て、SudoTrainer は考えの筋道を見てくれ、Marks がすべてを盤面にとどめます。そうして、はじめての TITAN を攻略できます。

よくある質問

ナンプレのチェーンとは何ですか?

強いリンクと弱いリンクが交互につながった候補の連なりです。盤面を通して言い分を運びます。こちらの端が偽なら、あちらの端は真。つまり少なくとも一方の端は真です。

強いリンクと弱いリンクの違いは何ですか?

強いリンクでは2つの候補の少なくとも一方が真です。たとえば、ある数字が区画の中で入れる場所を2か所しかもたないときです。弱いリンクでは両方とも真にはなれません。たとえば同じマスの中の2つの候補です。盤面では強いリンクが実線、弱いリンクが破線です。

強いリンクと弱いリンクが交互でなければならないのはなぜですか?

それぞれの種類が一方向しか伝えられないからです。強いリンクは偽から真へ、弱いリンクは真から偽へ運びます。弱いリンクが2つ続いても何も運ばず、結論はそこで止まります。

チェーンの終わりで何を消していいのですか?

両方のチェーンの端を見ていて、同じ数字をもつ候補すべてです。少なくとも一方の端が真なので、どちらの場合でもぶつかります。どちらかの場合が矛盾になるなら、消すかわりに数字を決めることまでできます。

AIC とは何の意味ですか?

Alternating Inference Chain、つまり交互に続く推論のチェーンです。いちばん一般的な形で、数字が変わってもよく、マスの関係と区画の関係を混ぜられます。X-Chain と XY-Chain は、その特別な場合です。

チェーンはどの難易度から必要になりますか?

SudoSuite では TITAN です。そこではどの問題にも必ず本物のチェーンが1本以上入っていて、チェーンのないものはそもそも出てきません。ULTRA は名前のついた解法を求めますが、必ずチェーンというわけではありません。