FLYING

/* TODO: 気の利いた説明を書く */

パソコムに数独を解いてもらいたい

という訳で数独の解法プログラムを作成中。オレ自身は数独というパズルをほとんどやったことがないので、自力で解くのはとっても大変。「ならパソコムにやってもらえばいいじゃない」という安易な発想だ。

アルゴリズムは以下のような感じで。

  1. 全てのマスについて候補リストを作成し、候補が1つだけならそれに決定。
  2. 行、列、3x3ブロックのそれぞれで、数字Nが候補に入っているマスが1つしかなければ、そのマスはNに決定。
  3. それでも解けなきゃひたすら試行錯誤

ステップ1は実装済み。近いうちにステップ2までは実装したいところ。