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