という訳で数独の解法プログラムを作成中。オレ自身は数独というパズルをほとんどやったことがないので、自力で解くのはとっても大変。「ならパソコムにやってもらえばいいじゃない」という安易な発想だ。
アルゴリズムは以下のような感じで。
- 全てのマスについて候補リストを作成し、候補が1つだけならそれに決定。
- 行、列、3x3ブロックのそれぞれで、数字Nが候補に入っているマスが1つしかなければ、そのマスはNに決定。
- それでも解けなきゃひたすら試行錯誤
ステップ1は実装済み。近いうちにステップ2までは実装したいところ。