Java代码实现利用栈解决骑士游历问题，并打印出路径坐标，实例化

以下是利用栈解决骑士游历问题的Java代码实现，同时打印出路径坐标：

import java.util.*;

public class KnightTour {
    private int[][] board;
    private int[] dx = {2, 1, -1, -2, -2, -1, 1, 2};
    private int[] dy = {1, 2, 2, 1, -1, -2, -2, -1};

    public KnightTour() {
        this.board = new int[8][8];
    }

    public boolean solve(int x, int y) {
        Stack<int[]> stack = new Stack<>();
        stack.push(new int[]{x, y});

        while (!stack.isEmpty()) {
            int[] cur = stack.pop();
            int curX = cur[0], curY = cur[1];

            if (board[curX][curY] == 0) {
                board[curX][curY] = stack.size() + 1;

                if (stack.size() == 63) {
                    printSolution();
                    return true;
                }

                for (int i = 0; i < 8; i++) {
                    int nextX = curX + dx[i], nextY = curY + dy[i];

                    if (nextX >= 0 && nextX < 8 && nextY >= 0 && nextY < 8) {
                        stack.push(new int[]{nextX, nextY});
                    }
                }
            }
        }

        return false;
    }

    private void printSolution() {
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++) {
                System.out.print(board[i][j] + " ");
            }

            System.out.println();
        }
    }

    public static void main(String[] args) {
        KnightTour knightTour = new KnightTour();

        if (!knightTour.solve(0, 0)) {
            System.out.println("No solution found");
        }
    }
}

在main方法中，我们实例化一个KnightTour对象，并调用其solve方法来解决骑士游历问题。solve方法中，我们使用一个栈来存储骑士当前的坐标，并不断地从栈中弹出当前坐标，然后尝试走到周围的8个位置中的一个，将新的坐标压入栈中。如果已经走了64步，则打印出路径坐标并返回true，表示已经找到解决方案。如果栈为空，则表示无法找到解决方案，返回false。

在solve方法中，我们还使用一个board数组来记录骑士走过的路径。当骑士走到一个新的位置时，我们将该位置在board数组中标记为当前已经走过的步数，然后继续尝试向周围的位置走。最终找到解决方案时，我们调用printSolution方法来打印出路径坐标。