河内塔问题

河内塔问题

问题解决是一种重要的思维活动，它在人们的实际生活中占有特殊的地位，一直受到心理学家的重视和研究。认知心理学兴起后，信息加工观点在问题解决研究中占主导地位，将人看作主动的信息加工者，将问题解决看作是对问题空间的搜索，并用计算机来模拟人的问题解决过程。

河内塔问题是问题解决研究中的经典实验。给出柱子1、2、3，在柱1上，有一系列圆盘，自上而下圆盘的大小是递增的，构成金字塔状。要求被试将柱1的所有圆盘移到柱3上去，且最终在柱3上仍构成金字塔排列，规则是每次只能移动一个圆盘，且大盘不可压在小盘之上，可以利用圆柱2。完成河内塔作业的最少移动次数为2-1次，其中n为圆盘的数目。解决河内塔问题有哪些策略呢？

河内塔问题.docx