数独のテクニック勉強中

最近プログラミングのネタがなくて暇してたら、思いついた。以前数独を解くプログラムを作ったことがある。
あれはバックトラックを使うことで、絶対に解けるけど時間がかかる。
確かMacBook Proで0.1秒程度だったけど、iPhone4では1秒くらいかかった気がする。
目標としてはiPhone4で0.3秒以内くらいのものを作りたい。
CPUが高速化したiPhone5でやってもおもしろくないし。
本来、バックトラックを使ったものは人間がやると超めんどくさくて時間かかるけど、コンピュータにやらせるのは簡単。
ならばコンピュータに人間のテクニックを使わせたら速いんじゃね?というのが発端。

続きを読む