米游社 · 崩坏学园2

【剧情/小游戏】阿兰住所汉诺塔

来自版块: 酒馆
0
1
0
文章发表:07-14

汉诺塔游戏第一次接触是在大学,编程语言选修课程里的“递归”章节的经典案例。当时也就只是知道了和递归相关,但让我真正玩一局倒是没有接触了。

所以这里第一次玩用时11分钟,走了400 步左右。到最后两分钟,我才总结出来这个游戏的玩法,或者说技巧。

大家应该都听说过一个5 人分宝藏的智力题吧,这个技巧就与之类似:

五个海盗获得了100个金币,依次分为海盗1号,2号,3号,4号,5号。从1号开始,海盗们依次说出自己的分配方式,然后投票,半数以上的投赞同则可行,否则提出的人就会被杀死。再轮到下一个海盗方案投票。问第一个人怎么分得最多金币而不死

这个智力题的技巧就是从后面向前解决。放到汉诺塔这里就是:

比如5 层的汉诺塔要从左移动到右,需要前4 层先一步移动到中;

而前4 层移动到中,需要前3 层先一步移动到右;

而前3 层移动到右,需要前2 层先一步移动到中……

在移动的过程中,慢慢感受递归的特点:

比如第5 层的已经放到了右,中间的是4 层塔;5 塔移动问题也就变成了4 塔移动问题

实际按规律走下来应该是最少的127 步,可惜中间还是糊涂了几步

1
0
看帖是喜欢,评论才是真爱:
0 / 1000
  • 全部评论
  • 只看楼主
排序:最早
0
0
1
扫码下载
米游社App