风靡世界的汉诺塔游戏第二更
------------------回顾汉诺塔游戏--------------
汉诺塔是一个源于印度古老传说的益智游戏。相传，印度大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
----------------到底怎么玩这个游戏呢，请一起讨论
第一步，明确问题，
第二步，问题拆解，第一、二步已在链接中详细介绍。
下面来看第三、四步，模式识别和模式归纳。
在汉诺塔游戏中，我们假设那三根柱子分别为A柱、B柱和C柱，现要把A柱子上64个圆盘通过B柱，全部挪到第C柱子上。
这个游戏看起来非常复杂，其实复杂的问题可以拆解为这样的三步走策略，
即：
先把63个圆盘从A柱子挪到B柱子，
假设有64个圆盘
然后把第64个圆盘挪到C柱子上，
最后再把63个圆盘挪到C柱子上。
然后把第63个圆盘直接放到B柱子上，
如下图：
先把62个圆盘借助B柱子都挪到C柱子上，
然后把第63个圆盘直接放到B柱子上，
最后把62个圆盘挪到B柱子上就完成了
这个问题拆解的思路非常清晰了，继续问如何把62个圆盘借助B柱子挪到C柱子上呢？
道理一样！先把上面的61个圆盘挪走，然后走下面两步。
好了，不断往下拆解，您发现什么了吗？
这个时候要去识别拆解的各个部分，这实际上要进入第三个环节：模式识别
模式识别：
从上面的问题拆解中我们发现，要符合条件的挪动汉诺塔，需逐层递减的挪动，一直递减到剩下三个圆盘怎么挪动，二个圆盘怎么挪动，知道最后到了最简单的一个圆盘直接挪过去就可以。
所以这里面存在规律，这个规律就是通过模式识别总结出来的，我们把它叫做模式归纳。
追更点赞收藏哦
71
目录