Java實現 無隨機迷宮小游戲源碼

Java實現 無隨機迷宮小游戲源碼

之前在網上看到的一個迷宮小游戲程序源碼

random版的源碼我下次放出來

直接粘貼複製運行就能看到效果，可視界面
原理類似於一個點在一個二維數組中的移動

import java.awt.Color;
import java.awt.Graphics;
import java.awt.event.KeyAdapter;
import java.awt.event.KeyEvent;
import java.util.Random;
import java.util.Stack;
import javax.swing.JFrame;
import javax.swing.JOptionPane;
import javax.swing.JPanel;
class Lattice {static final int INTREE = 1;static final int NOTINTREE = 0;private int x = -1;private int y = -1;private int flag = NOTINTREE;private Lattice father = null;Lattice(int xx, int yy) {x = xx;y = yy;}int getX() {return x;}int getY() {return y;}int getFlag() {return flag;}Lattice getFather() {return father;}void setFather(Lattice f) {father = f;}void setFlag(int f) {flag = f;}public String toString() {return "(" + x + "," + y + ")n";}
}
public class MGGame extends JPanel {private static final long serialVersionUID = -8300339045454852626L;private int NUM, width, padding;// width 每个格子的宽度和高度private Lattice[][] maze;private int ballX, ballY;private boolean drawPath = false;private MGGame(int m, int wi, int p) {NUM = m;width = wi;padding = p;maze = new Lattice[NUM][NUM];for (int i = 0; i <= NUM - 1; i++)for (int j = 0; j <= NUM - 1; j++)maze[i][j] = new Lattice(i, j);createMaze();setKeyListener();this.setFocusable(true);}private void init() {for (int i = 0; i <= NUM - 1; i++)for (int j = 0; j <= NUM - 1; j++) {maze[i][j].setFather(null);maze[i][j].setFlag(Lattice.NOTINTREE);}ballX = 0;ballY = 0;drawPath = false;createMaze();// setKeyListener();this.setFocusable(true);repaint();}private int getCenterX(int x) {return padding + x * width + width / 2;}private int getCenterY(int y) {return padding + y * width + width / 2;}private int getCenterX(Lattice p) {return padding + p.getY() * width + width / 2;}private int getCenterY(Lattice p) {return padding + p.getX() * width + width / 2;}private void checkIsWin() {if (ballX == NUM - 1 && ballY == NUM - 1) {JOptionPane.showMessageDialog(null, "YOU WIN !", "你走出了迷宫。",JOptionPane.PLAIN_MESSAGE);init();}}synchronized private void move(int c) {int tx = ballX, ty = ballY;// System.out.println(c);switch (c) {case KeyEvent.VK_LEFT :ty--;break;case KeyEvent.VK_RIGHT :ty++;break;case KeyEvent.VK_UP :tx--;break;case KeyEvent.VK_DOWN :tx++;break;case KeyEvent.VK_SPACE :drawPath = !drawPath;break;default :}if (!isOutOfBorder(tx, ty)&& (maze[tx][ty].getFather() == maze[ballX][ballY]|| maze[ballX][ballY].getFather() == maze[tx][ty])) {ballX = tx;ballY = ty;}}private void setKeyListener() {this.addKeyListener(new KeyAdapter() {public void keyPressed(KeyEvent e) {int c = e.getKeyCode();move(c);repaint();checkIsWin();}});}private boolean isOutOfBorder(Lattice p) {return X(), p.getY());}private boolean isOutOfBorder(int x, int y) {return x > NUM - 1 || y > NUM - 1 || x < 0 || y < 0;}private Lattice[] getNeis(Lattice p) {final int[] adds = {-1, 0, 1, 0, -1};// 顺序为上右下左if (isOutOfBorder(p)) {return null;}Lattice[] ps = new Lattice[4];// 顺序为上右下左int xt;int yt;for (int i = 0; i <= 3; i++) {xt = p.getX() + adds[i];yt = p.getY() + adds[i + 1];if (isOutOfBorder(xt, yt))continue;ps[i] = maze[xt][yt];}return ps;}private void createMaze() {Random random = new Random();int rx = Math.Int()) % NUM;int ry = Math.Int()) % NUM;Stack<Lattice> s = new Stack<>();Lattice p = maze[rx][ry];Lattice[] neis;s.push(p);while (!s.isEmpty()) {p = s.pop();p.setFlag(Lattice.INTREE);neis = getNeis(p);int ran = Math.Int()) % 4;for (int a = 0; a <= 3; a++) {ran++;ran %= 4;assert neis != null;if (neis[ran] == null || neis[ran].getFlag() == Lattice.INTREE)continue;s.push(neis[ran]);neis[ran].setFather(p);}}// changeFather(maze[0][0],null);}private void changeFather(Lattice p, Lattice f) {if (p.getFather() == null) {p.setFather(f);} else {Father(), p);}}private void clearFence(int i, int j, int fx, int fy, Graphics g) {int sx = padding + ((j > fy ? j : fy) * width),sy = padding + ((i > fx ? i : fx) * width),dx = (i == fx ? sx : sx + width),dy = (i == fx ? sy + width : sy);if (sx != dx) {sx++;dx--;} else {sy++;dy--;}g.drawLine(sx, sy, dx, dy);}protected void paintComponent(Graphics g) {super.paintComponent(g);for (int i = 0; i <= NUM; i++) {g.drawLine(padding + i * width, padding, padding + i * width,padding + NUM * width);}for (int j = 0; j <= NUM; j++) {g.drawLine(padding, padding + j * width, padding + NUM * width,padding + j * width);}g.Background());for (int i = NUM - 1; i >= 0; i--) {for (int j = NUM - 1; j >= 0; j--) {Lattice f = maze[i][j].getFather();if (f != null) {int fx = f.getX(), fy = f.getY();clearFence(i, j, fx, fy, g);}}}g.drawLine(padding, padding + 1, padding, padding + width - 1);int last = padding + NUM * width;g.drawLine(last, last - 1, last, last - width + 1);g.setColor(Color.RED);g.fillOval(getCenterX(ballY) - width / 3, getCenterY(ballX) - width / 3,width / 2, width / 2);if (drawPath)drawPath(g);}private void drawPath(Graphics g) {Color PATH_COLOR = Color.RED, BOTH_PATH_COLOR = Color.BLUE;if (drawPath)g.setColor(PATH_COLOR);elseg.Background());Lattice p = maze[NUM - 1][NUM - 1];while (p.getFather() != null) {p.setFlag(2);p = p.getFather();}g.fillOval(getCenterX(p) - width / 3, getCenterY(p) - width / 3,width / 2, width / 2);p = maze[0][0];while (p.getFather() != null) {if (p.getFlag() == 2) {p.setFlag(3);g.setColor(BOTH_PATH_COLOR);}g.drawLine(getCenterX(p), getCenterY(p), Father()),Father()));p = p.getFather();}g.setColor(PATH_COLOR);p = maze[NUM - 1][NUM - 1];while (p.getFather() != null) {if (p.getFlag() == 3)break;g.drawLine(getCenterX(p), getCenterY(p), Father()),Father()));p = p.getFather();}}public static void main(String[] args) {final int n = 30, width = 600, padding = 20, LX = 200, LY = 100;JPanel p = new MGGame(n, (width - padding - padding) / n, padding);JFrame frame = new JFrame("MAZE(按空格键显示或隐藏路径)");ContentPane().add(p);frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);frame.setSize(width + padding, width + padding + padding);frame.setLocation(LX, LY);frame.setVisible(true);}
}

就這樣吧，沒啥可説的