TOP > テクニック > パターンオーバーレイメソッド

ナンプレ（数独）のテクニック38

パターンオーバーレイメソッド
[3]なら[3]というように特定の数字に絞って、それの全パターンを洗い出します。
強リンクの組み合わせで目星をつけて仮置きする感じですね。チェーンに似ていますがチェーンよりわかりやすいかもしれません。
序盤でするとパターンが多くなりすぎるので中盤ぐらいで使うテクニックです。
下図で[4]をみてみます。一番下の行が２択になっているのでここを起点にすべてのパターンを出します。

2

  9 8 2

  9 1 6 3 4 7 5

1

7   4 1

7   9 8 5 6 2 3

5 3 6 7 2 4 1 9 8

8 6 1
45

45
    3 2 9 1
45
    7

1
4
  9 2 1
45
  9 8 1
45
    7 3 6 1
4


3 7 1
45
    6 1
45
    9 8 1
45
    2

2
4
    9 8 23
45

45
    6 7 1 3
4
    1
4


2
4
7   1 23
4
7   23
4
    9 8 5   3
4
    6

6 5   3
4
      3
4
    7 1 2 8 9

パターン1

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 4 0
4 0 0 0 0 0 0 0 0
0 0 0 0 4 0 0 0 0
0 0 0 0 0 0 0 0 4
0 0 0 4 0 0 0 0 0
0 0 4 0 0 0 0 0 0

パターン2

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 4 0 0 0 0 0 0
0 0 0 0 4 0 0 0 0
0 0 0 0 0 0 0 4 0
0 0 0 0 0 0 0 0 4
4 0 0 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0

パターン3

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 4 0 0 0 0 0 0
0 0 0 0 0 0 0 0 4
0 0 0 0 4 0 0 0 0
4 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 4 0
0 0 0 4 0 0 0 0 0

パターン4

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 4 0 0 0 0 0 0
0 0 0 0 0 0 0 0 4
0 0 0 0 4 0 0 0 0
0 0 0 0 0 0 0 4 0
4 0 0 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0

パターン5

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 4 0
4 0 0 0 0 0 0 0 0
0 0 0 0 4 0 0 0 0
0 0 0 0 0 0 0 0 4
0 0 4 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0

パターン6

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 4 0
0 0 4 0 0 0 0 0 0
0 0 0 0 4 0 0 0 0
0 0 0 0 0 0 0 0 4
4 0 0 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0

パターン7

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 4 0
0 0 0 0 4 0 0 0 0
0 0 4 0 0 0 0 0 0
0 0 0 0 0 0 0 0 4
4 0 0 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0

どのパターンになったとしても入らない[4]があります。その[4]は削除が可能です。またどのパターンでも候補が[4]になるセルがあればそれは確定となります。

2

  9 8 2

  9 1 6 3 4 7 5

1

7   4 1

7   9 8 5 6 2 3

5 3 6 7 2 4 1 9 8

8 6 1
45

45
    3 2 9 1
45
    7

1
4
  9 2 1
45
  9 8 1
45
    7 3 6 1
4


3 7 1
45
    6 1
45
    9 8 1
45
    2

2
4
    9 8 23
45

45
    6 7 1 3
4
    1
4


2
4
7   1 23
4
7   23
4
    9 8 5   3
4
    6

6 5   3
4
      3
4
    7 1 2 8 9

成立条件

中盤で使う

1つの数字に絞って調べる。

２択になっている強リンクを起点に全パターンを調べる

全パターンはヒドゥンシングルを使って調べる

全パターンでその数字にならないセルはその数字を削除

全パターンでその数字になるセルはその数字で確定

ナンプレラボの優先順位は後ろなのでこのテクニックを使う問題は出てきませんでした。何万と問題を解かせたのですが他のテクニックで解いてしまいます。

全パターンが2つか3つぐらいならなんとかなるのですが上の例のように7パターンも出てきたらちょっと現実的ではありませんね。
かといって少ないパターンだと削れる数字がなかったりするのかもしれません。
ただチェーンが苦手な方はこれを覚えておけばもしかしたら使いやすいのかもしれません。
いちどトライしていただき使えるテクニックなのかどうか掲示板にでも投稿していただければ嬉しいです。

ナンプレ（数独）のマスの名前

Rは行（Y軸）、Cは列（X軸）となっています。(Row、Column)

文章：たけうちとおる

DTP関連のIT技術者。システム開発など

閉じる