脳log[20100511]

2010年05月11日 (火) 難しい問題があると聞いて、そのために数独リソルバを Rubyで書いた。この前より難しかった。今回は能力が及ばず総当たりで解いている。9×9の問題で数分かかる。終わらないんじゃないかと心配になるので生存確認としてデバッグ出力を含めていたら、答えを見つけるのに正規表現検索が必要な始末。分岐ごとにスタックに継続情報を追加するんじゃなくてスレッドやファイバーで処理を並列化したらマシになるか……とか考える前に枝刈りをすべきなんだろうけど。どういうアイディアがあるだろう。