Rubyで数独（ナンプレ）を解く（本当の解決編） - toyosystem4月 27th, 2008 admin Posted in Ruby, 今日のコード | 4 Comments » 前回で攻略したかと思われたナンプレですが、またもや間違った仮定で作っていたため解けない問題があるということがわかりました。（そんな問題があるって知らなかったんです。） いくら「コードは間違ってても恥ずかしがらずに晒せ」と言ってもこう何度も間違えてたら流石に怒られるんじゃないかと不安になってきましたが、よく考えたら怒ってくれる人もいないので気にせず進めます。 今回はアルゴリズムをバックトラック法という方法を使うように変更しました。 バックトラック法というのはとにかく候補を順番に試していって矛盾が発生したら一つ戻るという方法です。矛盾が発生したらそれ以降の（矛盾を含んだ）パターンの探索は行わないので総当りと比べて効率がよく、どんなパターンであっても解を求めることができるのが特
