java版迷宫

时间：2014-02-25 07:33:14 阅读：454 评论：0 收藏：0 [点我收藏+]

当年学数据结构，正好java也刚刚学会gui编程，就想着结合起来做个小东西，然后这个自动走路的小球就出来了。

一个方向的枚举Dir.java

public enum Dir {
    L,U,R,D
}

结束标志EndFlag.java

import java.awt.Color;
import java.awt.Graphics;
import java.util.Random;


public class EndFlag implements MyDraw{
    private int row,col;
    private Random random = new Random();
    private MyMaze mm;
    private int h = MyMaze.BORDER_SIZE;
    private int w = MyMaze.BORDER_SIZE;
    Color c;
    public EndFlag(MyMaze m,Color c){
        this.row = 27;
        this.col = 27;
        this.mm = m;
        this.c = c;
    }
    
    public void draw(Graphics g){
        Color color = g.getColor();
        g.setColor(this.c);
        g.fillOval(col*MyMaze.BORDER_SIZE, row*MyMaze.BORDER_SIZE, w, h);
        g.setColor(color);
    }
}

所有能绘图的对象的抽象接口

import java.awt.Graphics;


public interface MyDraw {
    public void draw(Graphics g);
}

主窗体

import java.awt.Color;
import java.awt.Font;
import java.awt.Frame;
import java.awt.Graphics;
import java.awt.Image;
import java.awt.event.KeyAdapter;
import java.awt.event.KeyEvent;
import java.awt.event.WindowAdapter;
import java.awt.event.WindowEvent;


public class MyMaze extends Frame {

    public static final int BORDER_SIZE = 20;
    public static final int ROW = 30;
    public static final int COL = 30;
    public static final int x = 300;
    public static final int y = 100;
    private static Color wallColor = Color.BLACK;
    private static Color endFlagColor = Color.RED;
    private static int success = 2;
    private static int fail = 1;
    
    private Image offScreenImage = null;
    private Font font = new Font("宋体", Font.BOLD,40 );
    public Wall w = new Wall(this,wallColor);
    
    public EndFlag ef = new EndFlag(this,endFlagColor);
    public MyMethod mmd = new MyMethod(this, Color.BLUE,1,"小蓝");
    public MyMethod mmd2 = new MyMethod(this, Color.YELLOW,2,"大黄");
    public MyMethod mymmd = new MyMethod(this, Color.ORANGE,0,"手动");
     private boolean pause = false;//是否暂停重画线程
    
    private Graphics g;
    
    public void launch(){
        this.setLocation(x, y);
        this.setBackground(Color.WHITE);
        this.setSize(COL*BORDER_SIZE, ROW*BORDER_SIZE);
        this.setTitle("迷宫");
        //this.setAlwaysOnTop(false);
        this.setUndecorated(true);
        this.addKeyListener(new KeyMonitor());
        
        this.addWindowListener(new WindowAdapter() {

            @Override
            public void windowClosing(WindowEvent e) {
                System.exit(0);
            }
            
        });
        this.setResizable(false);                
        this.setVisible(true);
        
        new Thread(new PaintThread()).start();
    }
    
    public static void main(String[] args) {
        new MyMaze().launch();
    }
    
    public void draw(MyDraw d){
        d.draw(g);
    }
    
    public boolean isSuccess(MyMethod m){
        if(m.isSuccess() == success){
            return true;
        }
        return false;
    }
    
    public boolean isFail(MyMethod m){
        if(m.isSuccess() == fail){
            return true;
        }
        return false;
    }
    
    @Override
    public void paint(Graphics g) {
        this.g = g;
        if(isSuccess(mmd) && isSuccess(mmd2)){
            g.setColor(Color.RED);
            g.setFont(font);
            g.drawString("游戏成功！", 225, 325);
            return;
        }
        
        if(isFail(mmd) && isFail(mmd2)){
            g.setColor(Color.RED);
            g.setFont(font);
            g.drawString("游戏失败！", 225, 325);
            return;
        }
        
        Color color = g.getColor();
        g.setColor(Color.WHITE);
        g.fillRect(0, 0, COL*BORDER_SIZE, ROW*BORDER_SIZE);
        g.setColor(color);
        draw(w);
        draw(ef);
        draw(mmd);
        draw(mmd2);
        draw(mymmd);
    }

    @Override
    public void update(Graphics g) {
        if(offScreenImage == null){
            offScreenImage = this.createImage(COL*BORDER_SIZE, ROW*BORDER_SIZE);
        }
        Graphics gra = offScreenImage.getGraphics();
        paint(gra);
        g.drawImage(offScreenImage, 0, 0, null);
    }
    
    private class PaintThread implements Runnable {
        public void run() {
            while(true){
                if(pause){
                    continue;
                }
                repaint();
                try {
                    Thread.sleep(50);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
        
    }
    
    private class KeyMonitor extends KeyAdapter {

        @Override
        public void keyPressed(KeyEvent e) {
            int key = e.getKeyCode();
            if(key == KeyEvent.VK_SPACE){
                pause = !pause;
            }else if(key == KeyEvent.VK_ESCAPE){
                System.exit(0);
            }
            mymmd.keyPressed(e);
        }
        
    }

}

自动寻路小球的走法

import java.awt.Color;
import java.awt.Graphics;
import java.awt.event.KeyEvent;

import org.w3c.dom.Node;


public class MyMethod implements MyDraw{
    private int step = 0;
    private int choose;
    
    int success = 0;
    public int isSuccess() {
        return success;
    }

    private int row = 3;
    private int col = 3;
    private Dir dir = Dir.R;
    private int w = MyMaze.BORDER_SIZE;
    private int h = MyMaze.BORDER_SIZE;
    private String name;
    Color c;
    MyMaze mm;
    Stack moveStack = new Stack();
    Stack recordStack = new Stack();
    
    public MyMethod(MyMaze mm,Color c,int choose,String name){
        this.c = c;
        this.mm = mm;
        this.choose = choose;
        this.name = name;
        keepMoveRecord();
    }
    
    public void draw(Graphics g){
        move();
        Color color = g.getColor();
        g.setColor(c);
        g.fillOval(col*MyMaze.BORDER_SIZE, row*MyMaze.BORDER_SIZE, w, h);
        g.setColor(color);
    }
    
    void move(){
        if(this.row == 27 && this.col == 27){
            success = 2;//成功
            return;
        }
        if(moveStack.isEmpty()){
            success = 1;//无路可走
            return;
        }
step ++;
        switch (choose) {
        case 0:
            return;
        case 1:
            if(RisOpen()){
                goRight();
                return;
            }
            if(DisOpen()){
                goDown();
                return;
            }
            if(UisOpen()){
                goUp();
                return;
            }
            if(LisOpen()){
                goLeft();
                return;
            }
            break;
        case 2:
            if(DisOpen()){
                goDown();
                return;
                }
            if(RisOpen()){
                goRight();
                return;
            }
            if(UisOpen()){
                goUp();
                return;
            }
            if(LisOpen()){
                goLeft();
                return;
            }
            break;
        }
        goBack();
    }
    
    boolean LisOpen(){
        if(checkWall(this.row, this.col-1) || checkRecordRepeat(this.row, this.col-1)){
            return false;
        }
        return true;
    }
    
    boolean UisOpen(){
        if(checkWall(this.row-1, this.col) || checkRecordRepeat(this.row-1, this.col)){
            return false;
        }
        return true;
    }
    
    boolean RisOpen(){
        if(checkWall(this.row, this.col+1) || checkRecordRepeat(this.row, this.col+1)){
            return false;
        }
        return true;
    }
    
    boolean DisOpen(){
        if(checkWall(this.row+1, this.col) || checkRecordRepeat(this.row+1, this.col)){
            return false;
        }
        return true;
    }
    
    void keepMoveRecord(){
        keepMove();
        keepRecord();
    }
    
    void keepMove(){
        moveStack.push(row, col, dir);
    }
    
    void keepRecord(){
        recordStack.push(row, col, dir);
    }
    
    boolean checkRecordRepeat(int r,int c){
        return    recordStack.isInStack(r, c);
    }
    
    boolean checkWall(int row,int col){
        if(mm.w.wallIsSet(row, col)){
            return true;
        }
        return false;
    }
    
    void goRight(){
        System.out.println(this.name + ": 向右走一步 + step:"+step);
        this.row = row;
        this.col = col+1;
        keepMoveRecord();
    }
    
    void goDown(){
        System.out.println(this.name + ": 向下走一步 + step:"+step);
        this.row = row+1;
        this.col = col;
        keepMoveRecord();
    }
    
    void goLeft(){
        System.out.println(this.name + ": 向左走一步 + step:"+step);
        this.row = row;
        this.col = col-1;
        keepMoveRecord();
    }
    
    void goUp(){
        System.out.println(this.name + ": 向上走一步 + step:"+step);
        this.row = row-1;
        this.col = col;
        keepMoveRecord();
    }
    
    void goBack(){
        moveStack.pop();
        System.out.println(this.name + ": 向后退一步。。。");
        this.row = moveStack.getTopRow();
        this.col = moveStack.getTopCol();
    }
    
    void keyPressed(KeyEvent e){
        int key = e.getKeyCode();
        switch(key){
        case KeyEvent.VK_LEFT:
            if(LisOpen()){
                goLeft();
            }
            break;
        case KeyEvent.VK_RIGHT:
            if(RisOpen()){
                goRight();
            }
            break;
        case KeyEvent.VK_UP:
            if(UisOpen()){
                goUp();
            }
            break;
        case KeyEvent.VK_DOWN:
            if(DisOpen()){
                goDown();
            }
            break;
        case KeyEvent.VK_B:
            goBack();
        }
    }
    
}

自己实现的一个栈，也可以用sun提供的替换

class Stack{
    
    private static final int STACK_LENGTH = 1000;
    private int[] posRow = new int[STACK_LENGTH];
    private int[] posCol = new int[STACK_LENGTH];
    Dir[] dirsDir = new Dir[STACK_LENGTH];
        
    int base;
    int top;
    public Stack(){
        base = 0;
        top = 0;
    }
    void push(int row,int col,Dir dir){
        if(!isFull()){
            posRow[top] = row;
            posCol[top] = col;
            dirsDir[top] = dir;
            top++;
        }
    }
    void pop(){
        if(isEmpty()) return;
        top--;
    }
        
    boolean isEmpty(){
        if(top == base){
            return true;
        }
        return false;
    }
        
    boolean isFull(){
        if(top == STACK_LENGTH){
            return true;
        }
        return false;
    }
        
    int getTopRow(){
        if(isEmpty()) return 0;
        return posRow[top-1];
    }
        
    int getTopCol(){
        if(isEmpty()) return 0;
        return posCol[top-1];
    }
        
    Dir getTopDir(){
        return dirsDir[top];
    }
        
    boolean isInStack(int row,int col){
        for(int i = 0 ; i<top ; i++){
            if(posRow[i] == row && posCol[i] == col){
                return true;
            }
        }
        return false;
        }
    
    }

墙的类

import java.awt.Color;
import java.awt.Graphics;
import java.awt.Image;
import java.awt.Toolkit;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;


public class Wall implements MyDraw{
    
    private MyMaze mm;
    
    Color c ;
    public List<Node> nodes = new ArrayList<Node>();
    
    Random rd = new Random();
    
    public Wall(MyMaze mm,Color c){
        this.mm = mm;
        this.c = c;
        makeWall();
    }
    
    public void draw(Graphics g){
        for(int i = 0; i<nodes.size();i++){
            nodes.get(i).draw(g);
        }
    }
    
    void  makeWall(){
        boolean b = true;
        for(int i = 0 ; i<MyMaze.COL*MyMaze.ROW/3;i++){
            Node node = new Node(rd.nextInt(MyMaze.ROW-2)+1, rd.nextInt(MyMaze.COL-2)+1);
            boolean b1 = node.getCol()==3 && node.getRow()==3 ;
            boolean b2 = node.getCol()==27 && node.getRow()==27 ;
            if(b1) b=false;
            else if(b2) b=false;
            else b=true;
            if(b){
                nodes.add(node);
            }
        }
        
        for(int i = 0 ; i< MyMaze.ROW; i++){
            for(int j = 0; j<MyMaze.COL ; j++){
                if(i == 0 || j == 0 || i == MyMaze.COL-1 ||j == MyMaze.ROW-1){
                    Node n = new Node(i,j);
                    nodes.add(n);
                }
            }
        }
        
    }
    
    public boolean wallIsSet(int row,int col){
        for(int i=0; i<nodes.size();i++){
            Node node = nodes.get(i);
            if(row == node.getRow() && col == node.getCol()){
                return true;
            }
        }
        return false;
    }
    
    private class Node{
        private Toolkit tk = Toolkit.getDefaultToolkit();
        private Image image = null;
        private int row,col;
        
        public int getRow() {
            return row;
        }

        public int getCol() {
            return col;
        }

        private int w = MyMaze.BORDER_SIZE;
        private int h = MyMaze.BORDER_SIZE;
        
        public Node(int row, int col) {
            this.row = row;
            this.col = col;
            image = tk.getImage(Wall.class.getClassLoader().getResource("images/2.jpg"));
        }
        
        public void draw(Graphics g){
            g.drawImage(image, col*MyMaze.BORDER_SIZE, row*MyMaze.BORDER_SIZE, null);
        }
    }

    
}

墙的小图片 bubuko.com,布布扣

java版迷宫

原文：http://www.cnblogs.com/mengxingxinqing/p/3564235.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)