2008-12-12から1日間の記事一覧

数独の解の個数

たぶん物理学会領域11の一部の人にしか分からない話。 Wang-Landau とか Flat Histogram 法はモンテカルロを使ってエネルギーEの状態数 W(E)の比を計算する。これ使えば数独の解の個数が数値計算で分かるな。状態数全部足すと、9^空いてるマスの数、になる…