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 1545件 [詳細] filesudoku_solver.zip 1350件 [詳細]

トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-11-30 (水) 13:48:12