汉诺塔问题用什么方法解决?

作者&投稿:系贫 (若有异议请与网页底部的电邮联系)
~

1、计划能力决定圆盘移动顺序

完成汉诺塔任务时要对圆盘的移动顺序进行预先计划和回顾性计划活动。当问题呈现后,在开始第一步的移动之前,大多数被试都会根据设定好的目标状态,对圆盘的移动顺序进行预先计划。以决定圆盘的移动顺序,但是这种计划能力的作用可能会受到问题难度的影响。

2、抑制能力参与汉诺塔问题

为了把更大的圆盘先放置于指定位置,必须让较小的圆盘暂时偏离其最终应该放置的位置,但被试的自然反应总是“尽快”将圆盘移动到最终的目的地,如此反而导致错误,使移动步数更多,完成时间更长。

3、对圆盘位置的记忆

临床上常将汉诺塔任务用于脑损伤者执行功能的测查。由于执行功能存在多种表现形式,有必要对汉诺塔任务所属的性质进行明确的归类。在解决汉诺塔问题的过程中,对圆盘位置的记忆应该是存在的。

那么这种记忆涉及的是工作记忆还是短时记忆,有研究发现汉诺塔任务与工作记忆没有关系。但另有研究发现汉诺塔任务与空间工作记忆明显相关,只是与词语工作记忆关系不大。临床上对脑损伤者或智力落后者的研究表明,空间工作记忆缺陷导致他们的汉诺塔问题成绩明显不如正常控制组。

简介:

汉诺塔问题,是心理学实验研究常用的任务之一。该问题的主要材料包括三根高度相同的柱子和一些大小及颜色不同的圆盘,三根柱子分别为起始柱A、辅助柱B及目标柱C。




汉诺塔该怎么玩,方法
一位美国学者发现的特别简单的方法:只要轮流用两次如下方法就可以了。把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据圆盘数量来确定柱子排放的顺序:n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的...

如何推导汉诺塔的公式
可得a[i]= 2^i-1;证明,采用数学归纳法:1、猜想a[i]= 2^i-1 2、当i=1时,显然成立。3、假设i=k时成立,即 a[k] = 2^k - 1;则:由a[n] = a[n-1] * 2 - 1;得 a[k+1] = a[k] * 2 - 1 = 2^k * 2 - 1 = 2^(k-1) - 1 故得证。同时::汉诺塔问...

怎样设计一个C语言程序实现20个盘子的汗诺塔问题,包括打印出运算步骤...
解法如果柱子标为ABC,要由A搬至C,在只有一个盘子时,就将它直接搬至C,当有两个盘子,就将B当作辅助柱。如果盘数超过2个,将第三个以下的盘子遮起来,就很简单了,每次处理两个盘子,也就是:A->B、A ->C、B->C这三个步骤,而被遮住的部份,其实就是进入程式的递回处理。事实上,若有n...

递归 汉诺塔 问题 快点来个人吧 急死了 出事了
你这里的条件是if(n==1),就是A针上只有一个盘子,才结束调用函数,返回到上一个函数里,依次倒推。Hanoi塔问题 一块板上有三根针,A,B,C。A针上套有64个大小不等的圆盘, 大的在下,小的在上。如图5.4所示。要把这64个圆盘从A针移动C针上,每次只能移动一个圆盘,移动可以借助B针进...

用c++的栈队列,写汗诺塔或者八皇后问题,,,谢谢……
用递归的算法 具体看www.leycn.org.ru

试推导求解 n 阶梵塔问题至少要执行的移动操作 move 次数。
f(n)=2^n-1 例如:求汗诺塔N个盘子须几次移动时得到了下面的递推公式:a[1] = 1;a[n] = a[n-1] * 2 + 1;请教通项公式 a[1] = 1;a[n] = a[n-1] * 2 + 1;可得a[i]= 2^i-1;证明,采用数学归纳法:猜想a[i]= 2^i-1 当i=1时,显然成立。假设i=k时成立,...

乔治·冈圭朗人物简介
其他论著还有《反射概念在17世纪和18世纪的形成》《认识生命》《生命科学史中的意识形态和合理性》《医学著述》《健康、通俗概念和哲学问题》《医学作品》等。他的思想深刻影响了20世纪60年代以来的法国结构主义、后结构主义知识运动。是法国当代思想的开创者之一,其思想和研究方法对阿尔都塞、德勒兹、福柯等人产生了重大...

...会称人类送上火星可能会给宇航员带来认知和记忆问题?
库奇诺塔对《新闻周刊》解释称,研究使用的辐射并非太空中出现的中子,而且辐射剂量超过了美国国家航空航天局(NASA)规定的接触上限——为女性暴露上限的9倍、老年男性暴露上限的4倍。此外,他还对研究人员使用的是一种已知对认知变化敏感的小鼠提出质疑。到达火星需要在高辐射环境中旅行两年。欧洲航天局总...

汉诺塔问题公式是什么
求汗诺塔N个盘子须几次移动时得到了下面的递推公式: a[1]=1; a[n]=a[n-1]*2+1; 请教通项公式? a[1]=1; a[n]=a[n-1]*2+1; 可得a[i]=2^i-1; 证明,采用数学归纳法: 1、猜想a[i]=2^i-1 2、当i=1时,显然成立。 3、...

解释清楚的加分!!关于汉罗塔的pascal程序
此外,汉诺塔问题也是程序设计中的经典递归问题。补充:汉诺塔的算法实现(c++)include <fstream> include <iostream> using namespace std;ofstream fout("out.txt");void Move(int n,char x,char y){ fout<<"把"<<n<<"号从"<<x<<"挪动到"<<y<<endl;} void Hannoi(int n,char a,...

溧阳市19292248201: 汉诺塔问题思路 -
点杰癸酸: 汉诺塔这个问题,在考虑它递归的时候,别想着我们真实移动的步骤,我当时也总是觉得很乱.你要这样考虑: 1, 2, 3 最初都在1上,最后要移动到3上.所以把除了最后一块都移动到2上,最后一块移动到3上,再把2的都移动到3上.这个过程...

溧阳市19292248201: 汉诺塔 问题求解 -
点杰癸酸: 可以用代数法求出公式:当盘子的数量为n时,最少步数为2^n-1

溧阳市19292248201: 关于汉诺塔问题 -
点杰癸酸: 首先是一个老和尚要把A柱子上的所有盘移到C柱子上,他发现这很麻烦,如果他叫一个小和尚帮他把这N个盘中除了最下面的其余N-1个盘子移到B柱子上,然后他就可以把最大的盘子移到C上,然后再叫那个小和尚把N-1个盘子移到C上,任务...

溧阳市19292248201: 递归 汉诺塔有些问题只能用递归来解决.一个典型的例子就是汉诺塔问题.问题的提法是:“传说婆罗门庙里有一个塔台,台上有3根标号为A,B,C的用钻石... -
点杰癸酸:[答案] void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b ) ; printf(“%c --> %c\n”, a , c) ; hanoi ( n-1, b, a, c ) ; ...

溧阳市19292248201: 汉诺塔问题的算法分析及C++实现1.当仅有1个盘子时,把这个盘子从A塔柱移动到C塔柱上2.当圆盘的个数多于1个时,如下解决:(1) 先将A塔柱上的(n - 1... -
点杰癸酸:[答案] hanoi函数的目的是解决汉诺塔的移动序列,它有4个参数:1.n表示要移动的盘子的个数2.一开始盘子在哪个柱子上,这个变量叫a,所以可以说,一开始在a柱子上4.最后盘子要移动到哪个柱子上,这个变量叫c,所以可以说,最后要移...

溧阳市19292248201: 汉诺塔问题可以使用递归算法来完成 - 上学吧普法考试
点杰癸酸: 整个就是一个递归程序嘛,呵呵,是这样的策略.有n层,最下面的编号为n,最上面的是1.3个柱,a,b,c.a为初始站,c目标站,b为中转站.策略: —————————————————————————————— 第一步: 想把全部...

溧阳市19292248201: c语言hanoi塔问题 求用非递归解决 -
点杰癸酸: #include<stdio.h>#define MAXSTACK 10 /* 栈的最大深度 */ int c = 1; /* 一个全局变量,表示目前移动的步数 */ struct hanoi { /* 存储汉诺塔的结构,包括盘的数目和三个盘的名称 */ int n; char x, y, z; }; void move(char x, int n, char y) /* 移动函数,...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网