数独 仮定法 - 仮置きと論理手筋の線引きと使ってよい場面

/約 5 分で読めます

数独の仮定法は、仮定から何を結論として取り出すかで、論理の一手にも当て推量にもなる。本記事では仮置き / 背理法 / フォーシングチェーンの違いを同じ盤面で示し、矛盾が出ないだけでは確定できない理由と、仮定を使ってよい場面を整理する。

仮定法は論理なのか

数独の仮定法とは、あるマスに候補の一つを仮に置き、その先を追って何が起きるかを確かめる解き方である。仮定すること自体は論理に反しない。論理の一手になるか当て推量になるかを分けるのは、仮定から何を結論として取り出すかである。取り出してよい結論は二つしかない。一つは、仮定から矛盾が出たときに、その仮定を消すこと。もう一つは、二通りの仮定のどちらからも同じ結果が出たときに、その結果を確定させること。逆に、仮定から矛盾が出なかったというだけでは、何も確定しない。数独の解析と練習のための無料ソフト HoDoKu の解説も、矛盾を生まない連鎖は何も証明しないと明記している。この二つの結論と一つの禁止を守る限り、仮定を使った推論も論理の一手として扱える。守らずに仮の数字を確定と同じ扱いで書き進めるのが、当て推量である。

仮置き / 背理法 / フォーシングチェーンの違い

三つの方法は、どれもある候補が正しいと仮に考えるところから始まる。違うのは、仮定から何を取り出すかを、追い始める前に決めているかどうかである。仮置きは、仮の数字を盤面に書き、確定した数字と同じように扱って先へ進む。最後まで矛盾なく埋まれば、唯一解の問題ではそれが答えになる。ただ、途中で矛盾が出たときに、どの数字が仮のもので、どこまで戻せばよいかを見失いやすい。背理法は、仮定を一本の筋として追い、矛盾が出るかだけを見る。矛盾が出ればその候補を消し、出なければ仮定ごと捨てて盤面を元に戻す。フォーシングチェーンは、一つのマスに残る候補をすべて、あるいは一つの数字が入りうる場所をすべて、それぞれ仮定して追う。どの枝からも同じ結果が出れば、その結果は仮定に関係なく正しい。HoDoKu は矛盾に行き着く連鎖も含めてフォーシングチェーンと総称しているが、この記事では区別しやすいよう、矛盾で候補を消すものを背理法、枝の一致で確定させるものをフォーシングチェーンと呼び分ける。

仮置き / 背理法 / フォーシングチェーンの比べ方
方法仮定するもの確定してよい場合追う筋の数
仮置きあるマスの候補 1 つ (盤面に書いて進む)最後まで矛盾なく埋まったときだけ1 本 (外れたら書いた分を全部消す)
背理法あるマスの候補 1 つ矛盾が出たとき、その候補を消す1 本
フォーシングチェーン1 マスの全候補、または 1 つの数字の全置き場すべての枝が同じ結果になったとき候補や置き場の数だけ

どの方法でも、矛盾が出ないまま止まった筋からは何も確定しない。

同じ盤面で見る背理法の一手

図は、候補が 1 つしかないマスと、置き場が 1 つしかない数字だけを拾って解き進め、それ以上は進まなくなった局面である。マスの位置は、上から何行目、左から何列目かで「5 行 1 列」のように書く。5 行 1 列の候補は 2 と 3 の二つ。ここに 2 を仮定し、単純な確定だけで先を追う。5 行に 2 が入るので、候補が 2 と 4 の 5 行 8 列は 4 になる。すると 5 行には 2 と 4 が入ったことになり、候補が 2 / 3 / 4 の 5 行 2 列は 3 だけになる。ここで 1 列を見る。3 が入りうるのは 4 行 1 列と 5 行 1 列の二つだった。5 行 1 列には 2 を仮定しており、4 行 1 列は 5 行 2 列の 3 と同じブロックにある。1 列のどこにも 3 を置けない。仮定からわずか 2 手で矛盾が出たので、5 行 1 列の 2 は消え、残る 3 で確定する。なお、反対に 3 を仮定した側を追っても、単純な確定では次の一手がすぐには出ない。この盤面で情報を持っていたのは、矛盾が出た 2 の側だけである。この推論は、5 行 1 列が 2 なら 1 列の 3 が行き場を失う、という一つの文で人に説明できる。短く説明できることが、背理法を論理として使ってよい目安になる。

5 行 1 列に 2 を仮定する
9
5
3
4
3
7
6
5
3
4
2
8
1
7
6
9
5
8
3
4
1
8
9
3
7
6
2
8
  • 3 の置き場が消える 1 列
  • 仮定から決まる 2 マス
  • 2 を仮定するマス

単純な確定だけでは進まなくなった局面。5 行 1 列の候補は 2 と 3、5 行 8 列は 2 と 4、5 行 2 列は 2 / 3 / 4、4 行 1 列は 1 / 3 / 5 である。1 列で 3 が入りうるのは 4 行 1 列と 5 行 1 列の二つしかない。

矛盾が出ないだけでは決まらない理由

同じ盤面の 4 行 4 列は、候補が 5 と 9 の二つである。ここに 5 を仮定して単純な確定だけで追うと、6 行 4 列が 9、7 行 4 列が 8、9 行 4 列が 4 と決まり、さらに 4 行 2 列に 9、6 行 1 列に 5 が入って止まる。5 手進んで、矛盾は一つも出ない。ところが、この問題を最後まで解くと、4 行 4 列の答えは 9 である。5 の仮定は誤りなのに、手持ちの手筋で追える範囲では矛盾が表に出なかっただけだ。矛盾は、追う道具の届く範囲でしか見つからない。だから、矛盾が出ないことは仮定が正しい証拠にならない。HoDoKu の解説が、矛盾を生まない連鎖は何も証明しないと書くのはこの意味である。矛盾が出ないまま進んだ側を正解と思い込み、ペンで書き進めると、数手先で行き詰まったときに、どこからが仮の数字だったのかが分からなくなる。止まった筋は、仮定ごと捨てて盤面を元に戻すのが正しい扱いである。

誤った仮定でも矛盾が出ない例
9
5
3
4
3
7
6
5
3
4
2
8
1
7
6
9
5
8
3
4
1
8
9
3
7
6
2
8
  • 仮定から矛盾なく決まる 5 マス
  • 5 を仮定するマス

4 行 4 列と 6 行 4 列の候補はどちらも 5 と 9、7 行 4 列は 5 / 8 / 9、9 行 4 列は 4 / 5 / 9 である。5 を仮定しても単純な確定は 5 手で止まり、矛盾は出ない。この問題の答えでは、4 行 4 列は 9 である。

両方の候補を追うフォーシングチェーン

4 行 4 列の候補 5 と 9 を、今度は両方とも追う。5 を仮定した枝では、6 行 4 列が 9、7 行 4 列が 8、9 行 4 列が 4 になる。9 を仮定した枝では、6 行 4 列が 5 になり、7 行 4 列はやはり 8、9 行 4 列はやはり 4 になる。4 行 4 列はどちらかの数字で必ず埋まるので、両方の枝に共通する 7 行 4 列の 8 と 9 行 4 列の 4 は、仮定に関係なく正しい。これがフォーシングチェーンによる確定である。片方の枝だけでは何も言えなかった局面から、二つの枝を並べることで確定が二つ取れた。実はこの結論は、4 行 4 列と 6 行 4 列が 5 と 9 を分け合うネイキッドペアからも出る。4 列の 5 と 9 はこの 2 マスで使い切られるので、7 行 4 列は 8、9 行 4 列は 4 になる。名前の付いた手筋の多くは、こうした両方の枝を短く畳んだ形として読める。フォーシングチェーンを探し始める前に、名前の付いた手筋で同じ結論が出せないかを確かめるほうが、追う手数も書き込みも少なくて済む。

両方の枝で同じになるマス
9
5
3
4
3
7
6
5
3
4
2
8
1
7
6
9
5
8
3
4
1
8
9
3
7
6
2
8
  • 5 と 9 を分け合う 2 マス
  • どちらの枝でも決まるマス

4 行 4 列が 5 でも 9 でも、7 行 4 列は 8、9 行 4 列は 4 になる。同じ結論は、4 列の 5 と 9 を 2 マスで使い切るネイキッドペアからも出る。

論理と当て推量の線はどこか

論理と当て推量の線は、仮定するかどうかではなく、結論が仮定に依存しているかどうかにある。背理法で消した候補は、仮定が誤りだと示された結果なので、仮定を取り下げても残る。フォーシングチェーンで確定した数字は、どの仮定から出発しても同じなので、これも仮定を取り下げても残る。仮置きで書き進めた数字は、仮定を取り下げると根拠ごと消える。盤面に残してよいのは、仮定を取り下げても残る結論だけだと考えると、線は引きやすい。もう一つの目安は、筋の長さと枝の数である。上の例のように 2 手から 5 手で終わる筋は頭の中で追え、解いた後に説明もできる。枝が 3 本以上に分かれたり、筋が十数手に伸びたりすると、手で追うのは急に難しくなる。HoDoKu は、途中で枝分かれして合流したり、前の段の結果に頼ったりする連鎖をフォーシングネットと呼び、最後の手段に分類して、よほど経験を積んだ人でなければ手では見つけにくいとしている。同じ分類の中で、数字を置いて解けるかどうかを見るだけの総当たりについては、本当の意味での手筋ではないと書く。論理か当て推量かの境目は一本の線というより、短く説明できる推論から総当たりへと少しずつ移っていく幅のあるものと捉えるほうが、実際の解き心地に近い。

仮定を使ってよい場面と避けたい場面

どこまで仮定を使うかは、何のために解いているかで変わる。手筋を覚えたい練習の時間に仮定で突破すると、その局面で使えたはずの手筋に気づく機会を失う。一方で、名前の付いた手筋を一通り試しても進まない局面で、候補が 2 つのマスを一つ選んで背理法を試すのは、手で解くうえで無理のない一手である。下の表は、場面ごとの使い方と理由をまとめたものである。共通するのは、仮定の結論を盤面に残す前に、その結論が仮定を取り下げても残る形かを確かめることだ。

仮定を使ってよい場面と避けたい場面
場面仮定の使い方理由
単純な確定と基本の手筋が尽きた候補が 2 つのマスで背理法を 1 本だけ試す短い筋なら頭の中で追え、結論を説明できる
候補が 2 つのマスが多く残っている両方の枝を追い、共通する結果を拾うどちらの枝でも同じなら仮定に依存しない
手筋を覚える練習をしている仮定を使わず、名前の付いた手筋を探す仮定で解けてしまうと手筋を探す練習にならない
とにかく解き切りたい仮置きをするなら、仮の数字を別の色や小さな字で書く外れたときに消す範囲がすぐ分かる
唯一解かどうか分からない問題仮置きで埋まっても、唯一の答えとは扱わない別の答えが残っている可能性を消せない
筋が長く伸びても結論が出ないその仮定はいったん捨てて盤面を戻す途中の誤りに気づきにくく、戻す手間も大きい

仮定を使うかどうかより、仮定から取り出した結論だけを盤面に残すことが大切である。

よくある誤りと見分け方

仮定法で起きる誤りは、ほとんどが結論の取り出し方にある。一つ目は、矛盾が出なかった側を確定にする誤りで、前の節の 4 行 4 列の例がこれに当たる。見分け方は、確定の理由を「矛盾が出なかったから」としか言えないかどうかである。二つ目は、仮定の中でさらに別の仮定を重ねる誤りである。最初の仮定の下で二つ目の仮定から矛盾が出ても、消せるのは最初の仮定が正しい場合の二つ目の候補だけで、盤面全体から消してよいわけではない。入れ子にした仮定で消した候補は、外側の仮定を捨てた時点で元に戻す。三つ目は、片方の枝だけを追って、もう片方も同じはずだと決めつける誤りである。フォーシングチェーンは、すべての枝を最後まで追って初めて成り立つ。四つ目は、候補の書き込みに漏れや誤りがある盤面で仮定する誤りである。候補の一覧が間違っていれば、そこから出る矛盾も一致も間違った結論を生む。仮定を始める前に、候補の書き込みを一度見直しておくと、この種の誤りはかなり防げる。五つ目は、仮定を捨てたあとの片付け漏れである。仮の数字から連鎖で消した候補を元に戻し忘れると、次の推論は誤った候補の一覧の上で進む。仮定の筋で消した候補は印を付けておき、仮定を捨てたら印の付いた候補をすべて書き戻す。

仮定に頼る前に確かめたい手筋

仮定法は、名前の付いた手筋で進まなくなったときの最後の手段として取っておくと、上達の妨げになりにくい。仮定に手を伸ばす前に、ネイキッドペアとヒドゥンペア、ポインティングペアとボックスライン削減、X-Wing、XY-Wing、カラーリングを順に試したい。このうち X-Wing と XY-Wing とカラーリングは、ある候補が真か偽かで場合を分け、どちらでも同じ結論になる部分だけを取り出す点で、短いフォーシングチェーンと同じ骨組みを持っている。カラーリングは、一つの数字について強リンクをたどり、仮定の筋を色で盤面に残す方法と読むこともできる。行き詰まったときに見直す順番や、推測で数字を入れたときに起きる連鎖的な誤りは、関連する記事にまとめてある。仮定に頼らずに解けた問題が増えるほど、仮定が本当に必要な局面も見分けやすくなる。