2012-10-04 数独サイト 数独を作成したので紹介結局、O(9^81)なので(もっと少ないけど)最悪ケースだと終わらないことがある 答えが複数ある場合は、複数あることだけ分かれば良いので答えを2つ見つけたら検索中断すれば問題にならない 答えが1つの場合は、全探なるから遅くなる気もするけどほぼ高速 答えがない場合は、全探になって遅くなるケースがあるって感じで、終わらないことがあるのが課題 終わんなくて固まるからweb workerで並列にしてるんだけど もっと高速にできる気がする