一个JAVA编写的迷宫算法。。自动找迷宫出口
2010-06-10 00:56
429 查看
import java.awt.Color;
import java.awt.GridLayout;
import java.util.Stack;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JPanel;
public class FindPath {
private static final int wid = 10;
private static final int hei = 10;
JFrame frame; //窗体,是整个迷宫的容器
JPanel panel;
JButton button[];
private Stack stack = new Stack();
public static void main(String[] args) {
byte[] map ={
1,1,1,1,1,1,1,1,1,1,
1,0,0,1,0,0,0,1,0,1,
1,0,0,1,0,0,0,1,0,1,
1,0,0,0,0,1,1,0,0,1,
1,0,1,1,1,0,0,0,0,1,
1,0,0,0,1,0,0,0,0,1,
1,0,1,0,0,0,1,0,0,1,
1,0,1,1,1,0,1,1,0,1,
1,1,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,
};
int i=0;
FindPath ai = new FindPath();
ai.find(map, 11, 88);
}
FindPath()
{
int i;
frame = new JFrame("孙尧的神奇迷宫");
frame.setBounds(300,240,500,500); //调整迷宫出现的位置及大小
frame.setResizable(false);//窗体不可拉伸
panel = new JPanel();
frame.getContentPane().add(panel); //将面板添加到窗体中
panel.setLayout(new GridLayout(10,10)); //panel用网格布局,10行10列
button = new JButton[100];
for ( i = 0; i < button.length; i++)
{
button[i]=new JButton(Integer.toString(i)); //创建按键的名字,Integer型的名字为i的字符串
if((i>=0&&i<=9)||(i>=90&&i<=99)||i%10==0||i%10==9||i==13||i==17||i==23||i==27||i==35||i==36||i==42||i==43||i==44||i==54||i==62||i==66||i==72||i==73||i==74||i==76||i==77||i==81)
{
button[i].setBackground(Color.red);
}
else
{
button[i].setBackground(Color.white);
}
button[i].setSize(10,10);
panel.add(button[i]);
}
frame.setDefaultCloseOperation(frame.EXIT_ON_CLOSE); //声明点“X”图标后结束窗体所在的应用程序
frame.setVisible(true); //表明以上创建的所有窗体、按键等组件都是可见的
}
public void find(byte[] map, int origin, int target) {
int[] step = new int[2];
step[1] = origin;
stack.addElement(step);
if(findPath(map,origin,target)){
System.out.println("succ");
for (int i = 0; i < stack.size(); i++) {
int[] temp = (int[])stack.elementAt(i);
System.out.println(i+" /t"+(char)temp[0]+" "+temp[1]);
button[temp[1]].setBackground(Color.blue);
}
}else{
System.out.println("fail");
}
}
public boolean findPath(byte[] map, int origin, int target) {
if (canMoveTo(map, origin, target, 'l')) {
return true;
}
if (canMoveTo(map, origin, target, 'r')) {
return true;
}
if (canMoveTo(map, origin, target, 'u')) {
return true;
}
if (canMoveTo(map, origin, target, 'd')) {
return true;
}
stack.pop();// 如果四个方向都试过,全部不行,那么把当前步骤弹出
return false;
}
private boolean canMoveTo(byte[] map, int origin, int target, char direct) {
int next = 0;
switch (direct) {
case 'l':
next = origin - 1;
break;
case 'r':
next = origin + 1;
break;
case 'u':
next = origin - wid;
break;
case 'd':
next = origin + wid;
break;
}
if (map[next] == 0) {//如果目标位置可以进入
if (next == target) {
int[] step = new int[2];
step[0] = direct;// 移动方向
step[1] = next;// 到达的新位置
stack.addElement(step);
return true;
}
if (!inStack(next)) {
int[] step = new int[2];
step[0] = direct;
step[1] = next;
stack.addElement(step);
if (findPath(map, next, target)) {
return true;
}
}
}
return false;
}
private boolean inStack(int posi) {
int[] temp;
for (int i = stack.size() - 1; i >= 0; i--) {
temp = (int[]) stack.elementAt(i);
if (posi == temp[1]) {
return true;
}
}
return false;
}
}
相关文章推荐
- 用java编写的一个迪杰斯特拉算法(单源最短路径算法,Dijkstra算法)。
- 在eclipse上编写好一个Java程序后,怎么自动的导入程序需要的包?
- 用JAVA编写一个算法实现对一个字符数组的所有元素的所有组合
- 【技术收藏】enpaodelvzi编写:一个Java写的俄罗斯方块源码 算法简单(300行) 注释详细
- 用java编写的一个迪杰斯特拉算法(单源最短路径算法,Dijkstra算法)。
- 将一个正整数分解质因数最简易明白的算法--java编写
- [基本算法]Java——编写一个线段类,实现基本数学算法
- 用groovy简化java反射编写一个基于行数据对象的自动生成excel文件对象的工具
- 【Java】给定一个有序整数数组,元素各不相同且按照升序排列,编写一个算法,创建一个高度最小的二叉查找树
- 一个比较有趣的自动生成迷宫程序.
- 找出一堆硬币中较重的一个(java 算法)
- 《编写一个算术测试小软件——Java第十一周》
- java编写程序查找出在一个字符串中出现次数最多的字母
- Eclipse下编写java程序突然不会自动生成R.java文件和包的解决办法
- 用java编写了一个计算器,阐述下编程过程遇到的难点?
- 【Java】两个排序后的数组A和B,其中A的末端有足够的缓冲容纳B。编写一个方法,将B合并入A并排序。
- JAVA编写的浏览器,在别人的基础上做了些许修改,实现了前进,后退,刷新功能,添加了一个搜索框,具体情况在运行结果中的文件-->注意中
- 在Java中如何设置一个定时任务,在每天的一个时间点自动执行一个特定的程序
- 查找主元素算法(java编写)
- 如何编写一个自动投票程序