汉诺塔游戏JAVA编程

合集下载

汉诺塔 java 程序

汉诺塔    java   程序

汉诺塔java 程序import java.awt.*;import java.awt.event.*;import javax.swing.*;public class AutoMoveDisc extends JDialog implements ActionListener{ int amountOfDisc=3;TowerPoint [] pointA,pointB,pointC;char [] towerName;Container con;StringBuffer moveStep;JTextArea showStep;JButton bStart,bStop,bContinue,bClose;Timer time;int i=0,number=0;AutoMoveDisc(Container con){setModal(true);setTitle("自动演示搬盘子过程");this.con=con;moveStep=new StringBuffer();time=new Timer(1000,this);time.setInitialDelay(10);showStep=new JTextArea(10,12);bStart=new JButton("演示");bStop=new JButton("暂停");bContinue=new JButton("继续");bClose=new JButton("关闭");bStart.addActionListener(this);bStop.addActionListener(this);bContinue.addActionListener(this);bClose.addActionListener(this);JPanel south=new JPanel();south.setLayout(new FlowLayout());south.add(bStart);south.add(bStop);south.add(bContinue);south.add(bClose);add(new JScrollPane(showStep),BorderLayout.CENTER);add(south,BorderLayout.SOUTH);setDefaultCloseOperation(JFrame.DO_NOTHING_ON_CLOSE);towerName=new char[3];addWindowListener(new WindowAdapter(){public void windowClosing(WindowEvent e){time.stop();setVisible(false);}});}public void setPointA(TowerPoint [] pointA){this.pointA=pointA;}public void setPointB(TowerPoint [] pointB){this.pointB=pointB;}public void setPointC(TowerPoint [] pointC){this.pointC=pointC;}public void setTowerName(char name[]){if(name[0]==name[1]||name[0]==name[2]||name[1]==name[2]){towerName[0]='A';towerName[1]='B';towerName[2]='C';}elsetowerName=name;}public void setAmountOfDisc(int n){amountOfDisc=n;}public void actionPerformed(ActionEvent e) {if(e.getSource()==time){number++;char cStart,cEnd;if(i<=moveStep.length()-2){cStart=moveStep.charAt(i);cEnd=moveStep.charAt(i+1);showStep.append("("+number+")从"+cStart+"座搬一个盘子到"+cEnd+"座\n");autoMoveDisc(cStart,cEnd);}i=i+2;if(i>=moveStep.length()-1){time.stop();}}else if(e.getSource()==bStart){if(moveStep.length()==0){if(time.isRunning()==false){i=0;moveStep=new StringBuffer();setMoveStep(amountOfDisc,towerName[0],towerName[1],towerName[2]);number=0;time.start();}}}else if(e.getSource()==bStop){if(time.isRunning()==true)time.stop();}else if(e.getSource()==bContinue){if(time.isRunning()==false)time.restart();}else if(e.getSource()==bClose){time.stop();setVisible(false);}}private void setMoveStep(int amountOfDisc,char one,char two,char three){ if(amountOfDisc==1){moveStep.append(one);moveStep.append(three);}else{setMoveStep(amountOfDisc-1,one,three,two);moveStep.append(one);moveStep.append(three);setMoveStep(amountOfDisc-1,two,one,three);}}private void autoMoveDisc(char cStart,char cEnd){Disc disc=null;if(cStart==towerName[0]){for(int i=0;i<pointA.length;i++){if(pointA[i].isHaveDisc()==true){disc=pointA[i].getDiscOnPoint();pointA[i].setHaveDisc(false);break;}}}if(cStart==towerName[1]){for(int i=0;i<pointB.length;i++){if(pointB[i].isHaveDisc()==true){disc=pointB[i].getDiscOnPoint();pointB[i].setHaveDisc(false);break;}}}if(cStart==towerName[2]){for(int i=0;i<pointC.length;i++){if(pointC[i].isHaveDisc()==true){disc=pointC[i].getDiscOnPoint();pointC[i].setHaveDisc(false);break;}}}TowerPoint endPoint=null;int i=0;if(cEnd==towerName[0]){for(i=0;i<pointA.length;i++){if(pointA[i].isHaveDisc()==true){if(i>0){endPoint=pointA[i-1];break;}else if(i==0)break;}}if(i==pointA.length)endPoint=pointA[pointA.length-1];}if(cEnd==towerName[1]){for(i=0;i<pointB.length;i++){if(pointB[i].isHaveDisc()==true){if(i>0){endPoint=pointB[i-1];break;}else if(i==0)break;}}if(i==pointB.length)endPoint=pointB[pointB.length-1];}if(cEnd==towerName[2]){for(i=0;i<pointC.length;i++){if(pointC[i].isHaveDisc()==true){if(i>0){endPoint=pointC[i-1];break;}else if(i==0)break;}}if(i==pointC.length)endPoint=pointC[pointC.length-1];}if(endPoint!=null&&disc!=null){endPoint.putDisc(disc,con);endPoint.setHaveDisc(true);}}}import javax.swing.*;import java.awt.*;public class Disc extends JButton{int number;TowerPoint point;Disc(){setBackground(Color.cyan);}public void setNumber(int n){number=n;}public int getNumber(){return number;}public void setPoint(TowerPoint p){point=p;}public TowerPoint getPoint(){return point;}}import java.awt.event.*;import java.awt.*;public class HandleMouse implements MouseListener,MouseMotionListener { TowerPoint [] pointA,pointB,pointC;TowerPoint startPoint=null,endPoint=null;int leftX,leftY,x0,y0;boolean move=false,countTime=false;Container con;HandleMouse(Container con){this.con=con;}public void setPointA(TowerPoint [] pointA){this.pointA=pointA;}public void setPointB(TowerPoint [] pointB){this.pointB=pointB;}public void setPointC(TowerPoint [] pointC){this.pointC=pointC;}public void mousePressed(MouseEvent e){move=false;Disc disc=null;disc=(Disc)e.getSource();startPoint=disc.getPoint();x0=e.getX();y0=e.getY();int m=0;for(int i=0;i<pointA.length;i++){if(pointA[i].equals(startPoint)){m=i;if(m>0&&(pointA[m-1].isHaveDisc()==false)){move=true;break;}else if(m==0){move=true;break;}}}for(int i=0;i<pointB.length;i++){if(pointB[i].equals(startPoint)){m=i;if(m>0&&(pointB[m-1].isHaveDisc()==false)){move=true;break;}else if(m==0){move=true;break;}}}for(int i=0;i<pointC.length;i++){if(pointC[i].equals(startPoint)){m=i;if(m>0&&(pointC[m-1].isHaveDisc()==false)){move=true;break;}else if(m==0){move=true;break;}}}}public void mouseMoved(MouseEvent e){}public void mouseDragged(MouseEvent e){Disc disc=null;disc=(Disc)e.getSource();leftX=disc.getBounds().x;leftY=disc.getBounds().y;int x=e.getX();int y=e.getY();leftX=leftX+x;leftY=leftY+y;if(move==true)disc.setLocation(leftX-x0,leftY-y0);}public void mouseReleased(MouseEvent e){Disc disc=null;disc=(Disc)e.getSource();Rectangle rect=disc.getBounds();boolean location=false;int x=-1,y=-1;for(int i=0;i<pointA.length;i++){x=pointA[i].getX();y=pointA[i].getY();if(rect.contains(x,y)){endPoint=pointA[i];if(i==pointA.length-1&&endPoint.isHaveDisc()==false){location=true;break;}else if(i<pointA.length-1&&pointA[i+1].isHaveDisc()==true&&endPoint.isHaveDisc()==false&&pointA[i+1].getDiscOnPoint().getNumber()>disc.getNumber()){location=true;break;}}}for(int i=0;i<pointB.length;i++){x=pointB[i].getX();y=pointB[i].getY();if(rect.contains(x,y)){endPoint=pointB[i];if(i==pointB.length-1&&endPoint.isHaveDisc()==false){location=true;break;}else if(i<pointB.length-1&&pointB[i+1].isHaveDisc()==true&&endPoint.isHaveDisc()==false&&pointB[i+1].getDiscOnPoint().getNumber()>disc.getNumber()){location=true;break;}}}for(int i=0;i<pointC.length;i++){x=pointC[i].getX();y=pointC[i].getY();if(rect.contains(x,y)){endPoint=pointC[i];if(i==pointC.length-1&&endPoint.isHaveDisc()==false){location=true;break;}else if(i<pointC.length-1&&pointC[i+1].isHaveDisc()==true&&endPoint.isHaveDisc()==false&&pointC[i+1].getDiscOnPoint().getNumber()>disc.getNumber()){location=true;break;}}}if(endPoint!=null&&location==true){endPoint.putDisc(disc,con);startPoint.setHaveDisc(false);}elsestartPoint.putDisc(disc,con);}public void mouseEntered(MouseEvent e){}public void mouseExited(MouseEvent e){}public void mouseClicked(MouseEvent e){}}import javax.swing.*;import java.awt.*;import java.awt.event.*;public class HannoiWindow extends JFrame implements ActionListener{ Tower tower=null;int amountOfDisc=3;char []towerName={'A','B','C'};JMenuBar bar;JMenu menuGrade;JMenuItem oneGradeItem,twoGradeItem,threeGradeItem;JButton renew=null;JButton autoButton=null;JPanel center=new JPanel();HannoiWindow(){tower=new Tower(towerName);tower.setAmountOfDisc(amountOfDisc);tower.setMaxDiscWidth(120);tower.setMinDiscWidth(50);tower.setDiscHeight(16);tower.putDiscOnTower();add(tower,BorderLayout.CENTER);bar=new JMenuBar();menuGrade=new JMenu("选择级别");oneGradeItem=new JMenuItem("初级");twoGradeItem=new JMenuItem("中级");threeGradeItem=new JMenuItem("高级");menuGrade.add(oneGradeItem);menuGrade.add(twoGradeItem);menuGrade.add(threeGradeItem);bar.add(menuGrade);setJMenuBar(bar);oneGradeItem.addActionListener(this);twoGradeItem.addActionListener(this);threeGradeItem.addActionListener(this);renew=new JButton("重新开始");renew.addActionListener(this);autoButton=new JButton("自动演示");autoButton.addActionListener(this);JPanel north=new JPanel();north.add(renew);north.add(autoButton);String mess="将全部盘子从"+towerName[0]+"座搬运到"+towerName[1]+ "座或"+towerName[2]+"座";JLabel hintMess=new JLabel(mess,JLabel.CENTER);north.add(hintMess);add(north,BorderLayout.NORTH);setResizable(false);setVisible(true);setBounds(60,60,460,410);validate();setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);}public void actionPerformed(ActionEvent e){if(e.getSource()==oneGradeItem){amountOfDisc=3;tower.setAmountOfDisc(amountOfDisc);tower.putDiscOnTower();}else if(e.getSource()==twoGradeItem){amountOfDisc=4;tower.setAmountOfDisc(amountOfDisc);tower.putDiscOnTower();}else if(e.getSource()==threeGradeItem){amountOfDisc=5;tower.setAmountOfDisc(amountOfDisc);tower.putDiscOnTower();}else if(e.getSource()==renew){tower.setAmountOfDisc(amountOfDisc);tower.putDiscOnTower();}else if(e.getSource()==autoButton){tower.setAmountOfDisc(amountOfDisc);tower.putDiscOnTower();int x=this.getBounds().x+this.getBounds().width;int y=this.getBounds().y;tower.getAutoMoveDisc().setLocation(x,y);tower.getAutoMoveDisc().setSize(280,this.getBounds().height);tower.getAutoMoveDisc().setVisible(true);}validate();}public static void main(String args[]){new HannoiWindow();}}import javax.swing.*;import java.awt.*;public class Tower extends JPanel{int amountOfDisc=3;Disc [] disc;int maxDiscWidth,minDiscWidth,discHeight;char [] towerName;TowerPoint [] pointA,pointB,pointC;HandleMouse handleMouse;AutoMoveDisc autoMoveDisc;Tower(char [] towerName){handleMouse=new HandleMouse(this);this.towerName=towerName;setLayout(null);setBackground(new Color(200,226,226));}public void setAmountOfDisc(int number){if(number<=1)amountOfDisc=1;elseamountOfDisc=number;}public void setMaxDiscWidth(int m){maxDiscWidth=m;}public void setMinDiscWidth(int m){minDiscWidth=m;}public void setDiscHeight(int h){discHeight=h;}public AutoMoveDisc getAutoMoveDisc(){return autoMoveDisc;}public void putDiscOnTower(){removeDisk();int n=(maxDiscWidth-minDiscWidth)/amountOfDisc;disc=new Disc[amountOfDisc];for(int i=0;i<disc.length;i++){disc[i]=new Disc();disc[i].setNumber(i);int diskwidth=minDiscWidth+i*n;disc[i].setSize(diskwidth,discHeight);disc[i].addMouseListener(handleMouse);disc[i].addMouseMotionListener(handleMouse);}pointA=new TowerPoint[amountOfDisc];pointB=new TowerPoint[amountOfDisc];pointC=new TowerPoint[amountOfDisc];int vertialDistance=discHeight;for(ii<pointA.nt i=0;length;i++){pointA[i]=new TowerPoint(maxDiscWidth,100+vertialDistance);vertialDistance=vertialDistance+discHeight;}vertialDistance=discHeight;for(int i=0;i<pointB.length;i++){pointB[i]=new TowerPoint(2*maxDiscWidth,100+vertialDistance);vertialDistance=vertialDistance+discHeight;}vertialDistance=discHeight;for(int i=0;i<pointC.length;i++){pointC[i]=new TowerPoint(3*maxDiscWidth,100+vertialDistance);vertialDistance=vertialDistance+discHeight;}for(int i=0;i<pointA.length;i++){pointA[i].putDisc(disc[i],this);}handleMouse.setPointA(pointA);handleMouse.setPointB(pointB);handleMouse.setPointC(pointC);autoMoveDisc=new AutoMoveDisc(this);autoMoveDisc.setTowerName(towerName);autoMoveDisc.setAmountOfDisc(amountOfDisc);autoMoveDisc.setPointA(pointA);autoMoveDisc.setPointB(pointB);autoMoveDisc.setPointC(pointC);validate();repaint();}public void removeDisk(){if(pointA!=null){for(int i=0;i<pointA.length;i++){pointA[i].removeDisc(pointA[i].getDiscOnPoint(),this);pointB[i].removeDisc(pointB[i].getDiscOnPoint(),this);pointC[i].removeDisc(pointC[i].getDiscOnPoint(),this);}}}public void paintComponent(Graphics g){super.paintComponent(g);int x1,y1,x2,y2;x1=pointA[0].getX();y1=pointA[0].getY()-discHeight/2;x2=pointA[amountOfDisc-1].getX();y2=pointA[amountOfDisc-1].getY()+discHeight/2;g.drawLine(x1,y1,x2,y2);x1=pointB[0].getX();y1=pointB[0].getY()-discHeight/2;x2=pointB[amountOfDisc-1].getX();y2=pointB[amountOfDisc-1].getY()+discHeight/2;g.drawLine(x1,y1,x2,y2);x1=pointC[0].getX();y1=pointC[0].getY()-discHeight/2;x2=pointC[amountOfDisc-1].getX();y2=pointC[amountOfDisc-1].getY()+discHeight/2;g.drawLine(x1,y1,x2,y2);g.setColor(Color.blue);x1=pointA[amountOfDisc-1].getX()-maxDiscWidth/2;y1=pointA[amountOfDisc-1].getY()+discHeight/2;x2=pointC[amountOfDisc-1].getX()+maxDiscWidth/2;y2=pointC[amountOfDisc-1].getY()+discHeight/2;int length=x2-x1,height=6;g.fillRect(x1,y1,length,height);int size=5;for(int i=0;i<pointA.length;i++){g.fillOval(pointA[i].getX()-size/2,pointA[i].getY()-size/2,size,size);g.fillOval(pointB[i].getX()-size/2,pointB[i].getY()-size/2,size,size);g.fillOval(pointC[i].getX()-size/2,pointC[i].getY()-size/2,size,size);}g.drawString(towerName[0]+"座",pointA[amountOfDisc-1].getX(),pointA[amountOfDisc-1].getY()+50);g.drawString(towerName[1]+"座",pointB[amountOfDisc-1].getX(),pointB[amountOfDisc-1].getY()+50);g.drawString(towerName[2]+"座",pointC[amountOfDisc-1].getX(),pointC[amountOfDisc-1].getY()+50);}}import java.awt.*;public class TowerPoint{int x,y;boolean haveDisc;Disc disc=null;public TowerPoint(int x,int y){this.x=x;this.y=y;}public boolean isHaveDisc(){return haveDisc;}public void setHaveDisc(boolean boo){haveDisc=boo;}public int getX(){return x;}public int getY(){return y;}public boolean equals(TowerPoint p){if(p.getX()==this.getX()&&p.getY()==this.getY())return true;elsereturn false;}public void putDisc(Component com,Container con){ disc=(Disc)com;con.setLayout(null);con.add(disc);int w=disc.getBounds().width;int h=disc.getBounds().height;disc.setBounds(x-w/2,y-h/2,w,h);haveDisc=true;disc.setPoint(this);con.validate();}public Disc getDiscOnPoint(){return disc;}public void removeDisc(Component com,Container con){ if(com!=null)con.remove(com);con.validate();}}。

汉诺塔问题的解决及游戏设计

汉诺塔问题的解决及游戏设计

汉诺塔问题的解决及游戏设计班级:数学与应用数学0901姓名:何文坤黄骏指导老师:王玉英随着时代的不断发展进步,计算机已经融入我们的日常生活。

很多时候,很多的问题想通过人的手来亲自解决已变得十分困难了,这时我们就要运用计算机来帮我们解决这些复杂的问题。

汉诺塔问题就是这类较复杂的问题。

汉诺塔游戏规则:有三根针A,B,C。

A针上有n个盘子,盘子大小不等,大的在下,小的在上。

要求把这n个盘子移到C针,在移动过程中可以借助B 针,每次只允许移动一个盘子,且在移动过程中在三根针上的盘子都保持大盘在下,小盘在上。

此次,我们通过Visual C++软件运用递归算法来解决汉诺塔问题。

程序运行后会出现一个界面,界面上有各种操作提示,按照提示进行各种操作后会得到汉诺塔游戏的运行过程及结果。

关键词:汉诺塔;Visual C++;递归算法;一、问题描述------------------------------------------------------------------------------1二、开发平台------------------------------------------------------------------------------2三、变量命名规则------------------------------------------------------------------------3四、程序中主要类或函数的描述------------------------------------------------------4五、程序流程-----------------------------------------------------------------------------------------6六、设计难点及难点处理---------------------------------------------------------------7七、运行结果及结果分析---------------------------------------------------------------8八、程序需要完善的地方---------------------------------------------------------------10九、自己的心得体会---------------------------------------------------------------------11一、问题描述汉诺塔(又称河内塔)问题是起源于印度的一个古老的传说。

java汉诺塔详解及实现代码

java汉诺塔详解及实现代码

java汉诺塔详解及实现代码java 汉诺塔详解及实现代码实现效果图打印的⽅法在 moveTheTopOne() ⽅法中被调⽤,调⽤该⽅法前打印出移动的⽅向--从X号塔往Y号塔汉诺塔要求:将第⼀座塔上的所有盘⼦,借助第⼆座塔,全部搬运到第三座塔上。

规则:⼀次只能搬运⼀个盘⼦,不准将⼤盘⼦落在⼩盘⼦上。

汉诺塔实现代码:public class NewHanoi {public static int tiers = 4; // tiers 层数private static List<String> pagoda1 = new ArrayList<String>(); // 静态指针private static List<String> pagoda2 = new ArrayList<String>();private static List<String> pagoda3 = new ArrayList<String>();// 映射,⽤来确定并打印塔的序号(使⽤⾓标),也可以使⽤ Mapprivate static List[] mapping = {pagoda1, pagoda2, pagoda3};public static void main(String[] args) {preparePagoda(pagoda1, tiers);System.out.println("初始状态:");printPagodas();hanoi(tiers, pagoda1, pagoda2, pagoda3);System.out.println("最后结果:");printPagodas();}// --准备盘⼦(添加-字符串) (源塔)上private static void preparePagoda(List<String> srcPagoda, int tiers) {// ⽤于拼装塔层的容器StringBuilder builder = new StringBuilder();// 源塔的每⼀层加盘⼦,从底层开始, i ‘代表'盘⼦的直径⼤⼩,等于组成盘⼦的"^"个数for(int i = tiers; i > 0; i--){// 每⼀层由 2*tiers-1 个格⼦组成,代表盘⼦⼤⼩的"^"格⼦由空格隔开for(int k = 0; k < tiers - i; k++) builder.append(" "); // 盘⼦左边的空格,数量为 [2*tiers-1-(2*i-1)]/2 = tiers-i, 右边相同 for(int j = 1; j <= 2*i-1; j++){ // 盘⼦所占格数if(j % 2 == 1) builder.append("^"); // 间隔摆放else builder.append(" ");}for(int k = 0; k < tiers - i; k++) builder.append(" "); // 盘⼦右边的空格srcPagoda.add(builder.toString()); // 添加到塔上builder.delete(0, builder.length()); // 下⼀循环前清空容器}}// --打印塔的现状private static void printPagodas(){// 打印层数为三座塔-现状的最⼤⾼度int len = Math.max(pagoda1.size(), Math.max(pagoda2.size(), pagoda3.size()));// ⽤于-塔的空层显⽰StringBuilder spaces = new StringBuilder();spaces.append("-"); // --添加塔的左外框for(int i = 0; i < 2*tiers-1; i++) spaces.append(" "); // 空层显⽰⽤空格spaces.append("-\t"); // --添加塔的右外框和塔间间隔for(int i = len - 1; i >= 0; i--){ // 从顶层开始// 三座塔同⼀⽔平⾯的塔层放在同⼀⾏显⽰// 当某个塔不存在此层时,List.get(index)会抛⾓标越界异常,使⽤try-catch处理:此层显⽰⼀层空格try { System.out.print("-" + pagoda1.get(i) + "-\t");} catch (Exception e1) { System.out.print(spaces);}try { System.out.print("-" + pagoda2.get(i) + "-\t");} catch (Exception e) { System.out.print(spaces);}try { System.out.print("-" + pagoda3.get(i) + "-\t");} catch (Exception e) { System.out.print(spaces);}System.out.print("\r\n");}}// 这个⽅法(递归的核⼼⽅法)从指定的源塔上移动-指定数量的盘⼦-到指定的⽬标塔上public static void hanoi(int moveNum, List<String> from, List<String> middle, List<String> to) {if(moveNum == 1){ // 递归到移动⼀个盘⼦时,使⽤ move ⽅法moveTheTopOne(from, to);return;}// 将实现分为三步,⼀,将源塔底盘上⽅的所有盘⼦移⾄中间塔(递归);⼆,将底盘移到⽬标塔;三,将中间塔上的所有盘⼦移到⽬标塔上(递归)。

Unity实现汉诺塔游戏

Unity实现汉诺塔游戏

Unity实现汉诺塔游戏汉诺塔的规则:有ABC三个柱⼦,A柱⼦上从⼩到⼤排列圆盘要将A柱⼦上所有圆盘移动到C柱⼦上,每次只能移⼀个圆盘放置必须从⼩到⼤,不能存在此盘⼦上⾯有⽐它⼤的存在。

⽐如三个汉诺塔玩法:理理思路,⼤体算法就是这个样:那么算法就很清晰了。

不知道哪⼀天我⼜想把这个游戏扩展,我决定⽤四个类,让游戏的设计更条理⼀点:Temp类//临时存储圆盘对象,就是正在移动的圆盘Torus类//圆盘类,每个圆盘都有Cylinder类//圆柱类,每个圆柱都⽤,⿏标点击触发游戏GameManage类//游戏管理类,储存的游戏对象可以⽅便管理1using System.Collections;2using System.Collections.Generic;3using UnityEngine;45///<summary>6///版本Unity2017.1.0f37///</summary>89public class Cylinder : MonoBehaviour10 {11 [SerializeField]12private int _index;//本柱序号1314public List<GameObject> Torus_List = new List<GameObject>();//存储本柱圆环1516 [SerializeField]17private GameObject _Temp;18private bool _isTrans;//可以最上⾯可以移动1920 [SerializeField]21private GameManage GameManager;2223public int Index24 {25get { return _index; }26 }2728void OnMouseDown()29 {30 _isTrans = _Temp.GetComponent<Temp>().isNull;31if (_isTrans == true)//可以移动32 {33if (Torus_List.Count != 0)//判断柱⼦上是否有圆环34 {35 TakeTorus();36 }37else if (Torus_List.Count == 0)//判断柱⼦上没有东西38 {39 Debug.Log("你点击的这个柱⼦没有东西!");40 }41 }42if (_isTrans == false)43 {44if (Torus_List.Count == 0)//判断要放置的柱⼦是否有物体45 {46 TranslateFunc();47 }48if (Torus_List.Count != 0)//判断要放置的柱⼦有圆环49 {50if (_Temp.GetComponent<Temp>().Torus_Obj != null)51 {52int a_length = _Temp.GetComponent<Temp>().Torus_Obj.GetComponent<Torus>().TLength;//暂存的圆环长度53int b_length = Torus_List[Torus_List.Count - 1].GetComponent<Torus>().TLength;54if (a_length < b_length)55 {56 TranslateFunc();57if (Torus_List.Count == GameManager.mytorus.Length && this._index == 3)58 {59 Debug.LogWarning("胜利!!!");60 }61 }62else63 {64 Debug.Log("放置错误,请重新放置!!!");65 }66 }67 }68 }6970 }7172void TranslateFunc()73 {74 Torus_List.Add(_Temp.GetComponent<Temp>().Torus_Obj);//为泛型列表添加_Temp暂存得东西75 Torus_List[Torus_List.Count - 1].transform.position = new Vector3(transform.position.x, transform.position.y-6 + (Torus_List.Count - 1), transform.position.z);//让移动的圆环移动过去76 _Temp.GetComponent<Temp>().Torus_Obj = null;//清空暂存77 _Temp.GetComponent<Temp>().isNull = true;//可以再次移动,_Temp是空的78 Debug.Log("已经移动到" + );79 GameManager.AddScore();//步数增加80 }8182void TakeTorus()83 {84//Debug.Log("圆柱被点击!");85//Debug.Log(Torus_List[Torus_List.Count - 1] + "为最上⾯的!");86 Torus_List[Torus_List.Count - 1].transform.position = _Temp.transform.position;//移动位置87 _Temp.GetComponent<Temp>().Torus_Obj = Torus_List[Torus_List.Count - 1];//Temp暂存圆环88 _Temp.GetComponent<Temp>().isNull = false;//Temp处已经有东西了89 Torus_List.RemoveAt(Torus_List.Count - 1);//移除在在最上⾯的圆环90//Debug.Log(_isTrans);91 }92 }Cylinder.cs1using System.Collections;2using System.Collections.Generic;3using UnityEngine;45///<summary>6///版本Unity2017.1.0f37///</summary>89public class Torus : MonoBehaviour10 {11 [SerializeField]12private int t_Length;//圆环的⼤⼩131415public int TLength16 {17get { return t_Length; }18 }1920 }Torus.cs1using System.Collections;2using System.Collections.Generic;3using UnityEngine;45///<summary>6///版本Unity2017.1.0f37///</summary>89public class Temp : MonoBehaviour10 {1112public bool isNull = true;//是否为空13public GameObject Torus_Obj;//临时存储对象141516 }Temp.cs1using System.Collections;2using System.Collections.Generic;3using UnityEngine;4using UnityEngine.UI;56///<summary>7///版本Unity2017.1.0f38///</summary>910public class GameManage : MonoBehaviour11 {1213public GameObject[] mycylinders;//所有圆柱1415public GameObject[] mytorus;//所有圆环16public GameObject Temp;//临时存储1718public Text scoreText;19private int step;20void Start ()21 {22//Debug.Log(mycylinders[0]);23for (int i = 0; i < mytorus.Length; i++)//让所有圆环先加⼊第⼀个圆柱中24 {25 Debug.LogWarning("第" + i + "个圆环被插⼊圆柱A");26 mycylinders[0].GetComponent<Cylinder>().Torus_List.Add(mytorus[i]);27 }28 }2930public void AddScore()31 {32 step++;33 scoreText.text = "移动步数:" + step;34 }35 }GameManage.cs。

java实现汉诺塔详解及实现代码

java实现汉诺塔详解及实现代码

java实现汉诺塔详解及实现代码java 实现汉诺塔详解及实现代码汉诺塔问题:有三根柱⼦A,B,C,其中A上⾯有n个圆盘,从上⾄下圆盘逐渐增⼤,每次只能移动⼀个圆盘,并且规定⼤的圆盘不能叠放在⼩的圆盘上⾯,现在想要把A上⾯的n个圆盘全部都移动到C上⾯,输出移动的总步数以及移动的过程分析://先求出移动的总步数1,假设g(n)表⽰n个圆盘时的移动总的步数,当n=1时,g(1)=1;2.现在可以把g(n)进⾏细分为三步:1>先将n-1个圆盘从A通过C移动到B上⾯,相当于将n-1个圆盘从A移动到C,因此需要g(n-1)步;2>然后将剩下的最⼤的圆盘从A移动到C,需要1步;3>最后再将n-1个圆盘从B通过A移动到C上⾯,相当于将n-1个圆盘从A移动到C,因此也需要g(n-1)步;因此可以得出递归关系式:g(n) = 2*g(n-1)+1;//现在我们在来求出移动的过程1.假设hm(m,a,b,c)表⽰将m个圆盘从a通过b移动到c的过程,假设mv(a,c)输出⼀次a到c的过程,即print a-->c2.初始化hm,当m=1时,hm(1,a,b,c)=mv(a,c);2.可以把hm(m,a,b,c)进⾏细分为三步:1>先将n-1个圆盘从A通过C移动到B,此时b和c进⾏互换,也就是 hm(m-1,a,c,b);2>然后将剩下的最⼤的圆盘从A移动到C,也就是hm(1,a,b,c);3>最后将n-1个圆盘从B通过A移动到C,此时b和a进⾏交换,也就是 hm(m-1,b,a,c);最终得到过程的递归关系式:hm(m,a,b,c) = hm(m-1,a,c,b)+1+hm(m-1,b,a,c);实现代码:public class test{public static void main(String[] args){Scanner in = new Scanner(System.in);int n = in.nextInt();test t = new test();//获取总的步数System.out.println("需要移动的总步数为:" +t.getSum(n));//获取移动的过程t.hm(n,'a','b','c');}//获取总步数public int getSum(int n){if(n == 1)return 1;return 2 * getSum(n-1) +1 ;}//获取移动的过程public void hm(int m,char a,char b,char c){if(m == 1)move(a,c);hm(m-1,a,c,b);move(a,c);hm(m-1,b,a,c);}//输出⼀次移动的过程public void move(char a,char c){System.out.print(a + "-->" + c + " ");}}感谢阅读,希望能帮助到⼤家,谢谢⼤家对本站的⽀持!。

汉诺塔游戏-----用C++编的

汉诺塔游戏-----用C++编的

#ifndef HANIO_H_#define HANIO_Hclass Stack{private:enum{ MAX=50 };int m_node[MAX];int m_top;int m_size;int m_index;public:Stack();~Stack() { };bool Isfull() { return m_top==MAX-1 ;}; //堆栈满则返回TRUE bool Isempty() { return m_top==-1;}; //堆栈空则返回TRUE int Top() { return m_top; };int TopValue() { return m_node[m_top];};int GetDataFromIndex(int i) { return m_node[i]; };int GetIndex() { return m_index; } ;void SetIndex(int index) { m_index = index; };int Size() { return m_top+1; };bool Push(int data);bool Pop(int * pData);int MoveToNext();void OutPrint();};class Hanio{Stack m_stack[3];int m_num; //盘数int m_steps; //移动次数int m_times; //完成所用时间void print(char ch,int n);public:Hanio(int num=3);~Hanio() {};void GameStart();bool MoveFromTo(int x,int y); //从x号盘移动到y号盘void DrawPaletes(char ch='*'); //打印3个堆的盘子bool IsFinished() ; //结束返回TURE;int Solve(char from,char to,char auxiliary,int n); //求解其解法路径};#endif//hanio.cpp#include "hanio.h"#include <iostream>#include<cstdlib>#include<cstring>#include<cctype>#include<windows.h>Stack::Stack(){m_top=-1;m_index=m_top;for(int i=0;i<MAX;i++)m_node[i]=0;}bool Stack::Push(int data){if(Isfull())return false;m_top++;m_node[m_top]=data;m_index=m_top;return true;}bool Stack::Pop(int *pData){if(Isempty())return false;*pData=m_node[m_top];m_node[m_top]=0;m_top--;m_index=m_top;return true;}int Stack::MoveToNext(){int temp=m_index;m_index--;return m_node[temp];}void Stack::OutPrint(){if(m_top!=-1){for(int i=0;i<=m_top;i++)std::cout<<"["<<m_node[i]<<"]";}}///////////////////////////////////////Hanio::Hanio(int num){m_num=num;m_steps=0;m_times=0;for(int i=num;i>=1;i--)m_stack[0].Push(i);//m_stack[0].OutPrint();}void Hanio::print(char ch,int n){for(int i=1;i<=n;i++)std::cout<<ch;}void Hanio::DrawPaletes(char ch){int max;max=m_stack[0].Size()>m_stack[1].Size() ? m_stack[0].Size() : m_stack[1].Size();max=m_stack[2].Size()>max ? m_stack[2].Size() : max;//std::cout<<"Max:"<<max<<std::endl;m_stack[0].SetIndex(max-1);m_stack[1].SetIndex(max-1);m_stack[2].SetIndex(max-1);for(int i=1;i<=max;i++){int data1=m_stack[0].MoveToNext();int data2=m_stack[1].MoveToNext();int data3=m_stack[2].MoveToNext();if(data1==0)print(' ',20);else{print(' ',10-data1);print(ch,2*data1);print(' ',10-data1);}if(data2==0)print(' ',20);else{print(' ',10-data2);print(ch,2*data2);print(' ',10-data2);}if(data3==0)print(' ',20);else{print(' ',10-data3);print(ch,2*data3);print(' ',10-data1);}std::cout<<std::endl;}}bool Hanio::MoveFromTo(int x,int y){m_steps++; //计算所走的步数if(m_stack[x].Isempty()){std::cout<<x<<" pallete is empty ! continue !"<<std::endl; std::cin.get();return false;}if(m_stack[y].Isempty()){int data;m_stack[x].Pop(&data);m_stack[y].Push(data);return true;}else{if(m_stack[x].TopValue()>m_stack[y].TopValue()){std::cout<<"The board can't move from "<<x<<" plate to " <<y<<" plate!"<<std::endl;std::cin.get();return false;}else{int data;m_stack[x].Pop(&data);m_stack[y].Push(data);return true;}}}bool Hanio::IsFinished(){return m_stack[2].Top()==m_num-1;}void Hanio::GameStart(){using namespace std;UINT StartTime=::GetTickCount();UINT EndTime;while(1){system("cls");print('-',80);cout<<"steps: "<<m_steps; print(' ',20);cout<<"Used time: "<<m_times<<endl;print('-',80);cout<<endl; cout<<endl; print(' ',10); cout<<"A";print(' ',19); cout<<"B"; print(' ',19);cout<<"C"<<endl<<endl;Hanio::DrawPaletes();cout<<endl; cout<<endl;print('-',80);//测试游戏是否结束if(Hanio::IsFinished()){cout<<"你好强呀!从今天开始,维护世界和平的任务就交给你那!"<<endl;cin.get();break;}//输入命令并左相应的处理char szCommand[50];cout<<">>";cin.getline(szCommand,50);if(stricmp(szCommand,"QUIT")==0 || stricmp(szCommand,"Q")==0)break;if(stricmp(szCommand,"HELP")==0 || stricmp(szCommand,"H")==0){cout<<" 本游戏说明:"<<endl;cout<<" 该游戏由DAVID用C++编程,花费了一个多下午的时间呢!!!,由命令行来控制铁饼的移动:"<<endl;cout<<" QUIT / Q : 退出程序"<<endl;cout<<" HELP / H : 查看该说明"<<endl;cout<<" XY : X,Y的取值为A,B,C,意思时把X木桩最上面的铁饼移到Y 木桩"<<endl;cout<<" SOLVE / S : 显示求解该问题(移动铁饼)的最优路径..."<<endl; cin.get();}char ch1=toupper(szCommand[0]);char ch2=toupper(szCommand[1]);if( ch1=='A' && ch2=='B')Hanio::MoveFromTo(0,1);else if ( ch1=='A' && ch2=='C')MoveFromTo(0,2);else if ( ch1=='B' && ch2=='A')MoveFromTo(1,0);else if ( ch1=='B' && ch2=='C')MoveFromTo(1,2);else if ( ch1=='C' && ch2=='A')MoveFromTo(2,0);else if ( ch1=='C' && ch2=='B')MoveFromTo(2,1);else{cout<<"Bad command !"<<endl;cin.get();}//统计游戏所用时间EndTime=GetTickCount();m_times=(EndTime-StartTime)/1000;}}int Hanio::Solve(char from,char to,char auxiliary,int n) {if(n==1)return 0;}//main.cpp#include<iostream>#include"hanio.h"#include<cstdlib>using namespace std;int StartPicture();//返回选择的盘数int main(){int number;number=StartPicture();Hanio hanio(number);hanio.GameStart();return 0;}void print(char ch,int n){for(int i=1;i<=n;i++)std::cout<<ch;}int StartPicture(){using namespace std;int number;system("cls");system("color fc");print(' ',20);print('-',25);cout<<endl;print(' ',20);cout<<" Hanio(汉诺塔)"<<endl;print(' ',20);print('-',25);cout<<endl;print(' ',40);print('-',5);cout<<"By David"<<endl;print('=',80);cout<<" 相传在某一座古庙中有3根木桩,有24个铁盘由小到大放置在一根木柱上,庙中流传者一个传说:\"如果能把24个铁盘, 从一根木桩移动到另一个木桩,且必须遵守如下规则:"<<endl;cout<<endl;print(' ',5);cout<<"1. 每天只能动一个盘,而且只能从最上面的铁盘开始搬动."<<endl; print(' ',5);cout<<"2. 必须维持较小的铁盘在上方的原则"<<endl;cout<<endl;cout<<"这两个原则,则当24个铁盘完全般到另一个木桩时,世界就回永久和平!!"<<endl;cout<<"游戏的玩法可以在命令行中输入HELP查看"<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<"再此输入你要搬的铁盘数(建议在1--10值间,太多回花费很长时间的)"<<endl;print('=',80);cout<<">>";cin>>number;cin.get();system("cls");return number;}。

Hannoi塔(汉诺塔)--Java课程设计报告

Hannoi塔(汉诺塔)--Java课程设计报告

Java课程设计报告题目汉诺塔所在院系软件学院学生姓名邓小文专业土木+软件工程班级08-1班学号14号2010年7月17日一、总体设计1.本系统的主要功能(1)本软件是汉诺塔游戏;(2)可以实现计时功能;(3)游戏结束时记录排名;(4)在玩游戏的同时还可以欣赏歌曲;(5)不知如何玩时可以实现自动演示;2.系统包含的类及类之间的关系为了实现本软件的各项功能,对要在本软件中需要用到的源文件进行总体设计。

本系统共包括12个java 源文件。

1.各个类之间的关系如图1所示。

Hel TowerHannoiTower Musi Disk TowerPoint TimeRecord ShowRecor Peopl图1-1各个类之间的关系2.java 源文件及其功能,如表所示。

表1java 源文件及其功能二、详细设计为了实现总体设计中的各个类之间的接口连接,使玩家能够顺畅的使用本软件进行游戏,考虑用详细设计来给玩家一一介绍。

以下是对本软件的详细设计:序号文件名主要功能备注1Tower 用户可以在主窗口选择开始搬运盘子或自动演示。

程序默认的情况是手动搬运盘子2HannoiTower 该文件生成的类负责创建Hannoi塔,汉诺塔由A、B、C 三个塔组成,可以用鼠标搬运各个塔上的盘子。

3Disk该文件生成的类负责创建盘子对象4TowerPoint 该文件生成的类负责为Hannoi 塔创建塔点对象,即盘子放置的位置。

5Time 记录玩家完成游戏所需的时间6People 记录成绩能够排进排行榜的选手7About 关与本软件的制作信息8Help 帮助主题9Record 记录10Music 该文件负责生成一款播放器,可以选取玩家自己喜欢的歌曲欣赏。

播放的歌曲需要是“wav”等形式的。

11ShowRecord该文件用来实现玩家看英雄榜的情况。

1.主类Tower(1)该类用到的主要成员变量见表5表5类Tower主要成员变量成员变量描述变量类型名称汉诺塔对象HannoiTower tower塔名数组Char[]TowerName盘子数目int盘子数目p float盘子从上到下缩小的比例盘子大小Int盘宽,盘高自动演示线程Thread Threadfile初级,file高级File初级高级排行榜记录file1,file2File规则帮助文本自动演示文字显示搬运过程TextArea信息条背景音乐Music music菜单条JMenuBar bar菜单JMenu fileMenu1,fileMenu2,fileMenu3菜单项JMenuItem 开始游戏,重新开始,自动演示,英雄榜,退出,背景音乐,帮助主题,关于汉诺塔;显示时间JTextField显示时间(2)方法见表6表6类Tower主要方法名称功能备注Tower创建窗口构造方法(3)源代码见文件Tower.java2.类HannoiTower(1)该类用到的主要成员变量见表7表7类HannoiTower主要成员变量成员变量描述变量类型变量名位置int X,Yp float盘子从上到下缩小的比例搬运坐标int Shartx,Starty,Starti盘子数目int盘子数目塔名char Towername[]时间int spendtime塔点TowerPoint point[]移动状态boolean move盘子Disk盘子[]显示移动信息TextArea信息条用来计时Time计时计时器是否启动boolean计时器是否启动(2)方法见表8表8类HannoiTower主要方法名称功能(3)源代码见文件HannoiTower.java3.类TowerPoint(1)该类用到的主要成员变量见表9表9类TowerPoint主要成员变量成员变量描述变量类型变量名位置Int X,Yboolean有盘子查看是否有盘子创建盘子Disk盘子创建塔HannoiTower con (2)方法见表10表10类TowerPoint主要方法名称功能是否有盘子返回“有盘子”变量的状态(3)源代码见文件TowerPoint.java4.类Disk(1)该类用到的主要成员变量见表11表11类Disk主要成员变量成员变量描述变量类型变量名数目int number 上方有无盘子boolean上方有盘(2)方法见表12表12类Disk主要方法名称功能get上方有盘得到“上方有盘”set上方有盘设置“上方有盘”getNumber得到盘子号(3)源代码见文件Disk.java5.类Time(1)该类用到的主要成员变量见表13表13类Time主要成员变量成员变量描述变量类型变量名时间int time计时器javax.swing.Timer计时器显示时间JTextField显示时间计时器是否启动boolean计时器是否启动(2)方法见表14表14类Time主要方法名称功能actionPerformed处理ActionEvent事件begin设置开始计时rebegin设置重新开始计时pause设置停止计时clear设置计时清零且不显示(3)源代码见文件Time.java6.类Music(1)该类用到的主要成员变量见表15表15类Music主要成员变量成员变量描述变量类型变量名线程Thread thread音频对象AudioClip clip按钮Button buttonPlay,buttonLoop,buttonStop选择框Choice choice面板Panel p1,p2盒式容器Box baseBox,boxV1,boxV2标签Label标签1,标签2(2)方法见表16表16类Music主要方法名称功能Music创建背景音乐对话框run启动线程actionPerformed处理ActionEvent事件(3)源代码见文件Music.java7.类People(1)该类用到的主要成员变量见表17表17类People主要成员变量成员变量描述变量类型变量名测试者姓名String name测试所用时间int time(2)方法见表18表18类People主要方法名称功能People获取测试者姓名getTime获取测试所用时间(3)源代码见文件People.java8.类Record(1)该类用到的主要成员变量见表19表19类Record主要成员变量变量类型变量名功能int time记录游戏所用时间int n判断级别JTextFile yourName记录测试者的名字File gradeFile存放成绩的文件JButton确定,取消是否保存成绩的按钮(2)方法见表20表20类Record主要方法名称功能Record创建保存成绩窗口setTime设置时间setFile设置文件actionPerformed处理ActionEvent事件(3)源代码见文件Record.java9.类ShowRecord(1)该类用到的主要成员变量见表21表21类ShowRecord主要成员变量变量类型变量名功能File gradeFile存放成绩的文件JButton确定,清除按钮JTextArea Show显示成绩的区域(2)方法见表22表22类ShowRecord主要方法名称功能ShowRecord创建显示成绩窗口actionPerformed处理ActionEvent事件(3)源代码见文件ShowRecord.java10.类Help(1)该类用到的主要成员变量见表25表25类Help主要成员变量变量类型变量名功能TextArea text存放帮助主题的文件FileReader f帮助主题的文本文档(2)方法见表26表26类Help主要方法名称功能Help创建帮助窗口三、运行效果1、将10个java文件打包保存到同一个文件夹中,并且分别编译生成相应的字节码文件。

汉诺塔问题

汉诺塔问题

汉诺塔百科名片汉诺塔初始状态汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。

上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。

上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

目录由来汉诺塔与宇宙寿命concreteHAM:汉诺塔问题的程序实现由来汉诺塔与宇宙寿命concreteHAM:汉诺塔问题的程序实现展开编辑本段由来来源汉诺塔是源自印度神话里的玩具。

上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。

上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

传说在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。

印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。

不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。

僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。

不管这个传说的可信度有多大,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序。

这需要多少次移动呢?这里需要递归的方法。

假设有n片,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。

此后不难证明f(n)=2^n-1。

n=64时,f(64)= 2^64-1=18446744073709551615假如每秒钟一次,共需多长时间呢?一个平年365天有31536000 秒,闰年366天有31622400秒,平均每年31556952秒,计算一下,18446744073709551615/31556952=584554049253.855年这表明移完这些金片需要5845亿年以上,而地球存在至今不过45亿年,太阳系的预期寿命据说也就是数百亿年。

汉诺塔

汉诺塔

《JA V A语言程序设计》课程设计题目:汉诺塔随着计算机的普及越来越多得人使用计算机,人们得生活工作越来越离不开计算机!但是人们面对长时间的电脑工作,难免会有厌倦情绪,而现代人使用最多得打发无聊时间得方式,多是:聊天,浏览网页,看电影,玩大型得网游,结果到头来,花费勒很多得时间却发现自己并没有放松,相反还使自己更加精力疲倦!汉诺塔是一款益智小游戏,花费得时间不多,但是你却要经过思考来完成,从而获得身心得放松!关键词:汉诺塔;计算机;游戏;演示;移动1.引言 (1)1.1问题的提出 (1)1.2 任务设计内容 (1)2.需求分析 (2)2.1 界面及布局设计 (2)2.2 A、B、C 座的实现方法 (2)2.3 圆盘的实现方法 (3)2.4 记录时间方法 (3)3.总体设计 (4)3.1总体功能图 (4)3.2总体流程图 (5)4.主要功能设计流程 (6)4.1 A、B、C 座实现流程图 (6)4.2圆盘画法流程图 (7)4.3保存流程图 (7)4.4时间流程图 (8)5.代码实现 (8)5.1间关系图 (8)5.2 运行效果图 (9)6.总结与说明 (10)7.负责的部分原代码 (11)8.参考文献 (23)1.引言1.1问题的提出随着计算机得普及,人们越来越多得接触到计算机,人们得生活工作中无处不有计算机得身影!人们面对长时间的难免会有倦怠的情绪!而人们大多得缓解情绪得网络活动其实并不能起到放松心情得作用!现代人得生活节奏越来越快,有没有一种快速缓解疲倦得游戏呢?我们提出设计一款益智得小游戏,这种游戏不会花太多时间,同时把玩家得思维带动起来,达到一举多得得效果!1.2 任务设计内容(1)设计Hannoi塔中有三个座,名字分别是A、B和C。

初始状态是A座上有3个大小不等的盘子,这些盘子从座底到座顶按着大小顺序依次摆放在A 座上。

用户可以用鼠标选中盘子,然后通过拖动鼠标来移动该盘子、释放鼠标来放置该盘子;(2)程序要求用户在移动盘子过程中,不允许把大盘放置在小盘的上面,用户最终要完成的是把A座上的全部盘子移动到B座或C座上;(3)用户可以通过Hannoi塔界面提供的菜单来选择初级、中级、高级和自定义四个级别。

汉诺塔游戏java编程

汉诺塔游戏java编程

辽宁工业大学JA V A语言程序设计课程设计(论文)题目:汉诺塔游戏设计院(系):软件学院专业班级:计算机网络技术091班学号:091406015学生姓名:张铎赢指导教师:赵凯教师职称:讲师起止时间:2010.12.13至2010.12.24程序设计专题(报告)任务及评语目录第1章课程设计的目的与要求 (1)1.1 课程设计目的 (1)1.2 课程设计的实验环境 (1)1.3 课程设计的预备知识 (1)1.4 课程设计要求 (1)第2章课程设计内容 (2)2.1课程设计主要内容 (2)2.2概要设计 (2)2.2.1自定义类说明 (2)2.3详细设计 (3)2.4.1程序运行情况 (13)2.4.2程序异常处理 (16)第3章课程设计总结 (17)附录参考资料.................................................................第1章课程设计的目的与要求1.1 课程设计目的《JA V A程序设计》是计算机相关专业的必修专业基础课程,其实践性、应用性很强。

实践教学环节是必不可少的一个重要环节。

本课程的程序设计专题实际是计算机相关专业学生学习完《JA V A程序设计》课程后,进行的一次全面的综合训练,JA V A程序设计的设计目的是加深对理论教学内容的理解和掌握,使学生较系统地掌握程序设计及其在网络开发中的广泛应用,基本方法及技巧,为学生综合运用所学知识,利用软件工程为基础进行软件开发、并在实践应用方面打下一定基础。

1.2 课程设计的实验环境硬件要求能运行Windows 9.X操作系统的微机系统。

JA V A程序设计语言及相应的集成开发环境,J2SDK和ECLIPSE开发工具。

1.3 课程设计的预备知识熟悉JA V A语言及ECLIPSE开发工具。

1.4 课程设计要求按课程设计指导书提供的课题,要求学生在自行完成各个操作环节,并能实现且达到举一反三的目的,完成一个项目解决一类问题。

Java实现汉诺塔游戏(可打印修改)

Java实现汉诺塔游戏(可打印修改)
/** * 盘子组成的数组 */ Disk diskArray[];
/** * 记录盘子的初始坐标 */ int startX, startY;
/** * 记录盘子的初始塔点 */ int startI;
/** * 盘的总数 */ int totalDisk;
/** * 最大号盘子的宽和高 */ int width, height;
hasDiskUpstairs = b; }
/** * 获取当前盘的编号 * @return */ public int getNumber() {
return number; } }
//游戏配置类 GameConfig.java
package towers;
public class GameConfig {
setLayout(null); setBackground(Color.cyan); addMouseListener(this);
//创建盘组 diskArray = new Disk[this.totalDisk]; point = new TowerPoint[3 * this.totalDisk];
int diskHeight = 20; // 给出 A 塔中塔点坐标 for (int i = 0; i < this.totalDisk; i++) {
point[i] = new TowerPoint(2 * width, 100 + diskHeight, false); diskHeight = diskHeight + height; }
int tempWidth = width; int sub = (int) (tempWidth / this.totalDisk );

java 图形界面程序,汉诺塔演示程序代码

java 图形界面程序,汉诺塔演示程序代码

package .hanoi;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;import javax.swing.JDialog;import javax.swing.JLabel;import javax.swing.JPanel;class Desk extends Panel{Label topPanel,leftLeg,rightLeg,name;int num; // 桌子上现有盘子的数量public int topy=340,topx=80; //第一个个盘子在哪里放下int maxsize=12;int initialx=0,initialy=340;int record[]=new int[12];Desk(String s) //构造函数{name=new Label();name.setText(s); //桌子名称topPanel=new Label();topPanel.setBackground(Color.red);leftLeg=new Label();rightLeg=new Label();this.setSize(180, 160); //桌子面板大小this.setLayout(null);this.add(topPanel);this.add(leftLeg);this.add(rightLeg);this.add(name);this.setFont(new Font("宋体",Font.CENTER_BASELINE, 16));this.setForeground(Color.blue);topPanel.setBounds(10, 0,160, 30);leftLeg.setBackground(Color.red);leftLeg.setBounds(35,30,30,50);rightLeg.setBackground(Color.red);rightLeg.setBounds(115,30,30, 50);name.setBounds(70, 100,60, 30);for (int i=0;i<maxsize;i++) //记录型数组,记录该桌子上放的是哪些盘子,数组元素值为盘子下标。

汉诺塔

汉诺塔
{
super.paintComponent(g);
g.drawLine(point[0].getX(),point[0].getY(),
point[盘子数目-1].getX(),point[盘子数目-1].getY());
g.drawLine(point[盘子数目].getX(),point[盘子数目].getY(),
{
Disk disk=null;
move=false;
Rectangle rect=null;
if(e.getSource() instanceof Disk)
{
disk=(Disk)e.getSource();
rect=disk.getBounds();
e=SwingUtilities.convertMouseEvent(disk,e,this);
{
int x=point[i].getX();
int y=point[i].getY();
if(rect.contains(x,y))
{
startI=i;
break;
}
}
}
}
public void mouseMoved(MouseEvent e)
{
}
public void mouseDragged(MouseEvent e)
int h=height/2;
g.setColor(Color.orange);
g.fillRect(leftx,lefty,w,h);
g.setColor(Color.red);
int size=4;
for(int i=0;i<3*盘子数目;i++)
{
g.fillOval(point[i].getX()-size/2,point[i].getY()-size/2,size,size);

四根柱子汉诺塔问题

四根柱子汉诺塔问题

Hanoi:为汉诺塔问题一、运行结果二、源程序import java.util.Scanner;/*** 问题描述:* 由原来的三根柱子,变为四根柱子,最终要把a柱子上的全部移到b柱子上** 思路分析:* 假设有n个圆盘,三根柱子,a,b,c,需要把n个盘子(从下往上按照大小顺序摞着)从a柱移动到b 柱,* 再找来了一根一模一样的柱子d,通过这个柱子来更快的把所有的盘子移到第三个柱子上。

* 这道题和之前都有很大的不同,加了一根柱子,意味着有的时候可用3根柱子,有的时候可用4根柱子, * 当把j个小盘子移动到d盘上时,有四根柱子可用,而当把n-j个盘子从a移动到b时,仅有三根柱子可用。

* 这里我们就要找到j的值,使所有移动的次数和最小。

** 解决方法:* 依然采用分治法。

* 首先把j个盘子移动到d柱子上(通过四个柱子可用的算法),需要B[j]次移动,* 然后把n-j个盘子移动到b柱子上(通过三个柱子可用的算法),需要A[n-j]次移动,* 然后把d中的j个盘子移动到b柱子上,需要B[j]次移动。

* 我们可以用j的大小循环,找到移动次数最小的j。

* 首先我们先计算移动的次数:* 核心公式为:count4(4柱子时总移动次数)=2*B[j]+A[i-j],即* j个盘子移动到第四个柱子,然后把剩下的i-j个在第四个不能用的情况下移到第三个** 补充:* 三根柱子时的次数计算* 假设移动n个盘子需要移动f(n)次,所以把n-1个盘子移动到b柱子上,需要移动f(n-1)次,* 然后把第n个盘子移动到c柱子上,需要移动1次,最后把n-1个盘子移动到c柱子上,需要移动f(n-1)次,* 综上所述,一共移动了f(n)=2f(n-1)+1次*/public class Hanoi {static int count = 0; //统计移动次数(可不需要,因为最少次数已经与n的值对应的记录在数组B中,即B[n])/*** 主函数*/public static void main(String[] args) {int n; //盘子数int flag_j; //记录找到的j的值int[] A = new int[65]; // 数组A:用来记录未加第四个柱子时候的移动次数情况int[] B = new int[65]; // 数组B:用来记录加了第四个柱子的情况/*根据三个柱子移动策略给数组A赋值(下面描述是按照将a柱上盘子移动到c柱上的问题来叙述的),即* 假设移动n个盘子需要移动f(n)次,所以把n-1个盘子移动到c柱子上,需要移动f(n-1)次,* 然后把第n个盘子移动到c柱子上,需要移动1次,* 最后把n-1个盘子移动到c柱子上,需要移动f(n-1)次,综上所述,一共移动了f(n)=2f(n-1)+1 次*/A[1] = 1; // 即三个柱子时,当i=1的时候,表示移动一个盘子,只需要移动一次for (int i = 2; i < 65; i++) {// 从i=2开始A[i] = 2 * A[i - 1] + 1; // f(n)=2f(n-1)+1}/** 将n个盘子分为两部分,即前j个和后n-j个* 且把前 j个用四个柱子的方法,后i-j个用三个柱子的方法* 下面主要是找到使移动次数最少的j值*/int count4; //记录四根柱子时,移动的总次数int min; //移动的最少次数,以用来和四个柱子时的其他情况进行比较int[] C = new int[65]; // 数组C:用来记录当前i下找到的的j值C[1] = 0; // 设置i=1时,初始值为0,即只有一个盘子时,令j=0C[2] = 0; // 设置i=2时,初始值为0,即只有两个盘子时,令j=0//注意:此时的i相当于盘子数nfor (int i = 3; i <= 64; i++) {min = A[i]; // 假设没加第四个柱子的结果次数为min的初值B[1] = 1; //可知 i=1 时,即一个盘子从柱子a->d,移动次数为1次B[2] = 3; //i=2时,即两个盘子从柱子a->d,移动次数为3次flag_j = 0;for (int j = 1; j < i; j++) {count4 = 2 * B[j] + A[i - j]; // j个移动到第四个柱子,然后把剩下的i-j个在第四个柱子不能用的情况下,移到第三个柱子/** 如果三根柱子时的次数min 大于四根柱子时的次数flag,则用flag更新min* 并记录下此时j的值,即得到了怎么分割盘子,才能使最终的移动次数最少*/if (min > count4) {min = count4;flag_j = j;}B[i] = min; // 将min赋给B[i],即四根柱子时,i个盘子从a->d 的次数C[i] = flag_j; // 找到了当前i下的j值}}Scanner scanner = new Scanner(System.in);while (true) {System.out.print("请输入一个n值(应为1-64之间的整数,输入0结束程序):");n = scanner.nextInt();if(n == 0) {System.out.println("ByeBye");break;}if(n > 64 || n < 1) {System.out.println("输入的n有误,请重新输入");continue;}char a = 'a', b = 'b', c = 'c', d = 'd';hanoi(n, a, b, c, d, C); // 把n个盘子从a柱子移动到b柱子System.out.println("共移动了: " + B[n] + " 次");System.out.println("共移动了: " + count + " 次");//与B[n]的值是一样的count = 0;//次数置零}}/*** 移动(使用四个柱子的移动方式)*/public static void hanoi(int n, char a, char b, char c, char d, int C[]){ int j = C[n]; //j个盘子使用四个柱子的移动方式if (n > 0) {hanoi(j, a, d, b, c, C);// 把j个盘子移动到d柱子上hanoi_basic_3(n - j, a, b, c);// 把n-j个盘子移动到b柱子上(使用三个柱子的移动方式)hanoi(j, d, b, a, c, C); // 把j个盘子移动到b柱子上}}/*** 把n-j个盘子移动到b柱子上(使用三个柱子的移动方式)*/public static void hanoi_basic_3(int n, char a, char c, char b){ if(n > 0) {hanoi_basic_3(n - 1, a, b, c);// 把n-1个盘子移动到c柱子上move(n, a, c); // 把a移动到chanoi_basic_3(n - 1, b, c, a); // 把第n个盘子移动到c柱子上 }}/*** 在控制台打印移动情况*/public static void move(int n, char a, char c){System.out.println(a + "->" + c);count++;//记录次数}}。

实验6+汉诺塔游戏的迭代实现

实验6+汉诺塔游戏的迭代实现
作为临时存放区;
2.将最后一个盘子(最大)从A杆移动C杆; 3.将n-1个盘子从B杆移动C杆,在此过程中可使用A杆
作为临时存放区。 移动n-1个圆盘的思路同移动n个圆盘。 当n=1时,过程结束。
第10页/共15页
迭代思路(1/2)
1.recursion_hano(n-1,A,C,B); // 将 上 n-1 个圆盘移动到 B上
return 1; else return num * factorial( num -1 ); } void main(){ int sum = factorial(10); printf("10!等于%d", sum); } 第3页/共15页
迭代(循环)
迭代算法是对一组指令(或一定步骤)进行重复执行,在 每次执行这组指令(或这些步骤)时,都从变量的原值推出 它的一个新值。 使用循环结构体:for / while / do while……
第5页/共15页
递归vs迭代
递归程序更直接,更好理解,编程更简单;
递归程序的实现比迭代程序的实现需耗费更多的时间 和空间。
因此,在具体实现的实现,尽可能把递归程序转化为 迭代程序。 并非所有的递归程序都有对应的迭代程序;
- 尾递归:递归作为最后一条语句,并且仅此一个递归 调用。可以直接转化为迭代(如求n!的递归); - 非尾递归,无法直接转化,需要通过使用堆栈,来实 现递归。
迭代的三个条件:
• 确定迭代变量;
• 建立迭代关系式;
• 对迭代过程进行控制:迭代次数,或者条件测试
第4页/共15页
迭代的使用
求解n的阶乘n!
n! = n×(n-1)×(n-2)×...×2×1
= n×(n-1)!

汉诺塔程序设计报告

汉诺塔程序设计报告

VC++作业电信学院电子0801班张海滨20809050汉诺塔程序设计报告一、题目汉诺塔(Towers of Hanoi)问题二、设计要求1、在窗口中画出初始时塔和碟子的状态。

2、可以以自动或手动两种方式搬移碟子。

3、自动搬移可以通过定时器或多线程的方法,每一次移动的时间间隔可以自定,以人眼观察比较舒服为宜,每一次的移动过程如能实现动画最好。

4、定义塔的描述类和碟子的描述类。

5、在程序中,碟子的数目及每次移动的时间间隔可以通过对话框设置(也应该有默认值)。

6、支持暂停功和继续的功能(在自动搬移过程中可以暂停,并继续)。

7、暂停后,可以将当前的状态保存(碟子和塔的组合关系)。

8、可以从7中保存的文件中读出某个状态,并继续移动。

三、问题分析1、已知有三个塔(1、2、3)和n个从大到小的金碟子,初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。

2、要求把碟子都移动到塔2(按从大到小的次序从塔2的底部堆放至顶部)。

3、每次移动一个碟子。

4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。

5、可以借助塔3。

(图1-1)图1-1首先考虑a杆下面的盘子而非杆上最上面的盘子,于是任务变成了:1、将上面的63个盘子移到b杆上;2、将a杆上剩下的盘子移到c杆上;3、将b杆上的全部盘子移到c杆上。

将这个过程继续下去,就是要先完成移动63个盘子、62个盘子、61个盘子....1个盘的工作。

四、算法选择汉诺塔程序设计算法的实质就是递归递归思想的运用。

现将其算法简述如下:为了更清楚地描述算法,可以定义一个函数hanoi(n,a,b,c)。

该函数的功能是:将n个盘子从塔a上借助塔b移动到塔c上。

这样移动n 个盘子的工作就可以按照以下过程进行:1) hanoi(n-1,a,c,b);//将n-1个金盘由a借助c移到b2) 将最下面的金盘从a移动到c上;3) hanoi(n-1,b,a,c);//将b上的n-1个盘借助a移到c重复以上过程,直到将全部的盘子移动到塔c上时为止。

项目2:玩一个文字汉诺塔

项目2:玩一个文字汉诺塔

玩一个文字汉诺塔1.1 知识准备(一)Android项目工程目录分析src文件夹:包含项目的所有包及源文件(.java)res文件夹:包含了项目中的所有资源,比如“drawable”(图像资源)、“layout”(布局文件)、“values”(常量)等。

gen文件夹:包含了关键的R.java文件,R.java是在建立项目时自动生成的,这个文件是只读模式的,不能更改,其是定义该项目所有资源的索引文件。

打开R文件,可以发现:这些常量的名字都与res文件夹中的文件名相同,证明R.java文件中所存储的是该项目所有资源的索引。

R文件会自动生成和更新。

AndroidManifest.xml文件:每个Android项目都必须拥有AndroidManefist,文件声明了本项目中所使用的Activity、Service和Receiver。

layout布局文件:定义了Activity的界面布局资源中的常量values:Strings.xml定义了项目中使用的字符串资源。

常量文件可以自由添加,比如可以添加colors.xml用来定义管理项目中使用的颜色资源。

Activity源代码:需要继承自Activity类,重写void onCreate(Bundle savedInstanceState)方法。

在onCreate方法中通过setContentView(yout.main)设置了Activi-ty要显示的布局文件(/layout/main.xml)。

(二)使用帧布局/框架布局设计界面框架布局(FrameLayout)是较为简单的界面布局之⼀,它在屏幕上开辟出了一块区域,在这块区域中可以添加多个子控件,但是所有的子控件都被对齐到屏幕的左上⾓角。

框架布局的⼤小由子控件中尺⼨最⼤的子控件来决定。

如果子控件一样大,同一时刻只能看到最上面的子控件。

1.2 职业素质框架布局常被⽤于实现图层的叠加效果,是⼗分灵活的一种布局。

微课-汉诺塔问题教案

微课-汉诺塔问题教案

本微课适用范围如下所示:课程所属学科:计算机适用专业:计算机应用技术、计算机软件工程、电子信息适用课程:C语言程序设计、C++程序设计、JAVA程序设计、数据结构适用对象:有一定编程基础的同学《汉诺塔问题》微课教案学院(部):软件学院系(教研室):网络教研授课教师:杨珺职称:副教授时间复杂度为:O(2n)程序实现部分汉诺塔问题的递归实现:#include<stdio.h>void hanoi(int n,char A,char B,char C){if(n==1){printf("Move disk %d from %c to %c\n",n,A,C);}else{hanoi(n-1,A,C,B);printf("Move disk %d from %c to %c\n",n,A,C);hanoi(n-1,B,A,C);}}main(){int n;printf("请输入数字n以解决n阶汉诺塔问题:\n");scanf("%d",&n);hanoi(n,'A','B','C');}●汉诺塔算法的非递归实现C++源代码#include <iostream>using namespace std;//圆盘的个数最多为64const int MAX = 64;//用来表示每根柱子的信息struct st{int s[MAX]; //柱子上的圆盘存储情况int top; //栈顶,用来最上面的圆盘char name; //柱子的名字,可以是A,B,C中的一个int Top()//取栈顶元素{return s[top];}int Pop()//出栈return s[top--];}void Push(int x)//入栈{s[++top] = x;}} ;long Pow(int x, int y); //计算x^yvoid Creat(st ta[], int n); //给结构数组设置初值void Hannuota(st ta[], long max); //移动汉诺塔的主要函数int main(void){int n;cin >> n; //输入圆盘的个数st ta[3]; //三根柱子的信息用结构数组存储Creat(ta, n); //给结构数组设置初值long max = Pow(2, n) - 1;//动的次数应等于2^n - 1 Hannuota(ta, max);//移动汉诺塔的主要函数system("pause");return 0;}void Creat(st ta[], int n){ta[0].name = 'A';ta[0].top = n-1;//把所有的圆盘按从大到小的顺序放在柱子A上for (int i=0; i<n; i++)ta[0].s[i] = n - i;//柱子B,C上开始没有没有圆盘ta[1].top = ta[2].top = 0;for (int i=0; i<n; i++)ta[1].s[i] = ta[2].s[i] = 0;//若n为偶数,按顺时针方向依次摆放 A B Cif (n%2 == 0){ta[1].name = 'B';ta[2].name = 'C';}else //若n为奇数,按顺时针方向依次摆放 A C Bta[1].name = 'C';ta[2].name = 'B';}}long Pow(int x, int y){long sum = 1;for (int i=0; i<y; i++)sum *= x;return sum;}void Hannuota(st ta[], long max){int k = 0; //累计移动的次数int i = 0;int ch;while (k < max){//按顺时针方向把圆盘1从现在的柱子移动到下一根柱子ch = ta[i%3].Pop();ta[(i+1)%3].Push(ch);cout << ++k << ": " <<"Move disk " << ch << " from " << ta[i%3].name <<" to " << ta[(i+1)%3].name << endl;i++;//把另外两根柱子上可以移动的圆盘移动到新的柱子上if (k < max){ //把非空柱子上的圆盘移动到空柱子上,当两根柱子都为空时,移动较小的圆盘if (ta[(i+1)%3].Top() == 0 ||ta[(i-1)%3].Top() > 0 &&ta[(i+1)%3].Top() > ta[(i-1)%3].Top()){ch = ta[(i-1)%3].Pop();ta[(i+1)%3].Push(ch);cout << ++k << ": " << "Move disk "<< ch << " from " << ta[(i-1)%3].name<< " to " << ta[(i+1)%3].name << endl;}else{ch = ta[(i+1)%3].Pop();ta[(i-1)%3].Push(ch);cout << ++k << ": " << "Move disk "<< ch << " from " << ta[(i+1)%3].name<< " to " << ta[(i-1)%3].name << endl;}}}}汉诺塔问题的非递归实现#include <stdio.h>#include <math.h>#include <stdlib.h>//第0位置是柱子上的塔盘数目int zhua[100]={0},zhub[100]={0},zhuc[100]={0};char charis(char x,int n)//左右字符出现顺序固定,且根据n值奇偶而不同{switch(x){case 'A':return (n%2==0)?'C':'B';case 'B':return (n%2==0)?'A':'C';case 'C':return (n%2==0)?'B':'A';default:return '0';}}void print(char lch,char rch)//打印字符{if(lch=='A'){switch(rch){case 'B':zhub[0]++;zhub[zhub[0]]=zhua[zhua[0]]; zhua[zhua[0]]=0;zhua[0]--;break;case 'C':zhuc[0]++;zhuc[zhuc[0]]=zhua[zhua[0]]; zhua[zhua[0]]=0;zhua[0]--;break;default:break;}}if(lch=='B'){switch(rch){case 'A':zhua[0]++;zhua[zhua[0]]=zhub[zhub[0]]; zhub[zhub[0]]=0;zhub[0]--;break;case 'C':zhuc[0]++;zhuc[zhuc[0]]=zhub[zhub[0]]; zhub[zhub[0]]=0;zhub[0]--;break;default:break;}}if(lch=='C'){switch(rch){case 'A':zhua[0]++;zhua[zhua[0]]=zhuc[zhuc[0]];zhuc[zhuc[0]]=0;zhuc[0]--;break;case 'B':zhub[0]++;zhub[zhub[0]]=zhuc[zhuc[0]];zhuc[zhuc[0]]=0;zhuc[0]--;break;default:break;}}printf("\t");int i;printf("(");for(i=1;i<=zhua[0];i++)printf(" %d ",zhua[i]);printf(")");printf("(");for(i=1;i<=zhub[0];i++)printf(" %d ",zhub[i]);printf(")");printf("(");for(i=1;i<=zhuc[0];i++)printf(" %d ",zhuc[i]);printf(")");printf("\n");}void Hannuo(int n){//分配2^n个空间bool *isrev;isrev=(bool *)malloc(sizeof(bool)*(int)pow(2,n)); for(int i=1;i<pow(2,n);i++)//循环计算是否逆序for(int ci=2;ci<=n;ci++){for(int zixh=(int)pow(2,ci-1);zixh<pow(2,ci);zixh+=4) //初始值重复一次,自增值可加4,减少循环次数。

汉诺塔问题动态演示

汉诺塔问题动态演示

n 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) ; } }
H(n,A,B,C)
n 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) ; } }
H(n,A,B,C)
H ( 3, A, B, C )
Stack
Output 0 A C B 1 A B C 2 A C B 3 A B C
H(n-1,a,c,b) H ( 2, A, C, B )
H(n-1,a,c,b) H ( 1, A, B, C )
H(n-1,a,c,b) H ( 0, A, C, B )
n a b c
// 汉诺塔
void main () { int n ;
printf( " Input the number of diskes:\n “) ; scanf(“%d”,&n) ;
hanoi ( n, 'A' , 'B' , 'C' ) ; }
Stack
Output
n a b c
// 汉诺塔
void main () { int n ;
汉诺塔问题动态演示汉诺塔问题求解汉诺塔问题汉诺塔问题非递归汉诺塔游戏汉诺塔豪华版汉诺塔汉诺塔递归算法汉诺塔时间复杂度汉诺塔java汉诺塔小游戏
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
到举一反三的目的,完成一个项目解决一类问题。要求学生能够全面、深入理解和熟练 掌握所学内容,并能够用其分析、设计和解答类似问题;对此能够较好地理解和掌握, 能够进行简单分析和判断;能编写出具有良好风格的程序;掌握 JAVA 程序设计的基本 技能和面向对象的概念和方法;了解多线程、安全和网络等编程技术。同时培养学生进 行分析问题、解决问题的能力;培养学生进行设计分析、设计方法、设计操作与测试、 设计过程的观察、理解和归纳能力的提高。
for(int j=0;j<8;j++) {
m_room[j][i] = 0; } m_pos[i]=-1; } for(int i=0;i<x;++i) { m_room[i][0] = x-i; } m_pos[0] = x-1; m_top = 0; }//end method Start boolean Take(int x) { if(m_pos[x] == -1) return false; m_top = m_room[m_pos[x]][x];
} m_pos[x]++; m_room[m_pos[x]][x] = m_top; m_top = 0; return true; }//end method Drop public boolean TestFull() { if(m_pos[1]==m_size)return true; if(m_pos[2]==m_size)return true; return false; }//end method TestFull public boolean Click(int x) { if(TestFull())return false;
正确地完成上述内容,记录实习日记,规范完整地撰写





成绩:
指导教师签字: 2010 年 12 月 24 日
辽 宁 工 业 大 学 课 程 设 计 说 明 书(论 文)
目录
第 1 章 课程设计的目的与要求................................................................................................. 1 1.1 课程设计目的................................................................................................................. 1 1.2 课程设计的实验环境..................................................................................................... 1 1.3 课程设计的预备知识..................................................................................................... 1 1.4 课程设计要求................................................................................................................. 1
第 2 章 课程设计内容................................................................................................................. 2 2.1 课程设计主要内容.......................................................................................................... 2 2.2 概要设计.......................................................................................................................... 2 2.2.1 自定义类说明...................................................................................................... 2 2.3 详细设计.......................................................................................................................... 3 2.4.1 程序运行情况.................................................................................................... 13 2.4.2 程序异常处理.................................................................................................... 16
教研室:软件教研室
学号
091406015
学生姓名
张铎赢
专业班级
程序设计 (报告)
题目
汉诺塔游戏设计
计算机网络技术 091 班
程序设计专题的任务与要求:
(1)掌握 Java 编程、面向对象的基础知识。
(2)较熟练地编写 Java 应用程序 Application。

(3)了解 Java 的常用标准类库、编程技巧、异常处理。
辽 宁 工 业 大 学 课 程 设 计 说 明 书(论 文)
第 1 章 课程设计的目的与要求
1.1 课程设计目的 《JAVA 程序设计》是计算机相关专业的必修专业基础课程,其实践性、应用性很强。
实践教学环节是必不可少的一个重要环节。本课程的程序设计专题实际是计算机相关专 业学生学习完《JAVA 程序设计》课程后,进行的一次全面的综合训练,JAVA 程序设计 的设计目的是加深对理论教学内容的理解和掌握,使学生较系统地掌握程序设计及其在 网络开发中的广泛应用,基本方法及技巧,为学生综合运用所学知识,利用软件工程为 基础进行软件开发、并在实践应用方面打下一定基础。
辽宁工业大学
JAVA 语言程序设计 课程设计(论文)
题目:
汉诺塔游戏设计
院(系):
软件学院
专业班级: 计算机网络技术 091 班
学 号:
091406015
学生姓名:
张铎赢
指导教师:
赵凯
教师职称:
讲师
起止时间: 2010.12.13 至 2010.12.24
程序设计专题(报告)任务及评语
院(系):软件学院
3
游戏 难度 文件
辽 宁 工 业 大 学 课 程 设 计 说 明 书(论 文)
m_room = new int[8][3]; m_pos = new int[3]; Start(4); }//end method MyData public void Start(int x) { m_size = x-1; for(int i=0;i<=2;i++) {
if(m_top == 0) Take(x); el
se Drop(x);
5
辽 宁 工 业 大 学 课 程 设 计 说 明 书(论 文)
//JOptionPane.showMessageDialog(null,""+x); return true; }//end method Click public int GetTop() { return m_top; }//end method GetTop public int GetBlock(int x,int group) { return m_room[x][group]; }//end method GetBlock }//end class MyData class MyWindowAdapter extends WindowAdapter {//只实现需要的方法 public void windowClosing(WindowEvent e) { System.exit(0);//terminate application }//end method windowClosing }//end class MyWindowAdapter


(5)联系已学过的内容,巩固所学的理论,增强独立工作能力。
计 (
(6)通过设计主要使学生有一个独立编写程序的过程,对理论学习及动手能
报 力都有一个很大的提高。


(7)通过本次设计,进一步培养学生热爱专业的思想,同时对本专业综合素
任 务
质的提高起一个积极的推动作用。
课程设计过程中,要严格遵守实践环节的时间安排,听从指导教师的指导。
1
辽 宁 工 业 大 学 课 程 设 计 说 明 书(论 文)
第 2 章 课程设计内容
2.1 课程设计主要内容 该程序是简单的汉诺塔游戏,其界面主要采用了 awt 包,程序实现了汉诺塔游戏的
可玩性,使用鼠标操作,并且有菜单支持,游戏界面简洁直观,可玩性极高,可满足玩 家的需求。 2.2 概要设计 2.2.1 自定义类说明 class MyData 主要数据及逻辑 fr.addWindowListener(new MyWindowAdapter()); 给窗口加入 windows 事件监听器 fr.setResizable(false) 设为用户不可改变窗体大小 fr.setBackground(Color.WHITE); 框架 fr 的背景颜色设置为白色 汉诺塔系统流程图,如图 2.1
相关文档
最新文档