关于梵塔计算的简单解法

2025-03-18 12:38:38

1、给每一根柱子标上序号,假如是要把第一根的柱子上的64个铁片都移动到第二根柱子上,有一个算法为:找到这三根柱子中最上层中最小的那个数(除去上次移动的),按照奇左偶右移动,如:从第一根柱子向左移动,移动第三根柱子;同理,第三根柱子向右移动,移到第一根柱子。铁片从上到下有标号1-64;

关于梵塔计算的简单解法

2、有上图可知最小的铁片是第一根柱标号为1是奇,向左移动。

关于梵塔计算的简单解法
关于梵塔计算的简单解法

3、再次找最小值,去除上次移动的那根柱子,最小值在第一根柱子上,且这个铁片标号为2是偶,向右移动。

关于梵塔计算的简单解法
关于梵塔计算的简单解法

4、再次找最小值,去除上次移动的那根柱子,最小值在第三根柱子上,且这个铁片标号为1是奇,向左移动。

关于梵塔计算的简单解法
关于梵塔计算的简单解法

5、这样头两层就能好了,以后的方法也是照上述方法类推。

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢