Pythonで数独解決

習作です。

python sudoku.py

と実行することで問題を入力するようプロンプトが出ます。

> 200000009
> 904600031
> 000540000
> 800050000
> 040000010
> 096280750
> 078405902
> 061908004
> 000000000

すでに数字が入っているマスには数字を、空欄には 0 を指定します。入力が終わると自動的に解を求め始めます。なお、解の存在しない問題については考慮していません。

アルゴリズム

M.Hiroi's Home Pageで解説されていた例を参考にさせていただきました。この場を借りて感謝を申し上げます。

メソッドSudoku.solveをリファクタリング。

Initial Release.