java--马踏棋盘

最新推荐文章于 2020-09-07 11:50:05 发布

努力呀kk

最新推荐文章于 2020-09-07 11:50:05 发布

阅读量323

点赞数

文章标签： java

本文链接：https://blog.csdn.net/shaunan/article/details/103691152

版权

本文介绍了如何在8X8的棋盘上，使用Java编程实现马走日字，确保每个方格仅被访问一次，覆盖所有64个方格的马踏棋盘问题。

摘要由CSDN通过智能技术生成

1.马踏棋盘算法介绍

8X8棋盘，马走日字，要求每个方格只进入一次，走遍棋盘上全部64个方格。
在这里插入图片描述

public class HorseChessBoard {
   
    private static int X;//棋盘的列数
    private static int Y;//棋盘的行数
    //创建一个数组，标记棋盘的各个位置是否被访问过
    private static boolean visited[];
    //使用一个属性，标记是否棋盘的所有位置都被访问
    private static boolean finished;//如果为true,表示成功

    public static void main(String[] args) {
   
        System.out.println("骑士周游算法");
        //测试骑士周游算法是否正确
        X = 8;
        Y = 8;
        int row = 1;//初始位置的行，从1开始编号
        int column = 1;//初始位置的列，从1开始编号
        //创建棋盘
        int[][] chessboard = new int[X][Y];
        visited = new boolean[X*Y];//初始值都是false
        //测试一下耗时
       long start = System.currentTimeMillis();
       traversalChessboard(chessboard, row-1, column-1,1);
       long end =  System.currentTimeMillis();
        System.out.println("共耗时：" +( end-start)+"毫秒");

        //输出棋盘的最后情况
        for (int[] rows : chessboard){