数独ソルバー

思いつくがままに、数独ソルバーをCで実装してみました。早速、本屋で買った数独の問題集を入力して試してみると、解けない問題があることが判明。その問題集では、問題を、Easy/Medium/Hardの3つの難易度にわけているが、Easy/Mediumの問題は難無く解決。Hardの問題でも解けるものもあるが、一番最後の問題は解けない。う〜む、何かが足りてないようだ。

ペンシルパズル本66 数独15

ペンシルパズル本66 数独15

悔しいので、Googleって発見した数独ソルバー(C Magazineに掲載されていたもの)に同じ問題をかけてみると解けるではないか!よけい悔しい!しばらく、この数独ソルバーのソースコードを封印し、自力で解決してみるとしよう。