package?gao;

import?java.awt.*;
import?java.awt.event.*;
import?javax.swing.*;
import?java.awt.image.*;

public?class?KnightsTour?extends?Japplet?{
???public?static?int?access[][]?=?{
??????{23444432}
??????{34666643}
??????{46888864}
??????{46888864}
??????{46888864}
??????{46888864}
??????{34666643}
??????{23444432}};
???public?static?int?accessbak[][]?=?arrayCopy?（?access?）?;
???//?the?value?indicate?the?No.value?moving
???int?countMoving?=?-1?;
???int?tourXpos?[]?=?new?int?[?64?];
???int?tourYpos?[]?=?new?int?[?64?];
???private?int?recordXpos?[][];
???private?int?recordYpos?[][];
???private?int?recordCount?=?-?1?;
???private?int?startx?;
???private?int?starty?;
???private?boolean?success?=?false;
???MyPanel?myPanel?;

???public?void?tour?（?int?xpos?int?ypos?）{

//??????int?xy;
??????countMoving?++?;

??????//all?the??64?squares?has?been?touch??return
??????if?（countMoving?==?63?）
??????{
?????????tourXpos?[?countMoving?]?=?xpos?;
?????????tourYpos?[?countMoving?]?=?ypos?;
//?????????if?（?（?（?Math.abs（?xpos?-startx?）?==?1）??&?（?Math.abs?（?ypos?-?starty?）?==2?）?）?|
??//????????????（?（?Math.abs（?xpos?-startx?）?==?2）??&?（?Math.abs?（?ypos?-?starty?）?==1?）?）?）
?????????success?=?true?;
?????????countMoving?--?;
?????????return?;
??????}
??????AccessibleSquares?nextSquare?=?new?AccessibleSquares（?xpos?ypos?）;
??????while?（nextSquare.hasMoreAccessible（））
??????{
?????????//?do?moving
?????????nextSquare.domoving（）;
?????????//record?this?moving
?????????tourXpos?[?countMoving?]?=?xpos?;
?????????tourYpos?[?countMoving?]?=?ypos?;

?????????//?try?the?next?moving
?????????nextSquare.nextAccessible（）;
?????????tour?（?nextSquare.getXpos（）??nextSquare.getYpos（）?）;

?????????//all?the??64?squares?has?been?touch??return
?????????if?（?success?）
?????????{
????????????countMoving?--?;
????????????return?;
?????????}

?????????//this?moving?try?is?a?faillure?pick?it?up?from?the?chess?board
?????????nextSquare.undomoving（）;
??????}//?end?of?while

??????countMoving?--?;
???}//end?of?tour?method

???public?static?int[]?arrayCopy?（?int?array1[]?）
???{
?????int[]array2?=?new?int?[array1.length];
?????for?（?int?row?=?0?;?row??????{
??????????array2?[?row?]?=?array1??[?row?]?;
?????};
?????return?array2;
???}

???public?static?int[][]?arrayCopy?（?int?array1[][]??）
???{
??????int[][]?array2?=?new?int?[array1.length][array1[0].length];
?????for?（?int?row?=?0?;?row??????{
????????for?（?int?column?=?0?;?column?????????{
??????????array2?[?row?][?column?]?=?array1??[?row?][?column?];
????????};
?????};
?????return?array2;
???}

???public?void?initialArray?（?int?chessBoard[][]??）
???{
?????for?（?int?row?=?0?;?row??????{
????????for?（?int?column?=?0?;?column?????????{
??????????chessBoard?[?row?][?column?]?=?0?;
????????};
?????};
???}

/*???public?static?void?main（?String?args[]?）?{

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-01-08?22:57??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\
?????目錄???????????0??2014-01-08?22:57??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\
?????目錄???????????0??2014-01-08?22:57??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\
?????目錄???????????0??2014-01-08?22:57??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\
?????文件????????3379??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\AccessibleSquares.java~1~
?????文件????????2223??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\frame1.java~1~
?????文件???????11798??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~59~
?????文件???????11762??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~60~
?????文件???????11759??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~61~
?????文件???????11796??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~62~
?????文件???????11805??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~63~
?????文件???????11804??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~64~
?????文件???????12091??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~65~
?????文件???????12091??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~66~
?????文件???????12095??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~67~
?????文件???????12095??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bak\gao\KnightsTour.java~68~
?????文件?????????970??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\bknight.jpg
?????文件?????????749??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\black.jpg
?????目錄???????????0??2014-01-08?22:57??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\
?????目錄???????????0??2014-01-08?22:57??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\
?????文件????????2603??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\AccessibleSquares.class
?????文件?????????970??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\bknight.jpg
?????文件?????????749??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\black.jpg
?????文件?????????704??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\KnightsTour$1.class
?????文件????????1032??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\KnightsTour$2.class
?????文件????????4111??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\KnightsTour.class
?????文件????????2709??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\MyPanel.class
?????文件?????????761??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\white.jpg
?????文件?????????959??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\gao\wknight.jpg
?????目錄???????????0??2014-01-08?22:57??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\package?cache\
?????文件????????2946??2004-04-27?13:46??《Java課程設計案例精編（第二版）》-黃曉東完整源代碼\案例1?騎士游歷程序的開發\classes\package?cache\gao.dep2
............此處省略979個文件信息