java开发走迷宫可视化源码程序

利用BFS算法对迷宫问题进行求解并给出最短路径，利用java可视化工具对迷宫进行可视化，并标注出路径可探索过程中丢弃的非最短路径上的节点，更直观易懂。

package cn.edu.dut.rockfor;

import java.awt.Button;
import java.awt.Color;
import java.awt.EventQueue;
import java.util.linkedList;
import java.util.Scanner;
import java.util.Stack;

import javax.swing.JButton;
import javax.swing.Jframe;
import java.awt.BorderLayout;
import java.awt.GridLayout;
import com.jgoodies.forms.layout.FormLayout;
import com.jgoodies.forms.layout.ColumnSpec;
import com.jgoodies.forms.layout.RowSpec;
import com.sun.swing.internal.plaf.metal.resources.metal;
import com.jgoodies.forms.factories.FormFactory;

import java.awt.FlowLayout;
import java.awt.Dimension;
import javax.swing.JTextField;
import javax.swing.plaf.basic.BasicInternalframetitlePane.MoveAction;

import sun.misc.Queue;

import java.awt.GridBagLayout;
import java.awt.GridBagConstraints;
import java.awt.Insets;
import java.awt.event.ActionListener;
import java.awt.event.MouseEvent;
import java.awt.event.MouseMotionListener;
import java.awt.event.ActionEvent;

public class AI_Maze {
	static int rowcloumn;
	static int maze[][];
	static Point Pre[][];    //保存任意点在路径中的前一步
	static JButton button[]=new JButton[400];
	static int n=1;
	static Point moviation[]={new Point（-1-1）new Point（-1 0）new Point（-1 1）new Point（0 -1）new Point（0 1）new Point（1 -1）new Point（1 0）new Point（1 1）};//移动方向，横竖斜都可以，八个方向
	public static void creatMaze（）
	{
		System.out.println（“********creatMaze*********\n“）;
		System.out.println（String.valueOf（moviation[5].x）+moviation[5].y）;
		Scanner readerScanner=new Scanner（System.in）;
		System.out.println（“row:“）;
		row=readerScanner.nextInt（）;
		System.out.println（“\ncloumn:“）;
		cloumn=readerScanner.nextInt（）;
		maze=new int[row+2][cloumn+2];
		System.out.println（“\n“）;
		for（int i=0; i	        maze[i][0] = maze[i][cloumn+1] = 1;
	    for（int j=0; j	        maze[0][j] = maze[row+1][j] = 1;
		System.out.println（“Input maze:\n“）;
		for（int i=1;i<=row;i++）
			for（int j=1;j<=cloumn;j++）
				{
					maze[i][j]=readerScanner.nextInt（）;
				}
		readerScanner.close（）;
	}
	/*private Point Point（int i int j） {
		// TODO Auto-generated method stub
		return null;
	}*/
	private Jframe frame;
	public static void printMaze（）
	{
		for（int i=1;i<=row;i++）
			for（int j=1;j<=cloumn;j++）
				{
					System.out.print（maze[i][j]）;
					if（j==cloumn）
						System.out.println（“\n“）;
				}
	}
	/**
	 * Launch the application.
	 */
	public static void main（String[] args） {
		EventQueue.invokeLater（new Runnable（） {
			public void run（） {
				try {
					AI_Maze window = new AI_Maze（）;
					window.frame.settitle（“Maze“）;
					window.frame.setVisible（true）;
					//System.out.println（MazePath（row cloumn1  1））;
				    if（MazePath（rowcloumn11））
				    {
				        System.out.println（“There‘s a shortest route:“）;
				        PrintPath（rowcloumn）;
				    }
				    else 
				    	System.out.println（“No way.“）;
				}catch （Exception 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        319  2015-10-22 18:44  AI_MazeQ\.classpath

     文件        384  2015-10-22 18:15  AI_MazeQ\.project

     文件        598  2015-10-22 18:26  AI_MazeQ\.settings\org.eclipse.jdt.core.prefs

     文件       1256  2015-10-26 20:18  AI_MazeQ\bin\cn\edu\dut\rockfor\AI_Maze$1.class

     文件       5596  2015-10-26 20:18  AI_MazeQ\bin\cn\edu\dut\rockfor\AI_Maze.class

     文件        376  2015-10-23 17:14  AI_MazeQ\bin\cn\edu\dut\rockfor\Point.class

     文件     158058  2015-10-22 18:44  AI_MazeQ\forms-1.3.0-src.zip

     文件     123353  2015-10-22 18:44  AI_MazeQ\forms-1.3.0.jar

     文件       6175  2015-10-26 20:18  AI_MazeQ\src\cn\edu\dut\rockfor\AI_Maze.java

     文件        202  2015-10-22 21:39  AI_MazeQ\src\cn\edu\dut\rockfor\Point.java

     目录          0  2015-10-24 10:27  AI_MazeQ\bin\cn\edu\dut\rockfor

     目录          0  2015-10-23 13:09  AI_MazeQ\src\cn\edu\dut\rockfor

     目录          0  2015-10-23 17:14  AI_MazeQ\bin\cn\edu\dut

     目录          0  2015-10-23 13:09  AI_MazeQ\src\cn\edu\dut

     目录          0  2015-10-23 17:14  AI_MazeQ\bin\cn\edu

     目录          0  2015-10-23 13:09  AI_MazeQ\src\cn\edu

     目录          0  2015-10-23 17:14  AI_MazeQ\bin\cn

     目录          0  2015-10-23 13:09  AI_MazeQ\src\cn

     目录          0  2015-10-23 13:09  AI_MazeQ\.settings

     目录          0  2015-10-23 17:14  AI_MazeQ\bin

     目录          0  2015-10-23 13:09  AI_MazeQ\src

     目录          0  2015-10-23 13:09  AI_MazeQ

----------- ---------  ---------- -----  ----

               296317                    22