- 追加された行はこのように表示されます。
- 削除された行は
このように表示されます。
!!オープンキャンパスの宿題
今日はオープンキャンパスで賑わっていた．以前に[[ここ|今日の一言/2006-5-10]]に書いた数独ネタには完全に手が回らなかった．しかし，数独に関しては研究会の雑談でも話題になった．日米でも「おまえは数独を知っているか?」と聞かれるし，京都では渡辺治さんから数独圧縮問題について聞かせてもらった．今月の日経サイエンスにも[特集|http://www.nikkei-science.com/]{{fn それによると，一般化数独のNP完全性の証明は東大の大学院生がやったそうだ}}されていて，遅きに失した感もある．
今日はオープンキャンパスで賑わっていた．以前に[[ここ|今日の一言/2006-5-10]]に書いた数独ネタには完全に手が回らなかった．しかし，数独に関しては研究会の雑談でも話題になった．日米研究会でも「おまえは数独を知っているか?」と聞かれるし，京都では渡辺治さんから数独圧縮問題について聞かせてもらった．今月の日経サイエンスにも[特集|http://www.nikkei-science.com/]{{fn それによると，一般化数独のNP完全性の証明は東大の大学院生がやったそうだ}}されていて，遅きに失した感もある．
それでも先週末には新聞の日曜版の懸賞問題が数独だったので，実際にやってみた．最も難易度が低い問題で腕ならしをすると，最難問題もほぼ同じくらいの時間で解けた．コツはわかったし，人間がやっているのはバックトラックではもちろんなくて，縮退を気にしながら解いて行くのがきっとかしこい．となれば，ますます状態数の計算をしてみたくなりますわな．
{{footnote_list}}