昨日も数独ソルバー野続を作業していましたが、もう無理だ!プログラムにバグがあって必ずフリーズしてしまう!と頭がパンクして、昨日は京王のダイヤDBを作って眺める作業に逃避してしまいました。 疲れたので答え見てやる!とweb検索すると引っかかったのが次のサイトでした。 nihemak.hatenablog.com 例えば空のマス目の数が30、そこに入る候補の数の平均が4になるとすれば探索範囲数は下記のようにしぼられます。(これでも処理時間は相当かかります。) 42391158275216203514294433201(9の3乗)→1152921504606846976(4の30乗) ああ、これは時間がかかるのも当たり前ですね。9*9のマスしかないならブラウザ上でも処理時間は全然かからないでしょ、と思っていたのが甘かった。天文学的数字になるんじゃしょうがないです。 私がとった方法は「候補が複数あ