取り敢えず O(N^2) だった計算を O(N) に落として、簡単な焼きなましを入れた。温度を管理していないので結局振動するが、速くなったので良し。行列をそのままコンソールに出して眺めてるんだけど、MCS が進むと盤面が凍りついてゆく様子が見えて面白い。画像は 16x16 の計算途中。4662804 まで来ているが、まだまだ下がっている。