汉诺塔这是一款休闲益智类手机游戏,游戏画面清新,操作简单,玩家需要将黄金圆盘从下往上按大小顺序摆放,顺利将64块圆盘摆完即可!
游戏简介
汉诺塔游戏是一款采用3D建模精心制作而成的休闲益智类游戏,游戏中玩家需要将杆上的圆柱根据颜色来依次放在正确的位置,期间你会利用到其他两杆来作为移动辅助,并依据规则依次按照从大到小的顺序叠加,在这个过程中玩家可以自由变换视角用不同的角度来观察并完成这项挑战,丰富的关卡设定。
游戏特色
游戏画面简洁,玩法简单有趣;
关卡内容丰富,玩转智商比拼大脑;
只能依次按顺序叠加,不可逆转。
游戏玩法
有三根相邻的柱子,颜色分别为墨黑色、棕色、粉紫色,墨黑色柱子上从下到上按金字塔叠放着n个不同大小的粉色圆盘,现在把所有圆盘一个一个移动到粉紫色柱子上,并且每次只能移动一个圆盘,大盘不能叠在小盘上面。
公式:
现在有三根相邻的柱子,颜色标墨黑色为A、棕色为B、粉紫色C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,现在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,设移动次数为H(n)。
首先我们肯定是把上面n-1个盘子移动到柱子C上,然后把最大的一块放在B上,最后把C上的所有盘子移动到B上,由此我们得出表达式:
H⑴ = 1
H(n) = 2*H(n-1)+1 (n>1)
那么我们很快就能得到H(n)的一般式:
H(n) = 2^n - 1 (n>0)
并且这种方法的确是最少次数的,证明非常简单,可以尝试从2个盘子的移动开始验证。