- 224 名前：194 mailto:sage [2008/11/27(木) 16:01:18 ]
- >215,216,220,221
221さんが指摘されているとおりシンプルなバックトラックです。
他のアルゴリズムも勉強してみます。
>213,218,221
218さんが検証してくださっているとおり簡単な問題は
1秒未満で回答できます。紛らわしくてすいません。
ttp://www.sudoku.name/index-jp.php
の問題を使用しているのですが上級++で
004000080
003007000
600800009
030002500
070080090
005000030
200001007
000400100
050000600
というような問題の回答が遅いです。
220さんがおっしゃっているようにアルゴリズムの工夫で
何とかしてみます。ありがとうございました。
