Rubyで数独を解いてみた（しらみつぶし法） - Qiita

はじめに Ruby勉強のために、昔好きだった数独を深さ優先探索などを利用して解きました。回答のし易さを優先し、回答速度は犠牲にしてます。 数独のルール ① 9列あるタテのどの列にも1から9の数字が1つずつ入ります。 ② 9行あるヨコのどの行にも1から9の数字が1つずつ入ります。 ③ 太線で囲まれた3×3のブロック内にも1から9の数字が1つずつ入ります。 引用 : 数独 ナンプレ の解き方 用語の説明 使う用語を統一しておきます。 グリッド : セル全体を セル : 一つ一つのマス row : 行 column : 行 正方形（square） : 3 × 3 のブロック セルの番号は、以下の図に対応させている 引用 : 盤面・セル・候補数字の表記法 問題 今回は、下記の問題を解くことにします。 出典：「数独通信 Vol.26」 P.4 次に、プログラムで解く下準備を説明します。 問題のフォー