いやー笑った
いろんなSFを連想させます。
基本的に、統計力学の Self-Avoiding Walk の数え上げです。昔書いたコードをいじって全探索の過程を可視化してみました。
3x3の場合、バカチョンな方法。結構無駄が多い。
3x3の場合、壁にぶつかったら袋小路に行かないようにすると結構速くなる。あと初手の二手は対称なんで初手も決める。
それでも4x4でやって見ると、詰めの部分が繰り返しで無駄が多いことが分かる
どうこれを高速化するのかな？あとはまかせたぞ、みんな！
とりあえず計算部分のコード
http://d.hatena.ne.jp/ita/00010424/p1
