C++

数独を解くプログラム

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

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

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

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

世界一難しい数独

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

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

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


添付ファイル: file_solution_hardest2.txt 1094件 [詳細] filesudoku_solver.zip 977件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-07-03 (火) 17:37:55 (3001d)