首页 > 新闻资讯

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

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

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

还原过程

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

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

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

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

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

旁白:芬达问题的根源。

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

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

原文标题:梵塔问题图解 什么是梵塔难题?人工智能领域里面一般用什么方法解决梵塔难题?,如若转载,请注明出处:https://www.saibowen.com/news/21238.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。