或るプログラマの一生

その2 で書いたアルゴリズムを実装しました。

たとえば、同じ行・列・ブロックに、

• 1 または 2
• 1 または 2
• 1 または 2 または 3 または 4
• 1 または 2 または 3 または 4

というマスがある場合、3 つ目と 4 つ目のマスには 1 と 2 は入らないので、結果として

• 1 または 2
• 1 または 2
• 3 または 4
• 3 または 4

になる。

解けるようになった問題は確かにありますが、一方でまだ解けない問題もあります。私自身は数独はやらないので、人間が解く場合のコツを知らないんですよね…最初の S さんに聞いてみるかな。