数独解答のプログラミング

◆　これまでの自分のプログラミング

趣味でプログラミングをやっています。使用言語はHSPです。（Ｃも打てますが。）去年くらいまでは、「cpu利用率表示」みたいな簡単なものを作っていました。なぜcpu利用率表示かというと、自分がほしいタイプのフリーソフトがなかったからです。とても気に入ったcpu利用率表示ソフト（ネットより入手）があったのですが、５年くらい前に 98→xp へ移行したら、NT系では動かないことが分かったのです。それで、そのちっちゃいウィンドウ風のソフトをまねして作ってしまいました。作ったソフトは今も改良を加えながら使っています。

◆　数独との出会い

今年は、ひょんなことから数独を解答するソフトにチャレンジすることになりました。１月のある日、某新聞の土曜版に載せられていた数独をみて、数独というものを知りました。それまで自分は数独を知りませんでした。ルールを見ると、以外と簡単そうでした。が、やってみると時間がかかるの何のって、解き終えるまでに１時間以上かかりました。その時、「あ、これならパソコンを使えば高速で解けるじゃないか！」と思い立ち、私の頭は数独プログラミングモードになってしまいました。あとはもう止まりません、PCの前に座ってプログラミングせざるを得なくなるのです。（笑）

◆　プログラミング

自分の数独の解き方は消去法ですが、自分の解き方をそのままプログラミングすることにしました。以下は大まかな手順です。

　①　問題を入力してもらう
　②　各マスごとに、入る可能性がある数字をリストアップ
　③　全マスのリストを見て、入る可能性がある数字が
　　　１つしかないマスを選び、そこの数字を確定する
　④　②③をくり返して、すべてのマスの数字が確定したら
　　　解き終わり！

と書くと簡単そうですが、過去の自分の趣味でのプログラムの中では最長になってしまいました。早速、さっきの某新聞土曜版の問題でチャレンジしたら、解けるようになりました！　やった！(^_^)v　（多少の試行錯誤は経ましたよ、もちろん。）

◆　（続）プログラミング

上の問題は、難易度★★★☆☆でした。その後何週間も同じ難易度だったので、作ったソフトで解けていたのです。完成かなーと思っていました。　ところが！　ある週、難易度★★★★★が出現！　今まで大丈夫だったから大丈夫だろう、といつも通りそのソフトに解かせてみたら、見事「GIVE UP」表示が出てしまったのです！　がっかり。(T_T)　何がいけないのかと、また手作業で（一部ソフトの力を借りて）解いてみました。また１時間以上かかりました。結果、以下の問題点を発見。

　上の手順③は、入る可能性がある数字が　１つ
　のマスを探していた。しかし今回の数独問題は、
　いくら②③をくり返しても　１つ　にならず　２つ
　で止まってしまうため、解き終わらない！
　
そこで、こういう対策を考えました。

　じゃ、　２つ　に絞れたマスのどちらか一つを入れてみて、
　それから②③をくり返してみよう。

　それでうまくルール通り全部のマスが埋まれば正解！
　もしそれでダメだったらもう１つの選択肢を入れてみて、
　それが正解！

この対策の理論は手で説いたかぎり正しかったのです。が、この手順でプログラムを書いたものの失敗。何度見直して試行錯誤してもうまく行きません。最初に作ったプログラムのコメントの残し方が不十分だったため、２か月近く経っていたので、もう中身詳細をほとんど忘れてしまっていたからかもしれません。やっぱりコメントを残すのは大切ですね…。結局開発は断念しました。やるなら最初からですね。あーぁ。


◆　まとめ

やっぱり、自分しか見ないソースでもコメントは必要ですね。
コメントを残さないとどうなるかを改めて身をもって知って、いい経験になりました。

P.S. つい最近の、難易度★★★★☆の問題は、もとのソフトで解けました！　やった！(^_^)v　
お気軽にコメントくださ～い！