読者です 読者をやめる 読者になる 読者になる

Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 96

Ruby Euler

Project EulerProblem 96(日本語)です。
数独を解く問題でした。以下のように解いています。

  1. 各セルに入る数字の候補を求める。このとき、候補が一つしかない場合はその数字を埋める。candidateメソッドで行なっています。
  2. 次に候補の数字が少ないセルに数字を当てはめながら解を探す。

一応解けたのですが、きれいなプログラムではないです。

096.rb