Java SE
java写的汉诺塔演示动画(原创)
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区java写的汉诺塔演示动画，这个是本人原创，其实早在2010就写好了，不过是c语言版，
现在学习java,就改写了一下，其实核心思想和算法一点都没变。
c语言版和c++版在这个网址
http://bbs.bccn.net/thread-422624-1-1.html
http://bbs.bccn.net/thread-422623-1-1.html
我个人感觉还是比较美观的，和网上的代码相比
说下思路：
1.新建一个线程实现汉诺塔递归。要不然就会阻塞图形线程。
2.图形界面输入，不是命令行输入（c语言版是命令行）
3.直接用画矩形函数实行塔的绘制。
现在学习java,就改写了一下，其实核心思想和算法一点都没变。
c语言版和c++版在这个网址
http://bbs.bccn.net/thread-422624-1-1.html
http://bbs.bccn.net/thread-422623-1-1.html
我个人感觉还是比较美观的，和网上的代码相比
说下思路：
1.新建一个线程实现汉诺塔递归。要不然就会阻塞图形线程。
2.图形界面输入，不是命令行输入（c语言版是命令行）
3.直接用画矩形函数实行塔的绘制。
import java.awt.*;
import javax.swing.*;
class var{
public static int num=0; //表示开始时第一塔有5个
public static int t_one=0,t_two=-1,t_three=-1; //表示每层塔的个数
public static int tower_one[]=new int[30],tower_two[]=new int[30],tower_three[]=new int[30]; //表示每个塔有塔的层数
public static int n=2;
public static int rectx1,rectx2,recty=440,rectmid,rectmidt=315; //表示要画的矩形左右坐标
public static int t=0,t2=0; //tower为指向要移动的塔的指针
public static int tower[]=tower_one;
public static int bool=1;//画图函数，画出a塔移动到b塔
public static char str[]=new char[20];
}
public class Hanoi2 extends JFrame implements Runnable{
public Thread thread1=new Thread(this);
public Hanoi2(){
init();
add(new Paints());
//runs();
input();
thread1.start();
}
public void init(){
for(int i=0;i<30;i++) //分别为每个塔里层数编号
{
var.tower_one[i]=i;
}
for(int i=0;i<30;i++)
{
var.tower_two[i]=i;
}
for(int i=0;i<30;i++)
{
var.tower_three[i]=i;
}
}
public void input(){
String str=JOptionPane.showInputDialog("请输入汉诺塔层数不大于13的整数。");
int x=(int)Float.parseFloat(str);
if(!(x>=1&&x<=13)){
JOptionPane.showMessageDialog(null,"请输入汉诺塔层数不大于13的整数。");
System.exit(0);
}
else{
var.n=x;
var.t_one=x-1;
}
}
public void moves(int a,int b)
{
switch(a)
{
case 1:var.rectmid=155;var.tower=var.tower_one;var.t=var.t_one;var.t_one-=1;break; //t表示要移动的塔中塔数有几个
case 2:var.rectmid=315;var.tower=var.tower_two;var.t=var.t_two;var.t_two-=1;break;
case 3:var.rectmid=475;var.tower=var.tower_three;var.t=var.t_three;var.t_three-=1;break;
}
switch(b)
{
case 1:var.rectmidt=155;var.t2=var.t_one;break; //t2表示要移动到的塔有几个
case 2:var.rectmidt=315;var.t2=var.t_two;break;
case 3:var.rectmidt=475;var.t2=var.t_three;break;
}
if(a>=b) var.bool=1;
else var.bool=0;
var.rectx1=var.rectmid-(14-var.tower[var.t])*5; //计算要画的矩形左边坐标
var.rectx2=var.rectmid+(14-var.tower[var.t])*5;
var.recty=440-var.t*5;
while(var.recty>=200)
{
var.recty-=10; //塔向上移动到坐标100处
repaint();
try {
Thread.sleep(50);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
while(var.rectmid!=var.rectmidt) //rectmidt表示中间塔中间的位置
{
if(1==var.bool)
{
var.rectmid-=5;
var.rectx1=var.rectmid-(14-var.tower[var.t])*5; //rectx2-rectx1 是变长的
var.rectx2=var.rectmid+(14-var.tower[var.t])*5;
repaint();
try {
Thread.sleep(50);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
else
{
var.rectmid+=5;
var.rectx1=var.rectmid-(14-var.tower[var.t])*5;
var.rectx2=var.rectmid+(14-var.tower[var.t])*5;
repaint();
try {
Thread.sleep(50);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
while(var.recty<=(430-(var.t2)*5))
{
var.recty+=10; //塔向下移动
try {
Thread.sleep(50);
} catch (InterruptedException e) {
e.printStackTrace();
}
repaint();
}
switch(b)
{
case 1:var.t_one+=1;var.tower_one[var.t_one]=var.tower[var.t];repaint();break; //选择移动到的塔层数加1，并且把当前塔的大小，传递过去。
case 2:var.t_two+=1;var.tower_two[var.t_two]=var.tower[var.t];repaint();break;
case 3:var.t_three+=1;var.tower_three[var.t_three]=var.tower[var.t];repaint();break;
}
}
public void hanoi(int n,int one,int two,int three)
{
if(n==1)
{
moves(one,three);
//JOptionPane.showMessageDialog(null,n);
}
else
{
hanoi(n-1,one,three,two);
moves(one,three);
hanoi(n-1,two,one,three);
}
}
public void run(){
hanoi(var.n,1,2,3);
}
public static void main(String[] args){
Hanoi2 frame= new Hanoi2();
frame.setLocationRelativeTo(null);
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setSize(660, 550);
frame.setTitle("汉诺塔移动动画");
frame.setVisible(true);
frame.setResizable(false);
}
}
class Paints extends JPanel{
protected void paintComponent(Graphics g){
int i,j,rectmid1;
//JOptionPane.showMessageDialog(null, "画图启动");
g.drawString("南昌大学benmo制作", 270, 50);
g.drawString("qq号52733#8997(去掉中间的#)", 270, 70);
g.drawRect(80,450,150,5);
g.drawRect(240,450,150,5);
g.drawRect(400,450,150,5);
rectmid1=155;int recty1=440;
g.drawRect(var.rectx1,var.recty,var.rectx2-var.rectx1,9); //画出移动的矩形
for(i=0;i<=var.t_one;i++)
g.drawRect(155-(14-var.tower_one[i])*5,recty1-10*i,(14-var.tower_one[i])*10,10);
for(i=0;i<=var.t_two;i++)
g.drawRect(315-(14-var.tower_two[i])*5,recty1-10*i,(14-var.tower_two[i])*10,10);
for(i=0;i<=var.t_three;i++)
g.drawRect(475-(14-var.tower_three[i])*5,recty1-10*i,(14-var.tower_three[i])*10,10);
}
}
...全文
相关推荐
java实现汉诺塔演示及手动操作汉诺塔
主要有两个界面，一个是汉诺塔的演示，可以输入汉诺塔的数目以及演示的速度，然后从这个界面可以点击到另一个界面用于手动操作汉诺塔，点击开始后就可以显示出汉诺塔，然后点击下方的6个按钮来完成碟子的操作。
java动态演示汉诺塔
用AWT动态演示汉诺塔的搬运过程,还有许多的不足,比如线程问题,请高手指点.
JAVA实现汉诺塔自动演示
用java写的Applet小程序，可以实现汉诺塔，并可以自动演示。
java汉诺塔动画实现
大体实现了汉诺塔java语言下图形用户界面的动画功能，面向对象设计了三个简单的类，但很多细节还有待完善，可供参考，VERSION 1.0
Java语言编写的Hanoi图形演示程序（汉诺塔）
图形界面，移动过程清晰，有快中慢三种演示速度可以选择。
