2016-03-01から1ヶ月間の記事一覧

数独ソルバー

Ruby だと1行のメソッドで書ける気がしたので書いてみた。 効率は悪いけど、大体数秒から数分で解ける。 問題は1行の文字列で与える。'0' が空白。 解答は可能な解を配列に並べたもの(解が複数あるときは全部求める)。例題は Dr. Arto Inkala 作の世界一難し…