12/05/19 19:36:22.32 e/UJSstu
>>436
計算方法の詳細を書くにはスペースが少なすぎますので概要だけ。
アプローチは
盤面をいくつかに分けて、上と下から挟み込む
です。
たとえば12路盤を9個の4路盤に分けてみます。
n = 『4路盤の盤面総数』
m = 『6路盤の外周20個の交点が空点である盤面の総数』
とすると、
n^9 ≦ [12路盤の盤面総数] ≦ m^9
となります。
nとmは力技でも(コンピューターがあれば)数えられます。
さらに精度を良くするには、
「分割数を少なくする」
「分割の境目に対して、より精度の良い見積もりをする」
です。
とりあえずここまで。