基于ＪＳＳＥ的汉诺塔游戏设计与实现.docVIP

基于ＪＳＳＥ的汉诺塔游戏设计与实现 　　摘要：对汉诺塔游戏问题进行了研究，发现了对汉诺塔游戏用递归算法实现符合问题逻辑结构。设计了基于JSSE的递归算法实现了手动移盘和自动移盘的游戏功能。 　　关键词：汉诺塔；盘子问题；游戏设计 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)08-10ppp-0c 　　 　　1 引言 　　 　　相传在古印度的布拉玛婆罗门圣庙的僧侣在进行一种被称为汉诺塔的游戏，其装置是一块铜板，上面有三根杆（编号A、B、C），A杆上自下而上、由大到小按顺序串上64个金盘。游戏的目标是把 A杆上的金盘全部移到C杆上，并仍原有顺序叠好。条件是每次只能移动一个盘，并且在每次移动都不允许大盘移到小盘之上。僧侣们说游戏结束的时候就是世界末日。现要求利用递归调用技术把N个盘从A杆移到C杆的移动过程演示出来。 　　 　　2 问题分析 　　 　　这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18，446，744，073，709，551，615 这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年。我们仅能找出问题的解决方法并解决较小N值时的汉诺塔，但很难用计算机解决64层的汉诺塔。 　　分析问题，找出移动盘子的正确算法。 　　这个移动过程很复杂与烦琐，但规律性却很强。使用递归调用技术来解决这个移动过程，先得找到一个递归调用模型。想要得到汉诺塔问题的简单解法，着眼点应该是移动A杆最底部的大盘，而不是其顶部的小盘。不考虑64个盘而考虑N个盘的一般情况。要想将A杆上的N个盘移至C杆，我们可以这样设想： 　　（1）以C盘为临时杆，从A杆将1至N-1号盘移至B杆。 　　（2）将A杆中剩下的第N号盘移至C杆。 　　（3）以A杆为临时杆，从B杆将1至N-1号盘移至C杆。 　　我们看到，步骤2只需移动一次就可以完成；步骤1与3的操作则完全相同， 唯一区别仅在于各杆的作用有所不同。这样，原问题被转换为与原问题相同性质的、规模小一些的新问题。 这就是需要找的递归调用模型。 　　 　　3 递归算法设计 　　 　　根据以上分析，在三个柱子中选择一个作为临时杆，可得到基本递归算法如下： 　　public class TowersOfHanoi//实现递归算法的类 　　{ 　　private int totalDisks; 　　public TowersOfHanoi(int disks) 　　{ 　　totalDisks=disks; 　　} 　　public void solve() 　　{ 　　moveTower (totalDisks,1,3,2); 　　} 　　private void moveTower(int numDisks,int start,int end,int temp) 　　{ 　　if(numDisks==1) 　　moveOneDisk(start,end); 　　else 　　{ 　　moveTower(numDisks-1,start,temp,end); 　　moveOneDisk(start,end); 　　moveTower(numDisks-1,temp,end,start); 　　} 　　} 　　private void moveOneDisk(int start,int end) 　　{ 　　System.out.println(Move one disk from+start+to+end); 　　} 　　} 　　 　　4 游戏界面设计 　　 　　4.1 布局设计 　　在Java的GUI界面设计中，布局控制是通过为容器设置布局编辑器来实现的。java.awt包中共定义了五种布局编辑类，每个布局编辑类对应一种布局编辑策略，分别是FlowLayout、BorderLayout、CardLayout、GridLayout和GridBagLayout。当一个容器选定一种布局编辑策略时，它应该创建该策略对应的布局编辑类的对象，并将此对象设置为自己的布局编辑器。没有设置布局编辑器的容器，其中的对象会互相覆盖，影响使用，所以必须为每个容器设置一个合适的布局编辑器。 　　本游戏界面采用BorderLayout布局编辑器实现布局控制，它把容器内的空间简单地划分为东、西、南、北、中五个区域，每加入一个组件都应该指明把这个组件加在哪个区域中。 　　BorderLayout只能指定五个区域位置，如果容器中需要加入超过五个组件，就必须使用容器的嵌套或改用其他的布局策略。 　　4