河内递归轨道遗传算法解释


河内递归轨道遗传算法解释

河内塔问题是由法国数学家Edouard Lucas于1883年发明的数学游戏或拼图。它包括3个塔楼和N个不同尺寸的磁盘,可以轻松地在任何杆上移动。

为什么它被称为河内塔?

河内塔由19世纪的法国数学家ÉdouardLucas发明。河内塔 也称为梵天塔或卢卡斯塔。

河内塔的规则是什么?

让我们了解河内规则的塔,将所有磁盘移动到3个塔,但您不能在较小的磁盘上放置一个较大的磁盘,但很少的规则。
河内规则的塔是如此−
一次只有一个磁盘移动。
只能删除“顶部”磁盘。
在每个运动中,从一个塔到另一塔的顶部磁盘到另一个塔顶,但您不能在较小的磁盘上放置更大。


你怎么玩河内塔?

下面的图像显示磁盘从一个塔到另一塔的步骤移动,3个磁盘移动需要7个移动
河内塔的图像结果



解决河内塔需要多少动作?


为了查找n磁盘的移动数量是2n-1是所需的移动。
例如,对于3个磁盘23-1 = 7个移动所需的动作。


什么是河内算法?

在这里,我为河内塔分享了一种算法,我们解决了一个带名称的三个塔的算法,一个用于源,b fo目的地,c(用于移动磁盘的帮助),n是多​​个磁盘。


算法如下:


开始

Hanoi(A, B, C, N)

IF N<=0

Wrong No. of Disk

ELSE IF N == 1, THEN

将n从a移动到b //将磁盘移动到目标

否则河内(a,b,c,n-1)//步骤1

将n从a移动到b //将磁盘移动到目标

河内(C,B,A,N-1)//步骤3

END IF END

出口

什么是河内的塔?

C程序解决了河内塔 使用递归函数。河内塔是一个数学难题。 单击链接以了解更多信息  河内塔在c

在上面的文章中,我们了解河内塔,或者我们可以以一种非常简单的方式说河内游戏塔,并了解河内塔的算法。

暂无评论:

如果您有任何疑问,请告诉我

供电 博主.