作者：许维美 许道云4杆汉诺塔问题移动次数最优移动方案
摘要：通常汉诺塔问题只考虑带3根杆，当圆盘数为n时，最佳方案的移动次数为J（n）=2^m-1。本文考虑带4杆的汉诺塔问题及其移动方案[（1-a）,a，0，0]。一个有趣的问题是：对于0〈a〈1，当口取什么值时，[（1-a），a，0，0]-方案是最优的？实验表明：最优[（1-a）,a，0，0]-方案中，随着圆盘数n的增加，a值越大。当n≥240时，最优方案的a值稳定在0．9。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《铜仁学院学报》（CN：52-1146/G4）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《铜仁学院学报》国内外公开发行的学术期刊，是反映院内外科学研究最新成果的学术性刊物，是与各大学、各科研机构互动交流的平台。
省级期刊
人气 535871 评论 49
人气 399714 评论 51
人气 382194 评论 44
人气 361321 评论 56
