从河内塔的并行解到UNITY程序设计

从事并行程序设计实践的人往往把精力耗费在为变量分配内存，为循环体寻求并行上，却忽略对问题本身的分析．其实能否并行的决定因素是应用问题本身．人们往往急于得到能够运行的代码，一开始就把复杂的问题和复杂的并行环境掺和起来了．河内塔（HanoiTower）问题看似无法并行，实际上却允许极大的并行．它的并行解及求解过程对并行程序设计应有一定的启发．

河内塔问题解答模型的矩阵论析

河内塔问题是一个古老而又有趣的问题.关于此问题的解答目前早已有其数学模型,即Fn=2n-1.该问题虽然比较简单,但其具体的解答过程十分烦琐,为此借用矩阵的直观性,运用矩阵模型将该问题的解答过程予以清晰表达,既直观明了,又便于理解,同时它也是得出数学模型的一个既简便又具有说服力的一种方法.

用形式化技术求河内塔的并行解

论文以求河内塔 (HanoiTower)问题的并行解为例 ,介绍了并行程序设计的一般方法和步骤。一种行之有效的方法是 ,先将复杂的问题和复杂的并行环境分离 ,仔细分析用户需求并进行形式化规格 ,求得正确的解 ,然后逐步求精 ,并保证在逐步求精的过程中不失去正确性 ,最后阶段再得到可以运行的并行程序。

河内塔的故事

在印度,有一个古老的传说:大梵天创造世界的时候做了三根金刚石柱子,在其中一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,这就是河内塔(也叫做汉诺塔)。

盲生与明眼生解决河内塔问题的比较研究

让18名盲生和18名明眼生被试使用内部表象操作的方法解决河内塔问题,并比较其移动圆片的次数和反应时。结果发现,随着圆片数量的增加,被试的移动次数和反应时也显著增加;盲生与明眼生之间移动圆片的次数以及反应时都没有显著差异;视障可能会影响盲生问题解决时获取信息的速度和对任务要求的理解速度。

精神病态暴力犯执行功能的缺陷

为了解精神病态罪犯可能存在的执行功能缺陷及其是否受冲动性影响,研究采用精神病态检核表(PCLR)筛选出30名精神病态组被试和30名非精神病态组被试,通过爱荷华赌博任务(IGT)和河内塔任务(TOH)对两组被试执行功能的特点进行分析,并结合冲动性量表(BIS-11)对其冲动性进行测量。研究发现精神病态组的冲动性显著高于控制组;精神病态组选择高风险的不利牌显著多于对照组,即对惩罚不敏感;精神病态组在河内塔任务中的错误次数及所消耗时间都显著高于控制组;冲动性水平与两任务得分均无显著相关。结果表明,精神病态暴力犯在与前额叶相关的执行功能上存在缺陷,并与个体的高冲动性无关。

首发未服药精神分裂症患者治疗前后冷执行功能状况

目的:探讨首发未服药精神分裂症患者治疗前后冷执行功能状况及影响因素。方法:经SCID会谈后纳入首发未服药精神分裂症患者(患者组)21例和健康对照(对照组)25例,分别于治疗前和治疗8周后进行连线测验A-B任务和河内塔测验,记录连线测验反应时间和错误个数、河内塔测验反应时间和操作步骤,用PANSS量表评定症状严重程度,SPSS软件分析比较记录指标的差异,多元回归分析患者组测验成绩与年龄、受教育年限、阳性症状分、阴性症状分、一般精神病理分和PANSS总分的相关性。结果:与对照组相比,治疗前患者组在河内塔测验、连线测验A-B的反应时间均长(P=0.013;P=0.000;P=0.001);患者组在连线测验B中的错误个数比对照组多(P=0.015);患者组河内塔测验的操作步骤和连线测验A错误个数与对照组比较差异无统计学意义。治疗后,患者组连线测验A任务中的反应时间比治疗前减少(P=0.002);多元回归分析发现,患者组连线测验B的反应时间与阴性症状存在依存关系(β=7.198,P=0.012),两者呈正相关(r=0.535,P=0.018);连线测验B的错误个数与阳性症状存在依存关系(β=0.382,P=0.024),两者呈正相关(r=0.489,P=0.012),未发现其他变量间有统计学意义。结论 :精神分裂症患者的冷执行功能受到一定程度的损害,尤其是影响认知的灵活性与注意转移能力,症状是冷认知功能最重要的影响因素,早期控制症状是保护冷认知功能的重要途径。

借助空杆移珠

同学们,你们知道河内塔问题吗?下面这道题就是河内塔问题。你能借助图1中的②号杆把①号杆上的珠子移到③号杆上而不改变珠子的上下顺序吗?最少要移动多少次? 移动规则如下：

人工智能与人类智能在解决问题过程中的对比

人类智能是人类在认识世界和改造世界的活动中,由脑力劳动表现出来的能力;人工智能实际上是在计算机上实现的智能或者说是人工智能在机器上的模拟,因此又称为机器智能。作为机器思维的人工智能与作为人类思维的人类智能具有本质的区别;在一道最常见的智力题"河内塔问题"的求解过程中可对比显现。由此还得出人类智能的局限正是人工智能的优势性所在,而人工智能的局限正是人类智能的优势性所在。

奥氮平与氯丙嗪对精神分裂症患者认知功能的影响

目的：比较奥氮平与氯丙嗪对精神分裂症患者认知功能的影响。方法将96例精神分裂症患者随机分为奥氮平组和氯丙嗪组，每组48例，分别口服奥氮平和氯丙嗪治疗，观察8周。于治疗前后采用威斯康星卡片分类测验、韦氏记忆测验及河内塔测验对两组患者的认知功能进行测评分析。结果治疗8周末，奥氮平组威斯康星卡片分类测验完成分类数、正确应答数、概念化水平百分数及持续性应答数和韦氏记忆测验评分均较治疗前显著升高（P＜0．01），奥氮平组显著高于氯丙嗪组（ P＜0．05或0．01）；两组持续性错误数和河内塔测验的完成时间和移动次数均较治疗前显著降低（P＜0．01），奥氮平组显著低于氯丙嗪组（P＜0．01）。结论奥氮平能显著改善精神分裂症患者的认知功能，优于氯丙嗪。

问题解决研究的历史、现状和趋势

问题解决是人类的普遍行为。大至科学发展、社会进步,小至学习工作、个人生活,都离不开人的各式各样的问题解决。因此,研究问题解决的过程,探讨解决问题的策略,训练年轻一代的解决问题的能力,特别是解决创造性问题的能力,已成了当今世界的一大潮流。许多学科,如心理学、科学哲学、问题逻辑学以及科学方法论等纷纷垂青于问题解决的研究,从一个侧面说明了研究这个问题的重要。

西蒙解题策略观述评

赫伯特·A·西蒙(Herbert A Simon,1916—),美国卡内基—梅隆大学心理学教授和计算机科学教授,认知心理学和人工智能科学的创始人之一,因“经济组织内决策过程的先驱性研究,提供了辉煌的贡献”,曾荣获1978年度诺贝尔经济学奖,为世界知名的知识渊博的科学家。在心理学研究中,西蒙教授坚持信息加工观点,即把人的心理系统比拟为物理符号操作系统,以研究人的高级认知活动——问题解决,在已取得的丰硕成果中,关于问题解决本质的基本观点和问题解决的计算机模拟已得到了众多心理学家和人工智能科学家的接受与重视,但有一方面——关于解题策略的一般观点,尚未被较多的人所认识。本文的任务在于对之作出较全面地阐述与力求准确的评价。

灵通姐姐帮你学数学

学生问:灵通姐姐,你好!我叫葛璜磊,是浙江省绍兴市袍江小学四年级的学生。今天,我和好朋友晓雅一起移圆环,我们遇到了一个问题,想请教灵通姐姐。

看似简单移则难

河内塔问题是古印度著名的智力测验题。该问题是这样的：有3根立柱A、B、C，有n个半径不同的、中间有孔的圆盘在柱子A上，从上往下半径依次增大，要求把所有圆盘移至目标柱子C上。

小学五年级学生如何提升数学成绩?

学习数学的乐趣源自于学习的过程,或是解题成功的成就感,让孩子在无压力、开放的心情下,快乐学数学,从中细细品味数学的奥妙,进而成功解题,孩子会因此爱上数学,家长也会更爱喜欢数学的孩子。不少五年级家长常会发出这样一个疑问：“为什么我的孩子升上五年级之后,数学成绩退步好多？他一年级到四年级的成绩还不错啊!”由于五年级的数学课程内容,属于数学领域课程纲要的第三阶段,所以理所当然较前一个的阶段（三、四年级）深,因此想拿高分并不容易，但孩子若能做到下列几件事，表现突出也并非难事。

汉诺塔游戏

汉诺塔游戏,又称河内塔游戏,是一个源于印度古老神话的益智玩具。在这个奇妙的神话里,一位名叫梵天的大神创造了整个世界。据说,梵天创造世界的时候做了3根金刚石柱子,在最左侧的柱子上从下往上按照大小顺序擦着64个黄金圆盘。

数学史与数学教育的研究进展

近来,数学史在数学教育中的作用成为我国数学教育研究的一个热点问题.直接原因当是我国数学课程改革对于数学史在数学教学中的作用的重视和强调.例如,《全日制义务教育数学课程标准(实验稿)》在教材编写建议中指出:“教材可以在适当的地方介绍一些有关数学家的故事,数学趣闻与数学史料,使学生了解数学知识的产生与发展首先源于人类生活的需要,体会数学在人类发展历史中的作用,激发学生学习数学的兴趣”,“