汉诺塔问题

fungarwai

3个柱要2^n-1步
4个柱要多少步？
m个柱要多少步？

KeyTo9_Fans

$4$柱汉诺塔所需步数（从$n=0$开始）：

0, 1, 3, 5, 9, 13, 17, 25, 33, 41, 49, 65, 81, 97, 113, 129, 161, 193, 225, 257, 289, 321, 385, 449, 513, 577, 641, 705, 769, 897, 1025, 1153, 1281, 1409, 1537, 1665, 1793, 2049, 2305, 2561, 2817, 3073, 3329, 3585, 3841, 4097, 4609, 5121, 5633, ......

参考资料：

https://oeis.org/A007664

$5$柱和$6$柱汉诺塔问题也有部分数据：

https://oeis.org/search?q=1%2C3% ... mp;language=english

但很难给出所需步数的通项公式，并严格证明这些步数是最少步数。