数独の相転移
昨晩風呂で思い付いたオープンキャンパス級のネタ．
数独は相転移するか?
- nxnのブロックをnxn並べる
- 各ブロックには1からn^2が一つだけ入り，縦横にはやはり1からn^2が一つだけ入る．
- 適当な解答からmマスだけランダムに選んでオープンにして，数独の問題とする(ランダム数独問題)．つまり，n^4-m個のマスに数字を入れるパズルである．
- α=m/n^4を変数にしたときに，問題の性質はどうなるか
- ただし，αを一定にして，n無限大極限を考えることにする．
K-SATの相転移みたいなこと起きますかね?あるとしても，SATーUNSAT転移ではないです．数独には難易度があるようで，確かに簡単な問題では筋がすぐに見えます．これはどういうことなんだろうかというのが，そもそもの疑問．もうわかっているのかもしれないけど．
[ページのアクセス数:
]
最終更新時間：2006年05月10日 22時54分37秒