4杆汉诺塔问题

通常汉诺塔问题只考虑带3根杆,当圆盘数为n时,最佳方案的移动次数为H(n)=2 n?1。本文考虑带4杆的汉诺塔问题及其移动方案[(1?α),α,0,0]。一个有趣的问题是:对于0<α<1,当α取什么值时,n≥240时,最优方案的α值稳定在0.9。