Twitter 始めました。

@_nabech

Twitterのアカウントは持ってたけど何もしてなかったので、有効活用することにした。
主にこのブログの更新のお知らせとして使う予定。
こんなブログを頻繁にチェックしてる人なんてほとんどいないとは思うけど、よかったらフォローしてみてください。
要望とかも受け付けてます。

数独のテクニック勉強中

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

続きを読む