今日の一言/2006-8-2

オープンキャンパスの宿題

今日はオープンキャンパスで賑わっていた．以前にここに書いた数独ネタには完全に手が回らなかった．しかし，数独に関しては研究会の雑談でも話題になった．日米研究会でも「おまえは数独を知っているか?」と聞かれるし，京都では渡辺治さんから数独圧縮問題について聞かせてもらった．今月の日経サイエンスにも特集^[1]されていて，遅きに失した感もある．

それでも先週末には新聞の日曜版の懸賞問題が数独だったので，実際にやってみた．最も難易度が低い問題で腕ならしをすると，最難問題もほぼ同じくらいの時間で解けた．コツはわかったし，人間がやっているのはバックトラックではもちろんなくて，縮退を気にしながら解いて行くのがきっとかしこい．となれば，ますます状態数の計算をしてみたくなりますわな．

• [1]それによると，一般化数独のNP完全性の証明は東大の大学院生がやったそうだ