Number of knight's tours on a m×n chessboard(2)
さらに、3×19, 3×20 のときも求まる。
7×7 のときも含めて現在分かっている値をまとめておく。
m = 3 のとき
kto3s =
[0, 0, 0, 16, 0, 0, 104, 792, 1120, 6096, 21344,
114496, 257728, 1292544, 3677568, 17273760,
46801984, 211731376, 611507360, 2645699504]
m = 6 のとき
kto6s =
[0, 0, 0, 1488, 37568, 6637920, 779938932]
m = 7 のとき
kto7s =
[0, 0, 104, 12756, 1245736, 779938932, 165575218320]
0 件のコメント:
コメントを投稿
注: コメントを投稿できるのは、このブログのメンバーだけです。