教育心理学河内塔实验报告

　　　　    　问题解决是一种重要的思维活动，它在人们的实际生活中占有特殊的地位，早就受到心理学家的重视和研究。在上世纪50年代认知心理学兴起后，对问题解决从信息加工观点出发，将人看作主动的信息加工者，将问题解决看作是对问题空间的搜索。并用计算机来模拟人的问题解决过程。在当前心理学对问题解决的研究中，信息加工观点占据主导的地位。给予一个最初的状态，而问题解决者必须发现一系列达到目标状态的操作。著名的河内塔实验就属于这一类问题。该实验在一块板上有3根柱子（从左至右为1、2、3），第一根柱子上有一系列由上而下递增的圆盘构成塔状。 要求被试将左边1柱上的全部圆盘移到右边的3柱上，仍需保持原来的塔状。移动的规则是每次只能移动一只圆盘， 且大盘不能放到小盘上。移动时可利用2柱作为过渡。不管圆盘的数量多少， 完成河内塔作业的最少移动次数为2n-1次（n为圆盘数）。

　　　一．目的

　　　1.了解被试在解决河内塔问题时所用的思维策略。

　　　2.能从信息加工观点来解释这一问题。

　　　二．仪器与材料

　　　1.仪器：计算机及PsyTech心理实验系统。

　　　2.材料：界面为3个柱子（1、2、3），左边第一个柱子上有一系列可以移动的圆盘（数量最

　　　　少3个最多8个）。

　　　三．方法

　　　1.登录并打开PsyTech心理实验软件主界面，选中实验列表中的“问题解决”。 单击呈现实

　　　　验简介。点击“进入实验”到“操作向导”窗口。本实验无参数设置，没有练习。实验者

　　　　可直接点击“开始实验”进入指导语界面，仔细阅读指导语后点击下面的“正式实验”按

　　　　钮进入实验界面。

　　　2.指导语是：

　　　　　　这是一个测试问题解决的河内塔实验。它由三根立柱和一些可以移动的大小不等的圆

　　　　盘构成。实验中，请你用鼠标将左边立柱上的圆盘设法全部移到最右边的立柱上（也是由

…… …… 余下全文

课程设计

目录

1、概述.............................................................................................. 4

2、实验目的..................................................................................... 4

3、问题分析..................................................................................... 5

4、实验步骤..................................................................................... 5

5、流程图......................................................................................... 6

6、程序代码：................................................................................. 7

7、程序调试与测试....................................................................... 10

8、结论........................................................................................... 12

9、总结........................................................................................... 15

…… …… 余下全文

1.实验目的：

通过本实验，掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。

2.问题描述：

      汉诺塔问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔B和塔C）。从世界创始之日起，婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去，其间借助于塔B的帮助。每次只能移动一个碟子，任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时，世界末日也就到了。

3.算法设计思想：

    对于汉诺塔问题的求解，可以通过以下三个步骤实现：
    (1)将塔A上的n-1个碟子借助塔C先移到塔B上。
    (2)把塔A上剩下的一个碟子移到塔C上。
    (3)将n-1个碟子从塔B借助于塔A移到塔C上。

4.实验步骤：

1.      用c++ 或c语言设计实现汉诺塔游戏；

2.      让盘子数从2 开始到7进行实验，记录程序运行时间和递归调用次数；

3.      画出盘子数n和运行时间t 、递归调用次数m的关系图，并进行分析。

5.代码设计：

Hanio.cpp

#include "stdafx.h"

#include <stdlib.h>

#include <stdio.h>

#include <iostream>

…… …… 余下全文

课 程 设 计 报 告

课程名称： 高级语言课程设计

课程代码： 07300561

设计内容： 汉诺塔演示系统

专 业： 计算机科学与技术

2012 年 12月 16日

- 1 -

目 录

1.课程设计目的............................................................ 3

1.1 内容简介............................................. 错误！未定义书签。

1.2 功能实现............................................. 错误！未定义书签。

2.课程设计题目描述和要求.................................................. 3

2.1 描述................................................. 错误！未定义书签。

2.2 要求................................................. 错误！未定义书签。

3.课程设计报告内容........................................................ 3

3.1 内容概要............................................. 错误！未定义书签。

3.2 功能实现............................................. 错误！未定义书签。

3.3 程序流程图........................................... 错误！未定义书签。

…… …… 余下全文

 河内塔

姓名：张辛              班级：10心理1班             学号：100305054043             

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

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

　　解决河内塔问题有以下四种常用策略：

　　1.循环子目标，又称目标递归策略：思路是要把最大的金字塔移到柱3，就要先把次大的金字塔移到柱2；而要把次大的金字塔移到柱2，就要先把比它小一层的金字塔移到柱3；…依次类推，直到只需要移动最上面的盘为止。这种策略类似计算机的递归，它是内部指导的策略，被试不必看具体刺激，只是把内部目标记在脑中，然后一步步循环执行，直到解决问题。

　　2.知觉策略：这种策略是刺激指导的策略，根据所看到的情景与目标的关系，排除当前最大的障碍，从而一步步达到目标。

…… …… 余下全文

“河内塔”实验报告

10心理学一班    陆洋   100305054014

摘要：本实验主要通过在被试对河内塔游戏的问题解决的过程中，记录问题解决的时间，以及圆盘的移动数量，分析被试所用的思维策略，以及不同思维策略所用的时间，一般情况下，被试第一次参与实验的时间比较长，若成功之后一遍一遍做，时间会慢慢缩短，并且在实验过程中，通过观察其它被试，有的被试在圆盘的移动数量上很少，但是所消耗的时间较多，而有的被试则恰恰相反，导致这些问题的主要原因是解决策略不同。本次试验中，被试被分为两组，一组被试实验仪器为实际操作的，另一组则为计算机操作。

关键词：河内塔、问题解决、策略、移动数量、时间

引言：

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

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

    解决河内塔问题有以下四种常用策略：

　　（1）循环子目标，又称目标递归策略：思路是要把最大的金字塔移到柱3，就要先把次大的金字塔移到柱2；而要把次大的金字塔移到柱2，就要先把比它小一层的金字塔移到柱3；…依次类推，直到只需要移动最上面的盘为止。这种策略类似计算机的递归，它是内部指导的策略，被试不必看具体刺激，只是把内部目标记在脑中，然后一步步循环执行，直到解决问题。

…… …… 余下全文

计算机学院

实验报告

课程名称：     数据结构 

实验名称：     汉诺塔   

学生姓名：朱孝彬            

学生学号： 20110511001   

实验日期： 2012           

一、实验目的

1．理解数据结构中汉诺塔

2．掌握汉诺塔的C++描述。

二、实验内容

1． 编制汉诺塔的程序。

三、实验步骤

1．需求分析

本演示程序用C++6.0编写，完成汉诺塔的生成，

2．概要设计

1）为了实现上述程序功能，需要定义单链表的抽象数据类型：
　　 （1）insert

初始化状态：单链表可以不为空集；操作结果：插入一个空的单链表L。
　    （2）decelt
　　　　操作结果：删除已有的单链表的某些结点。

（3）display
　　　　操作结果：将上述输入的元素进行排列显示。
　　　（4）modify
　　　　操作结果：将上述输入的某些元素进行修改。
　　　（5）save
　　　  操作结果：对上述所有元素进行保存。
　　　（6）load
　　　　操作结果：对上述元素进行重新装载。

3．使用说明

程序执行后显示
　　======================

     1.单链表的创建

 2.单链表的显示

 3.单链表的长度

 4.取第i个位置的元素

…… …… 余下全文