ユニークレクタングルとは:答えが1つだから使える手筋

ユニークレクタングル(Unique Rectangle)は、ナンプレ(数独)の手筋の一つです。ほかの手筋と違うのは、ルールだけでなく「答えが1つしかない」という問題の約束を使うところです。
数独の答えは1つだけ の記事で、この手筋の考え方を数行だけ書きました。この記事では、解いている途中の盤面を1つ使って、なぜその形が答えを2つにしてしまうのか、どのマスから何を消せるのかを順にたどります。
言葉は Xウィング や ソードフィッシュ の記事と同じです。横の並びを「行」、縦の並びを「列」、3×3の太枠を「ブロック」、あるマスに入る可能性のある数字を「候補」と呼びます。マスの場所は「1行目8列目」のように書きます。
答えが2つになる長方形
英語の手筋解説 HoDoKu の Uniqueness のページでは、ユニークレクタングルを「ちょうど2本の行、2本の列、2つのブロックにある4つのマス」としています。
この4つのマスに、同じ2つの数字、たとえば3と8だけが入っているとします。同じ行の2マスには違う数字が入るので、4マスは次のように互い違いになります。
3 … 8
: :
8 … 3
この3と8を、4マスそろって入れかえます。
- 2本の行は、どちらも3と8を1つずつ持ったままです。
- 2本の列も、どちらも3と8を1つずつ持ったままです。
- 4マスは2つのブロックに2マスずつ入っています。それぞれのブロックの2マスは3と8なので、入れかえてもブロックの中身は変わりません。
ほかのマスは何も変わらないので、入れかえた盤面もルールを満たします。4マスのどれもが最初から書かれている数字(ヒント)でなければ、ヒントとも食い違いません。つまり答えが2つになります。SudokuWiki の Unique Rectangles のページは、この4マスの形を「Deadly Pattern」と呼び、この形がある数独には答えが2つある、と書いています。
答えが1つだけの問題では、この形は最後の答えに出てきません。ユニークレクタングルは、この形にならないように候補を消す手筋です。
2つのブロックでないと成り立たない理由
4マスの長方形が4つのブロックにまたがっていると、話が変わります。たとえば1行目と5行目、5列目と8列目の4マスです。
このとき、1行目5列目のブロックには、長方形のマスが1つしかありません。そのマスの3を8に入れかえると、ブロックには3がなくなり、もともとブロックのどこかにあった8と合わせて8が2つになります。入れかえた盤面はルールを満たさないので、答えは2つになりません。
4マスが1つのブロックに収まることもありません。1つのブロックに3と8が2つずつ入ることになり、ルールに反するからです。HoDoKu の定義が「2つのブロック」となっているのは、このためです。
HoDoKu のページには、4マスのどれかがヒントのときは、この考え方が使えないことも書かれています。ヒントの数字は入れかえられないからです。
例の盤面
次の盤面は、ある問題を途中まで解いたところです。この問題の答えは1つです。「・」は空いているマスです。
1 2 3 4 5 6 7 8 9
1行目 5 7 2 | 4 ・ 6 | ・ ・ 9
2行目 8 3 6 | 9 5 1 | ・ 7 ・
3行目 9 4 1 | 7 ・ 2 | 5 ・ 6
4行目 3 8 4 | ・ 7 9 | ・ 2 ・
5行目 2 9 5 | ・ 1 4 | 7 ・ ・
6行目 1 6 7 | ・ 2 3 | 9 4 ・
7行目 6 1 8 | 2 9 7 | ・ 5 ・
8行目 7 5 9 | 3 4 8 | ・ ・ ・
9行目 4 2 3 | 1 6 5 | 8 9 7
空いているマスは20です。この盤面では、候補が1つだけのマスもなく、行・列・ブロックの中で入る場所が1つだけの数字もありません。
4つのマスの候補
1行目、3行目と、5列目、8列目が交わる4マスを見ます。1行目と3行目は同じ段のブロックにあり、5列目は真ん中のブロック、8列目は右のブロックです。4マスはちょうど2つのブロックにまたがっています。
1 2 3 4 5 6 7 8 9
1行目 5 7 2 | 4 ◎ 6 | ・ ● 9
2行目 8 3 6 | 9 5 1 | ・ 7 ・
3行目 9 4 1 | 7 ◎ 2 | 5 ◎ 6
4行目 3 8 4 | ・ 7 9 | ・ 2 ・
5行目 2 9 5 | ・ 1 4 | 7 ・ ・
6行目 1 6 7 | ・ 2 3 | 9 4 ・
7行目 6 1 8 | 2 9 7 | ・ 5 ・
8行目 7 5 9 | 3 4 8 | ・ ・ ・
9行目 4 2 3 | 1 6 5 | 8 9 7
それぞれのマスの候補を書き出します。
- 1行目5列目: 1行目に2、4、5、6、7、9が、5列目に1、2、4、5、6、7、9があります。残る候補は3と8です。
- 3行目5列目: 3行目に1、2、4、5、6、7、9があります。残る候補は3と8です。
- 3行目8列目: 3行目に1、2、4、5、6、7、9があります。残る候補は3と8です。
- 1行目8列目: 1行目に2、4、5、6、7、9が、8列目に2、4、5、7、9があります。残る候補は1、3、8です。
◎の3マスは、候補が3と8の2つだけです。●の1行目8列目だけ、3と8のほかに1があります。
1行目8列目から3と8を消す
もし1行目8列目に3か8が入ると、4マスすべてが3と8だけになります。これは前の節で見た、答えが2つになる形です。この問題の答えは1つなので、そうはなりません。だから1行目8列目からは3と8を消せます。残るのは1なので、1行目8列目は1に決まります。
HoDoKu はこれを「タイプ1」と呼び、4マスのうち1マスだけにほかの候補がある形としています。消すのは、そのマスにある長方形の2つの数字です。
1行目8列目が1になると、1行目7列目の候補は3だけになります。3行目8列目は、同じブロックの1行目7列目に3が入るので8に、1行目5列目は8、3行目5列目は3に決まります。この盤面は、そのあとは候補が1つだけのマスを順に埋めていくと、最後まで解けます。
唯一解を使わずに確かめる
同じ結論は、答えが1つという約束を使わなくても出せます。1行目8列目に3を入れた場合と8を入れた場合を、それぞれ進めてみます。
3を入れた場合、1行目7列目は1になり、3行目8列目は8列目に3があるので8になります。4行目7列目の候補は1と6でしたが、7列目に1が入ったので6になります。ここで5行目8列目を見ると、候補は3、6、8でしたが、3と8は8列目に、6は同じブロックの4行目7列目にあります。入る数字がなくなります。
8を入れた場合、1行目5列目が3になり、1行目7列目は1、3行目8列目は3、4行目7列目は6になります。5行目8列目は、やはり入る数字がなくなります。
どちらも行き詰まるので、1行目8列目は1です。ユニークレクタングルを使うと、この場合分けをしないで、4マスの候補を見るだけで同じマスが決まります。仮に数字を置いて矛盾を探す進め方は 数独で仮定(当てずっぽう)を使ってもいいか に書きました。
答えが1つでない問題では使えない
SudokuWiki のページは、この手筋は出版される数独に答えが1つしかないことを利用している、と書いています。そして、問題の出どころがそれを保証していなければ、この手筋は使えない、としています。
HoDoKu のページによると、多くの人は答えが2つ以上ある数独を正しい問題とは見なしていません。それでも、唯一解を前提にする手筋を使ってよいかどうかについては、激しい議論があったと書かれています。ルールだけで解き切るべきだという考え方もありますし、答えが1つであることも問題の条件の一つだという考え方もあります。
HoDoKu のページには、タイプ1のほかにタイプ2からタイプ6まで、4マスのうち2マス以上にほかの候補がある形も載っています。
ユニークレクタングルも、メモが正しいことが前提の手筋です。◎の3マスのどれかで候補を1つ書き落としていると、長方形でない形を長方形と見てしまいます。メモの書き方は ナンプレのメモ(候補数字)の書き方 に書きました。
Sudoku365 について
Sudoku365 は、iPhone、iPad、Android で遊べる数独のアプリです。盤は標準の 9×9 です。「かんたん」「ふつう」「むずかしい」「エキスパート」の四つの難易度に 300 問ずつ、計 1200 問が入っています。毎日一問のデイリーチャレンジと連続記録があり、Bluetooth で2人で対戦や協力をすることもできます。
ゲーム画面の「メモ」をオンにすると、マスに候補を書けます。設定の「メモから数字を消す」(初期はオン)にしておくと、正しい数字を置いたときに、関係するマスの同じメモが自動で消えます。マスを選ぶと、同じ行・列・ブロックと、同じ数字のマスがハイライトされます。
アプリは無料で、広告が入ります。「広告を削除」の買い切り(1,500円)で広告を消せます。ひとりで毎日続けるための使い方は Sudoku365 活用のヒント に、最初の一問の始め方は Sudoku365 の始め方 に書きました。
Sudoku365毎日ナンプレ、2人でもアプリを見る →