数独

C++

数独を解くプログラム†

あらゆる数独パズルを解く(日本語訳．オリジナルはSolving Every Sudoku Puzzle)を読んでおもしろかったのでC++で実装してみた．

Visual Studio 2010のソリューションファイルを含むコードは以下

• sudoku_solver.zip

数独は以下からダウンロードできる．

• http://projecteuler.net/project/sudoku.txt
• http://www.aoky.net/articles/peter_norvig/code/top95.txt
• http://www.aoky.net/articles/peter_norvig/code/hardest.txt

C++で書いてみてPythonでの文字列処理の楽さを思い知った...

世界一難しい数独†

Introducing the World’s Hardest Sudoku に世界一難しい数独というのがあったので上記のコードを使って解いてみた． 結果は以下．

_solution_hardest2.txt

(解が書かれているので，自分で解きたい人は注意)

解くのにかかった時間は0.049秒(Intel Core i7-3930K 3.2GHz)．