马踏棋盘问题（骑士周游问题）

rookie123222

于 2021-08-04 22:06:56 发布

阅读量169

点赞数

分类专栏：数据结构与算法文章标签： java

本文链接：https://blog.youkuaiyun.com/rookie123222/article/details/119394339

版权

本文探讨马踏棋盘问题，即在棋盘上，如何让马通过'日'字形移动走遍每个格子。文章提供了一段Java代码来解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

给定一个棋盘，马需要走完棋盘的每一个格子，问马的路径？（马只能“日”字移动）

代码：

public class HorseChess {
    //棋盘的边界
    private static int X;
    private static int Y;
    private static boolean visited[][];//长度为X*Y
    private static boolean finished;

    public static void main(String[] args) {
        X = 8;
        Y = 8;
        visited = new boolean[X][Y];
        int[][] chessboard = new int[X][Y];
        traversalChessboard(chessboard, 0, 0, 1);
        for (int i = 0; i < X; i++) {
            System.out.println(Arrays.toString(chessboard[i]));
        }

    }

    public static void traversalChessboard(int[][] chessboard, int row, int column, int step) {
        chessboard[row][column] = step;
        visited[row][column]

最低0.47元/天解锁文章