多柱汉诺塔算法

王守恩

有兴趣的朋友，做一做下面的题目：
3根柱， 6个盘， 最小挪动步数是?次：
4根柱，11个盘，最小挪动步数是?次：
5根柱，14个盘，最小挪动步数是?次：
6根柱，17个盘，最小挪动步数是?次：
7根柱，19个盘，最小挪动步数是?次：
8根柱，20个盘，最小挪动步数是?次：
............

王守恩

有兴趣的朋友，不妨做一做下面的题目：
3根柱， 6个盘， 最小挪动步数是63次：
4根柱，11个盘，最小挪动步数是65次：
5根柱，14个盘，最小挪动步数是63次：
6根柱，17个盘，最小挪动步数是65次：
7根柱，19个盘，最小挪动步数是63次：
8根柱，20个盘，最小挪动步数是65次：
............

希望有网友找到更小的挪动步数。

王守恩

多柱汉诺塔解数统计表

王守恩

多柱汉诺塔算法

补充内容 (2017-3-2 17:34):
   n≥A（A+1）（A+2）......改：  n＞A（A+1）（A+2）......        
   n＜（A+1）（A+2）.......改：   n≤（A+1）（A+2）.......

王守恩

一般地，我们有：
多柱汉诺塔题目。m根柱，n个盘，v种规格。
问题1:符合题意的最小移动步数是多少？
问题2:符合题意的最大移动步数是多少？

譬如：4根柱，16个盘，7种规格。
问题1:符合题意的最小移动步数是多少？
问题2:符合题意的最大移动步数是多少？

譬如：5根柱，20个盘，10种规格。
问题1:符合题意的最小移动步数是多少？
问题2:符合题意的最大移动步数是多少？

王守恩

四柱汉诺塔最大移动步数统计表
有兴趣的网友让我们一起填一填下面的表格

王守恩

王守恩 发表于 2017-1-16 09:17
四柱汉诺塔最大移动步数统计表
有兴趣的网友让我们一起填一填下面的表格

manthanein先生：能给本帖《多柱汉诺塔算法》找一下类似解法？在此先谢谢了。

mathe

fans版主以前发过一个类似的帖子的

manthanein

https://en.wikipedia.org/wiki/To ... our_pegs_and_beyond
Although the three-peg version has a simple recursive solution as outlined above which has long been known, the optimal solution for the Tower of Hanoi problem with four pegs (called Reve's puzzle) has not been verified until 2014, and in the case of more than four pegs the optimal solution is still an open problem, even if a proof that the Frame-Stewart algorithm is optimal is proposed by Demontis in 2016.

也就是说，这方面仍然有很多不清楚的东西，最优解是啥样的就不清楚

manthanein

http://oeis.org/A007664

这个可能是目前所知最好的结果，但也许有比它更好的