2016 - 2024

感恩一路有你

梵塔问题图解 什么是梵塔难题?人工智能领域里面一般用什么方法解决梵塔难题?

浏览量:3872 时间:2021-03-10 20:37:33 作者:admin

什么是梵塔难题?人工智能领域里面一般用什么方法解决梵塔难题?

有三个支柱(1、2、3)和三个不同大小的磁盘(a、B、c)。每个圆盘的中心都有一个孔,因此圆盘可以叠放在柱子上。最初,三个磁盘都堆放在1柱上:最大的磁盘C在底部,最小的磁盘a在顶部。要求将所有光盘移动到第3列,一次只能移动一张,只能先移动列顶部的光盘,不允许将较大的光盘堆叠在较小的光盘上。

还原过程

(1)将a、B盘移至2柱的双盘问题;

(2)将C盘移至3柱的单盘问题;

(3)将a、B盘移至3柱的双盘问题。

从上面我们可以看出,每一个问题都比原来的问题容易,所以这个问题就会变成原来的问题,很容易解决。

旁白:芬达问题的根源。

问题:一轮问题需要多少步骤?我们应该采取多少步骤来解决两个磁盘的问题?三、四等?

梵塔问题图解 过河问题算法 二阶梵塔问题 深度优先

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。