当前位置:首页 > TAG信息列表 > 梵塔问题图解什么是梵塔难题?人工智能领域里面一般用什么方法解决梵塔难题?

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

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

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

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

还原过程

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

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

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

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

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

旁白:芬达问题的根源。

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

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


金荣号 一起互联

  • 关注微信关注微信

猜你喜欢

微信公众号