三元盘梵塔问题 什么是梵塔难题?人工智能领域里面一般用什么方法解决梵塔难题?
浏览量:2452
时间:2021-03-14 17:00:20
作者:admin
什么是梵塔难题?人工智能领域里面一般用什么方法解决梵塔难题?
有三个支柱(1、2、3)和三个不同大小的磁盘(a、B、c)。每个圆盘的中心都有一个孔,因此圆盘可以叠放在柱子上。最初,三个磁盘都堆放在1柱上:最大的磁盘C在底部,最小的磁盘a在顶部。要求将所有光盘移动到第3列,一次只能移动一张,只能先移动列顶部的光盘,不允许将较大的光盘堆叠在较小的光盘上。
还原过程
(1)将a、B盘移至2柱的双盘问题;
(2)将C盘移至3柱的单盘问题;
(3)将a、B盘移至3柱的双盘问题。
从上面我们可以看出,每一个问题都比原来的问题容易,所以这个问题就会变成原来的问题,很容易解决。
旁白:芬达问题的根源。
问题:一轮问题需要多少步骤?我们应该采取多少步骤来解决两个磁盘的问题?三、四等?
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。