YakuzenWeblog

数独SUDOKUは、私にとっては数毒なり。

ああ、なんで、こんな数字パズルにはまっちゃうの。気が知れない。
まあ、誰しも中毒になるときは、知らないうちに煙草中毒や麻薬中毒になるわけでしょう。

マニアックな問題は除き、たいがいのレベルならこれで解けるだろうという私なりのレベルに達したと思うので、書き留めておいて、もういい加減一区切りをつけたいです。

ネットの世界では、解き方、解法、定石などといって、いろいろな場面の解き方を書いていますが、いったいそんな場面はどうやって発見したらいいのか、どういう状態をもって3国同盟とか、XY-wingとかいっているのかわかりませんでした。

それに、どういう順番で解くのが早いのか。

初めてKLMのSUDOKUを見たときは、そのセル(マス?)に入りうるすべての数字を列挙してみて、うーん、と考えました。
しかし、これではコンピューターのロジックと同じ、そのセルに5個も6個も候補数字が並んでしまったら、整理されていない頭の中と同じことで、手書きで書いていたら自分の書いた数字さえも3なのか5なのかもわからなくなり．．．．．

そして、やっと、ハンガリーで買ったSUDOKUの本を見て（読んだのではない）、プラス式ではなく、マイナス方式でやる方がスマートだと気づきました。
プラス方式は、セルに入るすべての候補数字を列挙すること、
マイナス方式はそのセルに入らない部分を探して、残るセルに入る数字を挙げること。

ここで、SUDOKU(ナンバープレイス)をご存じない方のために、SUDOKUのルールを説明すると、

1〜9の数字を縦・横・ブロックに一つずつ入れるが、縦・横・ブロック単位で同じ数字は重複してはならない、

今は、初めはマイナス方式、手詰まりを起こしたらプラス方式、という折衷タイプにしています。
そして、その中で、3国同盟やX-wingを使って、はしょれるものははしょろうという、良いとこ取り。

解いていて、あまりにプラス方式が多い問題だと、Excel VBAを使いそのセルに重複しないで入れることができる数字を自動で出し、Excel上で問題を解いたりもします。

こんな問題、本当に解けるのかと思った問題は、別のExcel VBAを使って解答があるのかを検証したりもします。
しかし、コンピューターって本当にすごいですね。
機械的なことに強い、機械だから当たり前だけど。
プラス方式のVeryHardの問題を、ものの5秒ぐらいで解いてしまうのですから。
だからといって、コンピューターで解いたんじゃ、ちっともおもしろくない。

次回は、具体的にどうやっているかを。

関連記事：
SUDOKU
SUDOKU その2