Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 96

Ruby Euler

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

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

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

096.rb