[[C++]]

*数独を解くプログラム [#b7f88694]
[[あらゆる数独パズルを解く:http://www.aoky.net/articles/peter_norvig/sudoku.htm]](日本語訳.オリジナルは[[Solving Every Sudoku Puzzle:http://norvig.com/sudoku.html]])を読んでおもしろかったのでC++で実装してみた.

Visual Studio 2010のソリューションファイルを含むコードは以下
-&ref(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での文字列処理の楽さを思い知った...

*世界一難しい数独 [#f5e41a1e]
[[Introducing the World’s Hardest Sudoku:http://www.efamol.com/efamol-news/news-item.php?id=43]]
に世界一難しい数独というのがあったので上記のコードを使って解いてみた.
結果は以下.
#&ref(_solution_hardest2.txt)
#ref(_solution_hardest2.txt)
(解が書かれているので,自分で解きたい人は注意)

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

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS