力ずくで

皆さん「数独」はご存知でしょうか？

あらかじめ入れられた数字をヒントに、9×9のマス目に数字を埋めていくパズルで、
・縦には同じ数字が入らない（１～９の数字をそれぞれ１回だけ使う）
・横にも同じ数字が入らない
・３×３の9つのブロックそれぞれにも、同じ数字が入らない
というルールで解いていくものです。

解けたら天才！ フィンランドの数学者が作った「世界一難しい数独」

という記事があったので、さっそくトライ。

上記のルールにしたがい、２つ（赤い数字）はすぐ入ったものの、その先はすんなりとは数字があてはまりません。

そこで、例えば下の図のように、左中央のブロック（１、３、４が入っているブロックです）だと、赤い縦の枠にも、緑の横の枠にも、既に６と７が使われているので、６と７を入れることができるのは、青で塗った場所だけとなることから、左上に６を使うか、７を使うかで枝分かれ。

どちらかの案でとりあえず先に進め、また、枝分かれ。そのパターンが行き詰ったら、枝分かれした部分まで戻って、もう一つの案で先に進める...



ということを繰り返したところ、２日目でゴールしました！

ほんとは、もっとスマートなやり方があって、それでやれたら「天才」と言ってもらえるのでしょうけれど...

なんとも力ずくの解き方でしたが、ゴールできたので達成感は感じられました。

パズル好きの方は、是非挑戦してみてください。