FLYING

〈全日本・紀文豆乳飲料シリーズ「麦芽コーヒー」の500ミリリットルパックを扱う小売店が少ないことに遺憾の意を表明する会〉活動記録

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

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

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

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

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