其實(shí)周游就是說馬在一個棋盤上以走斜日的方式走棋盤，不能走已經(jīng)走過的，需要將這個棋盤走完，最后一步回歸原點(diǎn)，不過我的這個沒有回歸原點(diǎn)，如果需要回歸我的這個算法也只需要判斷以下即可

1.判斷當(dāng)前是否已經(jīng)到達(dá)終點(diǎn)

2.如果不是，列舉出當(dāng)前馬可以走的八個方位

3.嘗試第一個方位

4.如果第一個方位可以走，就回到第一步，進(jìn)入下一個循環(huán)

5.如果不可以便回到2嘗試下一步，知道嘗試完八個方位

public class HorseChessBoardTest {
    public static void main(String[] args) {
        HorseChessBoard horseChessBoard = new HorseChessBoard(8);
        horseChessBoard.showChessBoard();
        System.out.println();
        System.out.println(horseChessBoard.goChessBoard(2,4));
        horseChessBoard.showChessBoard();


    }
}
class HorseChessBoard{
    private int count; //需要走的總步數(shù)
    private int step; //當(dāng)前已經(jīng)走的步數(shù)，根據(jù)這個和總部書判斷是否已經(jīng)完成所有步數(shù)
    private int row; //行數(shù)
    private int col; //列數(shù)，與行數(shù)相等，只是為了好分辨
    private int[][] chess; //棋盤，0代表未走的，數(shù)字代表是走的第幾步
    //馬站在一個位置可以踏的方向有八個，只需要用馬的走遍和里面的每一個小數(shù)組相加即可，便于遍歷
    private int[][] direction = {{-2,-1},{-1,-2},{-2,1},{-1,2},{1,2},{2,1},{1,-2},{2,-1}}; 

    //初始化工作
    public HorseChessBoard(int chess) {
        this.chess = new int[chess][chess];
        col = row = chess;
        count = chess*chess;
        step = 1;
    }
    public boolean goChessBoard(int x,int y){
        if(step == count && chess[x][y] == 0){//判斷是否為最后一步，并且當(dāng)前這一步是否合法，如果條件成立，代表走完
            chess[x][y] = step;
            return true;
        }
        boolean flag = false;
        for (int[] ints : direction) {//循環(huán)遍歷八個方向
            //判斷當(dāng)前位置是否合法，以及下一步是否合法
            if(x > -1  && x < col && y > -1 && y < row && x + ints[0] > -1  && x + ints[0] < col && y + ints[1] > -1 && y + ints[1] < row && chess[x][y] == 0){
                chess[x][y] = step;
                step++;
                flag = goChessBoard(x + ints[0],y + ints[1]);//遞歸調(diào)用走下一步，并且返回結(jié)果
                if(!flag){//如果上一步不能走通進(jìn)行回溯
                    chess[x][y] = 0;
                    step--;
                }else { //否則返回真
                    return true;
                }
            }
        }

        return flag;
    }
    public void showChessBoard(){ //顯示棋盤
        for (int[] ints : chess) {
            for (int anInt : ints) {
                System.out.print( anInt+ "\t");
            }
            System.out.println();
        }
    }
}