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