汉诺塔问题
3个柱要2^n-1步4个柱要多少步？
m个柱要多少步？
$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%2C5%2C7+hanoi&language=english
但很难给出所需步数的通项公式，并严格证明这些步数是最少步数。
页:
[1]