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[]?）?{

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

????...D.H.?????????0??2003-04-27?15:43??案例一

????.....H.???????970??2004-04-27?13:46??案例一\bknight.jpg

????.....H.???????749??2004-04-27?13:46??案例一\black.jpg

????.....H.??????4155??2004-04-27?13:46??案例一\knighttour.jpx

????..A..H.??????2008??2009-10-14?14:28??案例一\knighttour.jpx.local

????.....H.??????1886??2004-04-27?13:46??案例一\knighttour.jpx.local~

????.....H.?????????0??2004-04-27?13:46??案例一\knighttour.jpx~

????.....H.???????761??2004-04-27?13:46??案例一\white.jpg

????.....H.???????959??2004-04-27?13:46??案例一\wknight.jpg

????...D.H.?????????0??2003-04-27?15:43??案例一\src

????...D.H.?????????0??2003-04-27?15:43??案例一\src\gao

????.....H.?????11515??2004-04-27?13:46??案例一\src\gao\KnightsTour.java

????.....H.??????6377??2004-04-27?13:46??案例一\src\gao\KnightsTour.java~1~

????.....H.???????970??2004-04-27?13:46??案例一\src\gao\bknight.jpg

????.....H.???????749??2004-04-27?13:46??案例一\src\gao\black.jpg

????.....H.???????761??2004-04-27?13:46??案例一\src\gao\white.jpg

????.....H.???????959??2004-04-27?13:46??案例一\src\gao\wknight.jpg

????...D.H.?????????0??2003-04-27?15:43??案例一\classes

????...D.H.?????????0??2003-04-27?15:43??案例一\classes\package?cache

????..A..H.??????2992??2009-10-14?14:27??案例一\classes\package?cache\gao.dep2

????...D.H.?????????0??2003-04-27?15:43??案例一\classes\gao

????..A..H.??????2596??2009-10-14?14:27??案例一\classes\gao\AccessibleSquares.class

????..A..H.???????711??2009-10-14?14:27??案例一\classes\gao\KnightsTour$1.class

????..A..H.??????1049??2009-10-14?14:27??案例一\classes\gao\KnightsTour$2.class

????..A..H.??????4101??2009-10-14?14:27??案例一\classes\gao\KnightsTour.class

????..A..H.??????2593??2009-10-14?14:27??案例一\classes\gao\MyPanel.class

????.....H.???????970??2004-04-27?13:46??案例一\classes\gao\bknight.jpg

????.....H.???????749??2004-04-27?13:46??案例一\classes\gao\black.jpg

????.....H.???????761??2004-04-27?13:46??案例一\classes\gao\white.jpg

????.....H.???????959??2004-04-27?13:46??案例一\classes\gao\wknight.jpg

............此處省略18個文件信息