汉诺塔运行过程
第17行：输入3
第18行：调用hanoitower(n=3,a=’a’,b=’b’,c=’c’) ①第4行转第8行：hanoitower(n=2,a=’a’,b=’c’,c=’b’)②
第4行转第8行：hanoitower(n=1,a=’a’,b=’b’,c=’c’)③
第4行转第5行：打印：move from a to c(执行③)
第9行：打印：move from a to b(执行②)
第10行：hanoitower(n=1,a=’c’,b=’a’,c=’b’)④
第4行转第5行：打印：move from c to b(执行④)
第9行：打印：move from a to c(执行①)
第10行：hanoitower(n=2,a=’b’,b=’a’,c=’c’)⑤
第4行转第8行：hanoitower(n=1,a=’b’,b=’c’,c=’a’)⑥
第4行转第5行：打印：move from b to a(执行⑥)
第9行：打印：move from b to c(执行⑤)
第10行：hanoitower(n=1,a=’a’,b=b’,c=’c’)⑦
第4行转第5行：打印：move from a to c(执行⑦)
第19行
汉诺塔c++程序
void Hanoi(int platesCount, int from, int dest, int by) { if (platesCount==1) { printf( "Move the plate from %d to %d through %d" , from, dest, by); }else { Hanoi(platesCount -1, from, by, dest); Hanoi(1, from, dest, by); Hanoi(platesCount -1, by, dest, from); } } // Advance one step to solve Hanoi void HanoiDrawer::SolveNextStep() { int platesCount , source , destination , intermediate; if(listSavedState.size()==0) { this->Hanoi(this->iPlatesCount, HanoiDrawer::SOURCE , HanoiDrawer::DESTINATION, HanoiDrawer::INTERMEDIATE); } if(listSavedState.size() % 4 != 0 ) { return; } platesCount = listSavedState.front(); listSavedState.pop_front(); source = listSavedState.front(); listSavedState.pop_front(); destination = listSavedState.front(); listSavedState.pop_front(); intermediate = listSavedState.front(); listSavedState.pop_front();
汉诺塔课程设计
汉诺塔课程设计 一、教学内容： 1、了解汉诺塔的历史。 2、讲解汉诺塔的游戏规则。 二、课程设计目的： 1、让伙伴们了解汉诺塔的历史，勾起孩子们的学习兴趣，让伙伴们更加热爱数学。 2、在掌握汉诺塔玩法的基础上，锻炼伙伴们的观察力，变通里，和右脑开发。 3、增强伙伴们的空间想象能力和动手能力。 4、让伙伴们体会到数学的神奇，从而对数学产生更加浓厚的兴趣。 三、培养技能：观察力、想象力、变通里、右脑开发。 四、所需工具：汉诺塔、记号笔。 五、教学流程概述： 第一节课：1、讲一个关于汉诺塔的故事。2、带领伙伴们一起观察和了解汉诺塔的游戏规则。（以三盘为例说明）（30分钟） 第二节课：汉诺塔4盘的移法。（30分钟） 第三节课：汉诺塔5盘的移法。（30分钟） 第四节课: 汉诺塔月底考核。（30分钟） 六、教学流程详细解读： 第一节课：让伙伴们了解汉诺塔的历史，勾起孩子们的学习 兴趣，让伙伴们更加热爱数学。 1、讲关于汉诺塔的故事： 在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄 铜板上插着三根宝石针。印度教的主神梵天在创造世界的时 候，在其中一根针上从下到上地穿好了由大到小的64片金 片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在 按照下面的法则移动这些金片：一次只移动一片，不管在哪 根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移
、告诉伙伴们游戏规则： 以三个环为例说明： （一）先让伙伴们自己观察有几个柱子，有几个盘，并且盘是怎么排列的？ 答：有三根相邻的柱子，第一根柱子上从下到上放着3个不同大小的圆盘，并且顺序是由大到小依次叠放。 （二）分别为这3个相邻的柱子编号A柱、B柱、C柱；在为这3个圆盘编号盘1、盘2、盘3。 让伙伴们自己动脑想想：如何要把A柱上的3个盘子一个一个移动到C柱上，并且每次移动同一根柱子上都必须保持大点的盘子在下，小点的盘子在上。最后也要使移动到C 柱的圆盘从下到上按照盘3,2,1金字塔的形状排列。 （三）带领伙伴们一起动手操作： （1）、盘1移动到C柱。 （2）、盘2移动到B柱。 （3）、盘1在移动到B柱上，这时盘1在盘2上。 （4）、盘3移动到C柱上。 （5）、再将盘1移动到A柱，这时B柱就只剩盘2。 （6）、将盘2移动到C柱，在盘3上边。 （7）、再将盘1移动到C柱，这时就成功了。 （四）鼓励伙伴们再来一次，按照刚才的移动方法 将C柱的圆盘移动到A柱。 （五）等所有伙伴都移动成功都移动成功后，引导伙伴们仔细思考，看看各位伙伴在移动的过程中有发现什么规律和技巧没有？ 带领伙伴再来熟悉一遍： 第一步：盘1移动到C柱；第二步：盘2移动到B柱；．．．．．．第四步：盘3移动到C柱上．．．．．．
用VB设计汉诺塔动画游戏
本栏目责任编辑：谢媛媛软件设计开发Computer Knowledge and Technology 电脑知识 与技术第5卷第30期(2009年10月)用VB 设计汉诺塔动画游戏 刘德强 （无锡职业技术学院，江苏无锡214024） 摘要：汉诺塔问题是程序设计教学中关于递归调用的经典案例。该文介绍了用VB 设计汉诺塔动画游戏程序的基本过程，其中重点介绍了用VB 的自定义数据类型和图形处理技术设计游戏步点状态记录和动画效果的方法。 关键词：VB ；汉诺塔；动画 中图分类号：TP311文献标识码：A 文章编号：1009-3044(2009)30-8460-03 The Designing of Hanoi Towers Animation Game by VB LIU De-qiang (Wuxi Institute of Technology,Wuxi 214024,China) Abstract:The Hanoi Towers is a typical case of recursive calls in programming teaching.This paper introduces the basic process of design -ing Hanoi Towers animation game by VB,focuses on recording game state between two steps and designing animation by self-defined data type and graph skill in VB. Key Words:VB;Hanoi;animation 汉诺塔问题源自印度的一个古老传说，传至现代演变成了汉诺塔游戏：有A 、B 、C 三个垂直杆和若干个大小各不相同的圆片。开始时圆片全部套在A 杆上，且从下至上圆片大小依次递减。要求借助B 杆，将圆片全部移到C 杆上，每次只能移动一片，并且整个过程中三个杆上的圆片都必须保持大的在下小的在上。游戏的难度由开始时放置在A 杆上圆片的个数进行控制。 1游戏步点状态记录设计 笔者设计的汉诺塔游戏程序主要包括演示和游戏两方面的功能。演示功能实现的是根据汉诺塔问题算法预先计算出的圆片移动顺序由计算机自行对圆片进行移动；而游戏功能是指计算机通过人机交互界面根据游戏者的实时操作顺序进行圆片的移动。图1是程序运行时界面。无论是演示还是游戏，计算机执行的基本动作元素是相同的，即圆片从一个杆上移动到另一个杆上，这一过程体现在程序设计中就是在新的位置对圆片图形进行重画，它与每个杆的步点状态密切相关。 步点状态是指每完成一步操作以后，开始下一步操作之前，一个杆上 的圆片数量及各圆片的位置和大小等多个特征综合构成的状态，是多个 数据的集合。将开始时圆片数记为n ，从初始状态圆片都在A 杆上，到终 止状态n 个圆片移到C 杆上，其间每次移动圆片，各杆的步点状态都会 发生变化。游戏进程中“记”住各杆的当前步点状态，是实现不断移动圆片 的关键。以要移动A 杆上的一个圆片到B 杆为例：要判断圆片根据规则 是否可以移动及圆片移动后放置在B 杆的什么位置（y 坐标），就必须知 道当前B 杆上最上端圆片的大小和B 杆上当前圆片数量，即B 杆的当前 步点状态。综合以上分析，游戏步点状态记录是程序设计中的要点。 鉴于描述步点状态需要多个数据，且数据间相互关联并构成整体，笔 者在设计中采用了自定义数据类型的方法，数据类型名称为circles ，所含 内容和定义格式如下： Type circles counts As integer r()As integer x As integer y()As integer End Type circles 类型中，数据成员counts 用于记录杆上实际圆片数，r 用于记录各圆片的半径，x 记录各圆片圆心的x 坐标，y 记录各圆片圆心的y 坐标。因为每次游戏设置的初始圆片数是不确定的且游戏进程中各杆都可能出现多个圆片，所以数据成员r 和y 定义为动态数组。 数据类型circles 定义以后，先使用该类型定义三个实例a 、b 、c ，分别代表A 、B 、C 三个杆的步点状态。语句如下： Dim a As circles ，b As circles ，c As circles 当初始圆片数量确定后(记为n)，可使用下列语句对A 杆的步点状态a 进行初始化。 投稿日期：2009-08-22 作者简介：刘德强（1965-），江苏靖江人，无锡职业技术学院讲师。 图1运行界面ISSN 1009-3044Computer Knowledge and Technology 电脑知识与技术Vol.5,No.30,October 2009,pp.8460-8462E-mail:xsjl@https://www.360docs.net/doc/5c160398.html, https://www.360docs.net/doc/5c160398.html, Tel:+86-551-569096356909648460
基于JAVA汉诺塔游戏设计与实现
基于JAVA汉诺塔游戏设计与实现 院系：计算机与电子系 专业班：计算机应用技术0902班 姓名：高亚 学号：20092911057 指导教师：彭文艺 2012 年6月
基于JAVA汉诺塔游戏设计与实现JA V A Tower of Hanoi-based Game Design and Implementation
摘要 Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaSE, JavaEE, JavaME）的总称。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。在全球云计算和移动互联网的产业环境下，Java更具备了显著优势和广阔前景。 随着时代的不断发展进步，计算机已经融入我们的日常生活。很多时候，很多的问题想通过人的手来亲自解决已变得十分困难了，这时我们就要运用计算机来帮我们解决这些复杂的问题，汉诺塔问题就是这类较复杂的问题。 此次，我们通过Eclipse软件来解决汉诺塔问题。程序运行后会出现一个界面，界面上有各种操作提示，按照提示进行各种操作后会得到汉诺塔游戏的运行过程及结果。 关键词：Java汉诺塔Eclipse
Abstract Java is a cross-platform application software can write object-oriented programming language by Sun Microsystems, Inc. in May 1995 launch of the Java programming language and the Java platform (namely JavaSE, JavaEE, of JavaME) the general term.Has excellent versatility, efficiency, platform portability, and security of Java technology, widely used in personal PC, the data center, game consoles, scientific supercomputers, mobile phones and the Internet, while the world's largest developer of professional community. Global cloud computing and mobile Internet industry environment, Java has significant advantages and broad prospects. With the continual development and progress, the computer has been integrated into our daily lives. In many cases, a lot of problems to think through the human hand to personally resolve the very difficult, then we will use the computer to help us solve these complex issues. The Tower of Hanoi problem is that these more complex problems. The Eclipse software to solve the Tower of Hanoi problem. After running a single interface, the interface on a variety of operating tips, follow the prompts to perform various operations will be the running process and the outcome of the Tower of Hanoi game. Key words: Java Tower of Hanoi Eclipse
汉诺塔问题实验报告
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
汉诺塔问题的三种实现
// test_project.cpp : 定义控制台应用程序的入口点。//汉诺塔问题的 // //递归实现 /*#include "stdafx.h" #include
{ count++; cout<<"第"< /*后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放A B C； 若n为奇数，按顺时针方向依次摆放A C B。 （）按顺时针方向把圆盘从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘在柱子A，则把它移动到B；若圆盘在柱子B，则把它移动到C；若圆盘在柱子C，则把它移动到A。 （）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘。这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。 （）反复进行（）（）操作，最后就能按规定完成汉诺塔的移动。 所以结果非常简单，就是按照移动规则向一个方向移动金片： 如阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C 汉诺塔问题也是程序设计中的经典递归问题，下面我们将给出递归和非递归的不同实现源代码。*/ /*#include "stdafx.h" #include 《汉诺塔游戏》教学设计 学习内容：数学游戏“汉诺塔”第一课时 学习目标： 1.了解汉诺塔游戏的传说以及汉诺塔游戏的基本规则。 2.经历汉诺塔游戏的游玩过程，在“玩”中掌握汉诺塔游戏的基本规则，初步发现游戏中的规律。 3.在收集信息、整理归纳、猜测验证的数学思维过程，发展归纳推理能力和逻辑思维能力。 4.在解决问题的过程中，体会与他人合作获得更多的成功体验。 学习重点： 经历汉诺塔游戏的游玩过程，在“玩”中掌握汉诺塔游戏的基本规则初步发现游戏中的规律。 学习难点： 在收集信息、整理归纳、猜测验证的数学思维过程，发展归纳推理能力和逻辑思维能力。 学习过程： 课前活动 大家喜欢玩游戏么？玩过什么游戏？ 我为大家带来一位游戏高手，一起来认识一下。播放录像。这 只黑猩猩聪明吧？它的表现太神奇了！你知道它玩的什么？ 板书课题：汉诺塔 接下来，就让我们一起步入汉诺塔游戏的世界。 一、认识汉诺塔 1.关于汉诺塔，你想了解些什么？（规则，来历，玩法……） 同学们的问题太棒了！相信上完了这节课，能解决你的许多问题！ 咱们就从汉诺塔的来历说起。Ppt 播放相关介绍。 2.认识汉诺塔各部分。 到了现代，汉诺塔演变成了这个样子。出示教具。 咱们一起来认识一下汉诺塔：下面是一个托盘，上面竖着3 根柱子，从左到右依次为A 柱、B 柱、C 柱。A 柱是起始柱，游戏开始的时候所有的圆片摆放的位置；C 柱是目标柱，游戏结束时，所有的金片都按照顺 序排列在上面；B 柱是中转柱。 3.了解游戏规则。 大家想不想看一看，老师玩汉诺塔游戏的录像？请你一边看一边想：汉诺塔游戏的规则是什么？出示录像。 谁来说一说，汉诺塔游戏的规则是什么？ （1）从一边到另一边板书：1.从A 到C （2）一次只能移动一个金片板书：2.一次一片 （3）大金片不能放到小金片的上面板书：3.大不压小 二、动手实践玩游戏 知道了规则，接下来，咱们就开始玩汉诺塔的游戏吧。 1.咱们从1 个圆片开始研究。 请你拿出学具，在A 柱上摆放1 个圆片。其它圆片放在旁边桌上。 1 个圆片，可以怎么玩？动手试一试。说一说。 生1：可以从A 直接到C，移动一次。生 2：可以从A 到B 再到C，移动两次。 两种方法都可以。我们来看规则：从A 到C，如果可以直接一步到 汉诺塔游戏 学院：理学院 班级：信科102班 组长：李万东 组员1：袁雪娇 组员2：张瑜 设计期限2012 年3月1开始 至2012年6月20 结束 课程设计题目：汉诺塔游戏 课程设计目的： 《JA V A程序设计》是计算机相关专业的必修专业基础课程，其实践性、应用性很强。实践教学环节是必不可少的一个重要环节。本课程的程序设计专题实际是计算机相关专业学生学习完《JA V A程序设计》课程后，进行的一次全面的综合训练，JA V A程序设计的设计目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握程序设计及其在网络开发中的广泛应用，基本方法及技巧，为学生综合运用所学知识，利用软件工程为基础进行软件开发、并在实践应用方面打下一定基础。 随着社会的进步，我们用来娱乐的游戏世界也越来越丰富，越来越复杂。本程序的汉诺塔游戏不但包括了游戏最基本的功能，而且还能培养用户的逻辑思维能力，同时也给玩家提供了一定的娱乐空间。本游戏还包括一个自动演示搬移汉诺塔的功能，此功能能够帮助初次接触此游戏的用户了解此游戏的玩法。 课程设计理论： 本程序要求实现用图形界面，画出3个杆和若干个大小不一的矩形盘子，形成3个塔，分别为A塔，B塔，C塔，同时盘子数目可以人工设定。用户可以用鼠标选中盘子，然后通过拖动鼠标来移动该盘子、释放鼠标来放置该盘子。用户在移动盘子的过程中，可以随时单击汉诺塔菜单栏的菜单中提供的按钮，重新开 1格式已调整，word版本可编辑. 始游戏，并且可以通过单击汉诺塔菜单栏的菜单提供的按钮，让程序自动完成把A塔上的盘子全部移动到C塔上，实现自动演示。 汉诺塔算法属于递归算法，该算法过程为： 假定要把n个盘子按题目规定由A杆借助B杆移动到C杆。 第一步：先把上面的n-1个盘子借助C杆放到B杆。 第二步：把第n个盘子从A杆直接移到C杆。 第三步：把B杆上的n-1个盘子借助A杆移到B杆。 概要设计： 1.课程设计内容： 有三个表示塔的对象，分别命名为A、B和C。A塔上有若干个盘子，盘子的大小不等，并按着大小顺序依次摆放在A塔上，大盘在下，小盘在上。用户可以用鼠标拖动盘子，把A塔上的盘子全部移动到另外两个塔中的任何一个塔上。要求每次只能移动一个盘子，在任何时候不允许大盘压在小盘的上面。用户也可以选择让程序自动演示。选择自动演示后，程序将以动画形式演示把A塔上的盘子全部移到C塔的过程。 2.课程设计功能： (1)设计GUI界面的汉诺塔。汉诺塔中有三个座，名字分别是A、B和C。初始状态是A座上有四个大小不等的盘子，这些盘子从座底到座顶按着大小顺序依次摆放在A座上。用户可以用鼠标选中盘子，然后通过拖动鼠标来移动该盘子、释放鼠标来放置该盘子。 (2)程序要求用户在移动盘子过程中，不允许把大盘子放在小盘子的上面，用户最终要完成的是把A座上的全部盘子移动到B座或C座上。 (3)用户可以通过单击汉诺塔菜单栏的菜单提供的按钮，让程序自动完成把A座上的盘子全部移动到B座或C座上。 (4)用户在移动盘子的过程中，可以随时单击汉诺塔菜单栏的菜单提供的按钮，重新开始游戏。 3. 2. 实验二知识表示方法 梵塔问题实验 1．实验目的 （1）了解知识表示相关技术； （2）掌握问题规约法或者状态空间法的分析方法。 2．实验内容（2个实验内容可以选择1个实现） （1）梵塔问题实验。熟悉和掌握问题规约法的原理、实质和规约过程；理解规约图的表示方法； （2）状态空间法实验。从前有一条河，河的左岸有m个传教士、m个野人和一艘最多可乘n人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量少于传教士，否则野人会把传教士吃掉。搜索一条可使所有的野人和传教士安全渡到右岸的方案。 3．实验报告要求 （1）简述实验原理及方法，并请给出程序设计流程图。 我们可以这样分析： （1）第一个和尚命令第二个和尚将63个盘子从A座移动到B座； （2）自己将底下最大的盘子从A移动到C； （3）再命令第二个和尚将63个盘子从B座移动到C；（4）第二个和尚命令第三个和尚重复（1）（2）（3）；以此类推便可以实现。这明显是个递归的算法科技解决的问 题。 （2）源程序清单： #include int n; printf("input the number of diskes\n"); scanf("%d",&n); hanoi(n,'A','B','C'); } void hanoi(int n,char p1,char p2,char p3) { if(1==n) cout<<"盘子从"< 兰州交通大学 数理与软件工程学院 课程设计报告 2011 ～2012学年第二学期 课程名称数据结构 设计题目汉诺塔游戏程序 班级信计1001班 小组成员张章、王欣、李贵生 报告者李贵生201005235 指导老师金静 2012年6月 一、实验目的： 通过此次C++实训，一方面加深了对C++语言的了解，而不只是单单的在课本中学到的那些理论。通过学生动手亲自编写，平时乏味的课程，变的生动有趣。平时在课堂上学到的东西可以自己动手编写，将其转化成一些实用的技能。另一方面，通过学生小组完成任务，提高团队意识，增加凝聚力，让同学们意识到团结就是力量，每个人都是重要的一份子。 二、题目：汉诺塔游戏程序 <1> 问题描述：在平面上有三个位置A、B、C，在A位置上有n 个大小不等的圆盘、小盘压在大盘上形成圆盘堆。要求将A位置的N个圆盘通过B位置移动到C位置上，并按同样的顺序叠放。 移动圆盘时必须遵循以下规则： 1.每一次只能移动一个圆盘 2.圆盘可以放在A、B、C任何一个塔座上 3.任何时刻都不能将大圆盘压在小圆盘上 <2> 基本要求： 圆盘的个数从键盘输入（如3-64等）；用动画的形式在屏幕上显示盘的移动。 三、问题分析和任务定义 1、已知有三个塔（1、 2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。 2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆 放至顶部）。 3、每次移动一个碟子。 4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。 5、可以借助塔3。 先考虑a杆下面的盘子而非杆上最上面的盘子，于是任务变成了： 1、将上面的N个盘子移到b杆上； 2、将a杆上剩下的盘子移到c杆上； 3、将b杆上的全部盘子移到c杆上。 将这个过程继续下去，就是要先完成移动n个盘子、n-1个盘子、n-2个盘子....1个盘的工作。 四、课题介绍： 4.1 汉诺塔问题初始模型： 4.2 实现步骤： 为满足题目中盘子的移动问题，必须遵循的条件是：一次 实验题目： Hanoi 塔问题 一、问题描述： 假设有三个分别命名为 A , B 和C 的塔座，在塔座 B 上插有n 个直径大小各不相同、从小到 大编号为1, 2,…，n 的圆盘。现要求将塔座 B 上的n 个圆盘移至塔座 A 上并仍按同样顺序 叠排，圆盘移动时必须遵守以下规则： (1 )每次只能移动一个圆盘； (2)圆盘可以插在 A , B 和C 中任一塔上； ( 3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 要求： 用程序模拟上述问题解决办法,并输出移动的总次数, 圆盘的个数从键盘输入； 并想 办法计算出程序运行的时间。 二、 算法思路： 1 、建立数学模型： 这个问题可用递归法解决,并用数学归纳法又个别得出普遍解法： 假设塔座B 上有3个圆盘移动到塔座 A 上： (1) "将塔座B 上2个圆盘借助塔座 A 移动到塔座C 上; (2) "将塔座B 上1个圆盘移动到塔座 A 上; (3) "将塔座C 上2个圆盘借助塔座 B 移动到塔座A 上。 其中第 2步可以直接实现。第 1步又可用递归方法分解为： 1.1"将塔座B 上1个圆盘从塔座 1.2"将塔座B 上1个圆盘从塔座 1.3"将塔座A 上1个圆盘从塔座 第 3 步可以分解为： 3.1将塔座C 上1个圆盘从塔座 3.2将塔座C 上1个圆盘从塔座 3.3将塔座B 上1个圆盘从塔座 综上所述：可得到移动 3 个圆盘的步骤为 B->A,B->C, A->C, B->A, C->B, C->A, B->A, 2、算法设计： 将n 个圆盘由B 依次移到A , C 作为辅助塔座。当 n=1时，可以直接完成。否则，将塔 座B 顶上的n-1个圆盘借助塔座 A 移动到塔座C 上；然后将圆盘B 上第n 个圆盘移到塔 座A 上；最后将塔座 C 上的n-1个圆盘移到塔座 A 上，并用塔座B 作为辅助塔座。 三、原程序 #include “汉诺塔”问题探趣 洞头县实验小学 502班叶钫舟 指导老师洞头县实验小学陈素萍 一、问题的提出： 一位法国数学家曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。 尽管这个传说并不可信，但现在却成就了一种益智玩具━━“汉诺塔”(如图)的诞生。对下面这个8层汉诺塔，如何按以上要求将所有的圆盘从最左边的柱子上移到最右边的柱子上来呢？并如何保证移动的步子最少呢？ 对这个富有挑战性的游戏，我非常有兴趣，于是我开始了研究！ 二、研究过程： 1、简化器材，方便携带，随时演练，不断研究 “汉诺塔”游戏器材，体积较大，质量也大，不方便随身携带，因而也不能让我随时随地进行演练。 考虑到它最关键的是体现由小到大的一种排列，我用扑克牌同色的1（A），2，3，4，5，6，7，8来代替这个“汉诺塔”，平时演练，只要假想桌子上有左0、中1、右2三个档位即可，将这8张扑克牌从上到下按由小到大的顺序叠放在一起，放置在左边档位0处，然后将按游戏规则将它们依次全部移到最右边档位2处即可。 我把这种用扑克牌玩“汉诺塔”游戏称为“汉诺牌”，这样就很方便了！有时忘记了带扑克牌，我就用笔在纸上写下1～8这张8张“牌”，就可以玩了！ 问题重述： 有三根柱A、B、C，在柱A上有N块盘片，所有盘片都是大的在下面，小片能放在大片上面。现要将A上的N块盘片移到C柱上，每次只能移动一片，而且在同一根柱子上必须保持上面的盘片比下面的盘片小，输入任意的N，输出移动方法。 (注意：这是一个古老的传说，传说是如果把64个盘子由A柱移到了C柱的话，那么世界末日就到了，事实上如果要把64个盘子从A柱移到C柱的话，即使用计算机运算，也要计算数亿年，所以这个预言未必不是真实。) 【分析】 我们可以这样考虑，当n=1时，我们只要直接将A柱的盘子移到C柱，当n>1时，我们可以先把n-1个盘子由A柱通过C柱移到B柱，此时就可以把A柱剩下的最后一个盘子直接移到C柱，这样接下来只要把n-1个盘子通过A柱移到C 柱即可，如果就构成了递归的思路，我们可以定义个移动过程mov(n,a,b,c)表示将n个盘子从a通过b移到c 1.只要求输出搬运的次数 #include int fact(int n) { if(n==1) return(1); else return((2*fact(n-1)+1)); } int main() { cout< 神奇的汉诺塔教学设计 【教学目标】 1.在操作探究的过程中，使学生能够初步体会从简单问题入手寻找规律从而解决实际问题的方法，学会有条理地思考。 2.经历收集有用的信息、进行归纳、类比与猜测、再验证猜测，这一系列数学思维过程，发展学生的归纳推理能力。 3.通过自主探究、合作交流、汇报展示，引导学生有条理地阐述自己想法，培养合作意识，获得成功的体验。 【教学过程】 热身练习： ① 1 3 5 7 （）（） ② 2 4 6 8 （）（） ③ 2 4 8 16 （）（） ④ 1 3 7 15 （）（） 一、故事引入，揭示课题 师：能说出其中的规律吗？ 小结：观察思考是学好数学的诀窍，他可以锻炼我们思维，当然，我们还可以通过游戏来锻炼我们的思维。 师：你们喜欢玩游戏吗？最近呀老师又迷上了一个数学游戏——汉诺塔。（板书课题）大家仔细观察这个汉诺塔，你看到了什么？ 生：（预设）有大小不一的圆环，还有3根柱子。 师：这3根柱子我们帮它取个名字，一根叫起始柱，一根叫过渡柱，一根叫目标柱。 关于汉诺塔还有一个古老的传说呢，一起听一听。 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 师：大胆的猜一猜，他要移动多少次才能全部移完？ 生：（预设）64次。 二、游戏操作，探索规律。 （1）师：那这个神奇的汉诺塔游戏怎么玩呢？大家有没有从这个故事中看出游戏规则呢？ 生：①小圆盘上不能放大圆盘。②一次只能移动一个圆盘。③可以借助过渡柱。 师：同学们掌握了游戏规则，那我们先来比比赛，看哪个小组以最少的次数移完4个圆环，比赛时间2分钟，开始。 学生动手操作。 （2）学生汇报。 师：你来演示一下是怎样移的？ 师:那有没有比这次数更少的，这个游戏是不是有什么规律呢？今天我们就来一起研究一下吧。 师：我们先从最简单的入手，先从1个圆环开始，依次叠加，把你们的操作过程记录在这张表上，孩子们，动起来吧！ 学生动手操作并填表做记录。 （3）点名同学上台边操作边汇报。 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. 3层： 第1步: x -移到-> y 第2步: x -移到-> z 第3步: y -移到-> z 第4步: x -移到-> y 第5步: z -移到-> x 第6步: z -移到-> y 第7步: x -移到-> y 4层： 第1步: x -移到-> z 第2步: x -移到-> y 第3步: z -移到-> y 第4步: x -移到-> z 第5步: y -移到-> x 第6步: y -移到-> z 第7步: x -移到-> z 第8步: x -移到-> y 第9步: z -移到-> y 第10步: z -移到-> x 第11步: y -移到-> x 第12步: z -移到-> y 第13步: x -移到-> z 第14步: x -移到-> y 第15步: z -移到-> y 5层： 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. 第1步: x -移到-> y 第2步: x -移到-> z 第3步: y -移到-> z 第4步: x -移到-> y 第5步: z -移到-> x 第6步: z -移到-> y 第7步: x -移到-> y 第8步: x -移到-> z 第9步: y -移到-> z 第10步: y -移到-> x 第11步: z -移到-> x 第12步: y -移到-> z 第13步: x -移到-> y 第14步: x -移到-> z 第15步: y -移到-> z 第16步: x -移到-> y 第17步: z -移到-> x 第18步: z -移到-> y 第19步: x -移到-> y 第20步: z -移到-> x 第21步: y -移到-> z 第22步: y -移到-> x 第23步: z -移到-> x 第24步: z -移到-> y 第25步: x -移到-> y hanoi塔程序如下： main() {hanoi(3,'A','B','C'); } hanoi(n,a,b,c) int n; char a,b,c; {if (n==1) printf("%c-->%c\n",a,c); else {hanoi (n-1,a,c,b); printf ("%c-->%c\n",a,c); hanoi (n-1,b,a,c);} } 运行结果： A-->C A-->B C-->B A-->C B-->A B-->C A-->C 问题： hanoi(n,a,b,c) int n; char a,b,c; {if (n==1) printf("%c-->%c\n",a,c); else {hanoi (n-1,a,c,b); printf ("%c-->%c\n",a,c); hanoi (n-1,b,a,c);} } 我给你详细解释下这个程序中的代码吧。我也是刚学，希望对你有用。可能有些不好之处，还希望谅解。 先说下这个问题的整体思想： 1，如果只有1个盘，那么就直接把这个盘从A移动到C上。 2，如果存在两个盘，那么先把第一个盘移动到B上，在把最下面一个盘移动到C上，在把B上的盘移动到C上。 3，这样，我们可以得出一个结论，如果存在N个盘，可以先把上面N-1个盘通过C 移动到B上，然后把第N个盘移动到C上，再把B上的N个盘通过A 移动到C上。 if (n==1) printf("%c-->%c\n",a,c); 这一句，表示只有1个盘子的时候，那么就是把第一个盘子直接移到第三个盘子上。 else {hanoi (n-1,a,c,b); 如果超过一个盘字，则需要先把N-1个盘子通过C 移动到B上。 printf ("%c-->%c\n",a,c); 把剩下的第N个盘，从A移动到C上。 hanoi (n-1,b,a,c);} 再把剩下的在B上的N-1个盘，通过A移动到C上。 这属于一个递归算法。 现在，N=3。 我们看下程序怎么运行的。 else {hanoi (n-1,a,c,b); printf ("%c-->%c\n",a,c); hanoi (n-1,b,a,c);} N=3，也就是开始程序会执行 hanoi (2,a,c,b);这句语句。 再看，2还是大于1，所以 程序会继续运行。注意，这里，为hanoi (2,a,c,b); C和B 换了位置。 hanoi (2,a,c,b); 我们把数字代入，得出。 根据N=2，C和B 互换。以及下面的代码，得出 ```````````````````````````````````````````````` 《动漫与网络游戏设计》课程设计报告 题目：汉诺塔游戏 院系：信息科学系 专业：软件工程 年级： 14级 成员1：学号 14053078 姓名：曾繁荣成员2：学号 14053080 姓名：陈俊杰日期： 2017年1月2号 成绩： 题目 一、作品介绍 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 二、设计思路 1、已知有三个塔（1、 2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。 2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆放至顶部）。 3、每次移动一个碟子。 4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。 5、可以借助塔3。 先考虑a杆下面的盘子而非杆上最上面的盘子，于是任务变成了： 1)、将上面的N个盘子移到b杆上； 2)、将a杆上剩下的盘子移到c杆上； 3)、将b杆上的全部盘子移到c杆上。 将这个过程继续下去，就是要先完成移动n个盘子、n-1个盘子、n-2个盘子....1个盘的工作。 三、作品结构 四、设计步骤 为满足题目中盘子的移动问题，必须遵循的条件是：一次仅能移动一个盘，且不允许大盘放在小盘的上面。 设要解决的汉诺塔共有N个圆盘，对A杆上的全部N个圆盘从小到大顺序编号，最小的圆盘为1号，次之为2号，依次类推，则最下面的圆盘的编号为N。 第一步：先将问题简化。假设A杆上只有一个圆盘，即汉诺塔只有一层N，则只要将1号盘从A杆上移到B杆上即可。 第二步：对于一个有N（N>1）个圆盘的汉诺塔，将N个圆盘分成两部分：“上面的N-1个圆盘”看成一个整体，为了解决N个圆盘的汉诺塔。 五、实现步骤 （1）将A杆上面的N-1个盘子，借助B杆，移到C杆上。 图4—1 （2）将A杆上剩余的N号盘子移到B杆上。校本课程《汉诺塔游戏》【教学设计】.doc
汉诺塔课程设计报告
汉诺塔问题
汉诺塔游戏设计过程
汉诺塔程序实验报告
汉诺塔探趣
汉诺塔问题的程序实现(hanoi塔)
奇妙的汉诺塔教学设计
汉诺塔游戏攻略
汉诺塔程序解读
《汉诺塔游戏设计与制作》课程设计报告