如何玩八层的汉诺塔 我给跪了。。。。。。。。。。。
西街酷玩鲁班工作室
http://blog.sina.com.cn/s/blog_68507b0a0100onrr.html
记住这个规律,以后玩汉诺塔基本上就是体力劳动了。
规律:
先小后大,单左双右,循环。
设3个柱子分别是甲,乙,丙,把3根柱子看成一个循环,也就是说,甲的右边是乙,乙的右边是丙,而丙的右边则回到甲,同理,甲的左边就是丙。简单点,记住丙的右边是甲,和甲的左边是丙就行了。
盘子分别是盘1,盘2,盘3,盘4……盘1最小。
按照“单左双右”的规律,先移动小的,也就是先移动盘1,再移动盘2,盘3,按顺序,把能移动的都移动一次,每次移动一步,如果不符合游戏规则,就移动两步,还是不符合的话,就找到盘1,重新按照“单左双右”的规则走,直到完成游戏。
例:3个盘子,单数,向左走。
1,盘1向左移动一步,到丙柱。
2,盘2向左移动一步,不符合游戏规则,移动两步,到乙柱。
3,盘3向左移动一步,不符合游戏规则,移动两步,不符合游戏规则。找到最小的盘1,向左移动一步,移动到乙柱。
4,盘2被盘1压住,无法移动。盘3向左移动一步,到丙柱。
5,找到最小的盘1,向左移动一步,到甲柱。
6,盘2向左移动一步,不符合游戏规则,移动两步,到丙柱。
7,盘3被盘2压住,无法移动。找到最小的盘1,向左移动一步,到丙柱。
游戏完成。
楼主你好
8层汉诺塔共有: 2^8 - 1 = 255个步骤
以下是移动的过程:
(说明: A表示第一个柱子 B表示第二个珠子 C表示第三个柱子 -->表示盘的移动方向)
希望能帮助你哈
8层汉诺塔共有: 2^8 - 1 = 255个步骤
以下是移动的过程:(说明: A表示第一个柱子 B表示第二个珠子 C表示第三个柱子 -->表示盘的移动方向)
8层汉诺塔共有: 2^8 - 1 = 255个步骤
以下是移动的过程:(说明: A表示第一个柱子 B表示第二个珠子 C表示第三个柱子 -->表示盘的移动方向)
对于汉诺塔问题的求解,可以通过以下三个步骤:
1、将塔A上的n-1个碟子借助塔C先移到塔B上。
2、把塔A上剩下的一个碟子移到塔C上。
3、将n-1个碟子从塔B借助塔A移到塔C上
哈哈哈
西街酷玩鲁班工作室
藩盲安捷: 通关步骤: 1.如下图所示:柱子从左到右设为:ABC ;环从小到大设为:12345; 2.移动方法: 1→C,2→B,1→B,3→C,1→A,2→C,1→C,4→B; 1→B,2→A,1→A,3→B,1→C,2→B,1→B,5→C; 1→A,2→C,1→C,4→A,1→B,2→A,1→A,4→C; 1→C,2→B,1→B,3→C,1→A,2→C,1→C,完成!
静宁县15594369011: 汉诺塔8层求解 - ?
藩盲安捷: 汉诺塔,是一个用递归解决的问题,具体就是,A柱子上有2个环XY,借助B环到达C环,递归就是这个逻辑,X到B,Y到C,X再到C,这就是函数内容,如果不懂,也可以去百度下 汉诺塔 递归
静宁县15594369011: 汉诺塔8层难吗 - ?
藩盲安捷: 汉诺塔8层是难的.汉诺塔是一款智力型动手游戏,最高难度就是第八层,最快情况下,需要255步才可以完成,因此很难,成年人最快也需要6分钟通关.每个人的认知和感觉可能会有所不同,如果针对某个人来说汉诺塔的难度很高,那可能对他来说是一种挑战,但相反,如果某个人觉得汉诺塔很容易,那么对他来说就相对不那么难.因此,对于汉诺塔8层的难度,不同的人可能会有不同的评价.
静宁县15594369011: 谁会玩汉诺塔,教教我? - ?
藩盲安捷: 汉诺塔(又称河内塔)问题是印度的一个古老的传说.开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬...
静宁县15594369011: 谁能告诉我关于汉诺塔递归算法的详细运行步骤(c\c++)? - ?
藩盲安捷: 汉诺塔的规则是把N个盘子从A柱挪到C柱(假设是这样) 那末,我们要做的就是把N-1个盘子从A柱挪到B柱,再把1个盘子从A柱挪到C柱,再把N-1个盘子从B柱挪到C柱. 当运行到N-1的时候,N就代表N-1,这时再把N-2个盘子从开始柱挪到临时柱,再把1个主子从开始柱挪到结束柱,再把n-2个柱子从临时柱挪到结束柱.不停的调用自身,直到调用的程序的N=1的时候…… 说了这些,不知道阁下懂不懂.
静宁县15594369011: 6层的汉诺塔怎么玩啊? - ?
藩盲安捷: A------->BA------->CB------->CA------->BC------->AC------->BA------->BA------->CB------->CB------->AC------->AB------->CA------->BA-------...
静宁县15594369011: 汉诺塔游戏通过关越多是不是智商越高啊? - ?
藩盲安捷: 应该没多大关系吧,汉诺塔是有规律的,想当年我玩了很久才发现呢,建议你慢慢玩,研究一下到底是什么规律,这样会很开心的...
静宁县15594369011: 汉诺塔问题思路 - ?
藩盲安捷: 汉诺塔这个问题,在考虑它递归的时候,别想着我们真实移动的步骤,我当时也总是觉得很乱.你要这样考虑: 1, 2, 3 最初都在1上,最后要移动到3上.所以把除了最后一块都移动到2上,最后一块移动到3上,再把2的都移动到3上.这个过程...
静宁县15594369011: Wp8Doors游戏42关怎么点?
藩盲安捷: http://wp.8miu.com/thread-833460-1-1.html WP版密室逃脱类解谜游戏《DOORS》过关攻略 第42关:这关就是汉诺塔,只要把所有的盘子按大小顺序全移到中间就好了,不难,慢慢移动吧
静宁县15594369011: c语言 模拟汉诺塔游戏的解法?
藩盲安捷: 写一个函数用递归实现 用char代表盘子,ABC代表装盘子的平台 最终将A上所有盘子移到C上 void hanoi(int n, char A, char B, char C) { if (n == 1) { move(A, C); //只有一个盘子,把它从A移到C上 } else { hanoi(n-1,A,C,B);//将A上n-1个盘子移到B上 move(A,C); //只有一个盘子,把A移到C上 hanoi(n-1,B,A,C);//将B上的盘子移到C上 } }