package?MyAI;


import?javax.swing.border.titledBorder;
import?javax.swing.*;
import?javax.swing.JLabel;
import?java.awt.*;
import?java.awt.event.ActionEvent;
import?java.awt.event.ActionListener;
import?java.util.*;


public?class?Astar?extends?Jframe?{
	private?JLabel?label;
	private?static?final?long?serialVersionUID?=?1L;
	private?static?final?int?DEFAULT_WIDTH=764;
	private?static?final?int?DEFAULT_HEIGHT=371;
	private?JPanel?panel;
	JPanel?contentPane;
	JPanel?jPanel1?=?new?JPanel（）;
	titledBorder?titledBorder1?=?new?titledBorder（““）;
	JPanel?jPanel2?=?new?JPanel（）;
	JButton?jButton3?=?new?JButton（）;
	JCheckBox?jCheckBox1?=?new?JCheckBox（）;
	JCheckBox?jCheckBox2?=?new?JCheckBox（）;
	JPanel?jPanel3?=?new?JPanel（）;
	titledBorder?titledBorder2?=?new?titledBorder（““）;
	JButton?jButton6?=?new?JButton（）;
	JLabel?jLabel1?=?new?JLabel（）;
	JTextField?jTextField1?=?new?JTextField（）;
	JPanel?jPanel5?=?new?JPanel（）;
	JLabel?jLabel2?=?new?JLabel（）;
	JLabel?jLabel5?=?new?JLabel（）;
	JTextField?jTextField5?=?new?JTextField（）;
	JTextField?jTextField10?=?new?JTextField（）;
	JRadioButton?jRadioButton3?=?new?JRadioButton（）;
	JRadioButton?jRadioButton4?=?new?JRadioButton（）;
	JButton?jButton8?=?new?JButton（）;
	GridLayout?gridLayout1?=?new?GridLayout（3?3）;
	JButton[][]?jButtonGroup_start?=?new?JButton[3][3];
	JButton[][]?jButtonGroup_end?=?new?JButton[3][3];
	java.awt.GridLayout?gridLayout2?=?new?GridLayout（3?1）;
	JLabel?jLabel6?=?new?JLabel（）;
	JLabel?jLabel7?=?new?JLabel（）;

	javax.swing.Timer?time;

	int?current_step?=?0;
	
	String?change_img?=?“red“;

	Node?auto_node;
	Vector?vc?=?new?Vector（）;

	int[][]?end?=?{?{?0?1?2?}?{?3?4?5?}?{?6?7?8?}?};
	int[][]?start?=?{?{?0?1?2?}?{?3?4?5?}?{?6?7?8?}?};

	int?local_x?=?0;
	int?local_y?=?0;

	public?Astar（）?{
		setDefaultCloseOperation（EXIT_ON_CLOSE）;
		setResizable（false）;
		titledBorder1?=?new?titledBorder（“狀態設置“）;
		contentPane?=?（JPanel）?getContentPane（）;
		contentPane.setLayout（null）;
		setSize（new?Dimension（764?371））;
		settitle（“八數碼演示程序“）;

		jPanel1.setBorder（titledBorder1）;
		jPanel1.setBounds（new?Rectangle（8?16?135?256））;
		jPanel1.setLayout（null）;
		jPanel2.setBorder（BorderFactory.createEtchedBorder（））;
		jPanel2.setBounds（new?Rectangle（18?86?99?147））;
		jPanel2.setLayout（null）;
		jButton3.setBounds（new?Rectangle（10?15?81?26））;
		jButton3.setText（“隨機生成“）;
		jCheckBox1.setText（“起始狀態“）;
		jCheckBox1.setBounds（new?Rectangle（10?61?80?23））;
		jCheckBox2.setText（“目標狀態“）;
		jCheckBox2.setBounds（new?Rectangle（10?88?80?23））;
		jPanel3.setBorder（BorderFactory.createEtchedBorder（））;
		jPanel3.setBounds（new?Rectangle（153?52?213?191））;
		jPanel3.setLayout（gridLayout1）;
		jLabel6.setText（“初始狀態：“）;
		jLabel6.setBounds（new?Rectangle（154?15?64?25））;
		jLabel7.setText（“目標狀態：“）;
		jLabel7.setBounds（new?Rectangle（397?13?70?26））;

		for?（int?i?=?0;?i?			for?（int?j?=?0;?j?