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