如何使用java实现马踏棋盘游戏

小编给大家分享一下如何使用java实现马踏棋盘游戏，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

具体内容如下

在4399小游戏中有这样一个游戏

这是代码实现

package com.HorseChess; import java.awt.*; import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; public class HorseChess {     private static int X;     private static int Y;     private static boolean visited[];     private static boolean finished;     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         System.out.println("请输入行：");         X = sc.nextInt();         System.out.println("请输入列：");         Y = sc.nextInt();         System.out.println("请输入棋子所在行：");         int row = sc.nextInt();         System.out.println("请输入棋子所在列：");         int column = sc.nextInt();         int [][] chessboard = new int[X][Y];         visited = new boolean[X*Y];         traverchess(chessboard,row-1,column-1,1);         for(int[] rows : chessboard){             for (int step : rows){                 System.out.print(step + "\t");             }             System.out.println();         }     }     public static void traverchess(int[][] chessboard,int row,int column,int step){         chessboard[row][column] = step;         visited[row * X+column] = true;         ArrayList<Point> ps = next(new Point(column,row));         sort(ps);         while (!ps.isEmpty()){             Point p = ps.remove(0);             if(!visited[p.y*X+p.x]){                 traverchess(chessboard,p.y,p.x,step+1);             }         }         if(step<X*Y&&!finished){             chessboard[row][column] = 0;             visited[row * X + column] = false;         }         else {             finished = true;         }     }     //判断当前棋子下一个可以走的所有位置数组     public static ArrayList<Point> next(Point curpoint){         ArrayList<Point> ps = new ArrayList<Point>();         Point p1 = new Point();         if((p1.x = curpoint.x - 2)>=0&&(p1.y = curpoint.y - 1)>=0){             ps.add(new Point(p1));         }         if((p1.x = curpoint.x - 1)>=0&&(p1.y = curpoint.y - 2)>=0){             ps.add(new Point(p1));         }         if((p1.x = curpoint.x + 1)< X && (p1.y = curpoint.y - 2)>=0){             ps.add(new Point(p1));         }         if((p1.x = curpoint.x + 2)< X && (p1.y = curpoint.y - 1)>=0){             ps.add(new Point(p1));         }         if((p1.x = curpoint.x + 2)<X&&(p1.y = curpoint.y + 1)<Y){             ps.add(new Point(p1));         }         if((p1.x = curpoint.x + 1)<X&&(p1.y = curpoint.y + 2)<Y){             ps.add(new Point(p1));         }         if((p1.x = curpoint.x - 1)>=0&&(p1.y = curpoint.y + 2)<Y){             ps.add(new Point(p1));         }         if((p1.x = curpoint.x - 2)>=0&&(p1.y = curpoint.y + 1)<Y){             ps.add(new Point(p1));         }         return ps;     }     //使用贪心算法提高算法运行速度     public static void sort(ArrayList<Point> ps){         ps.sort(new Comparator<Point>() {             @Override             public int compare(Point o1, Point o2) {                 int count1 = next(o1).size();                 int count2 = next(o2).size();                 if(count1<count2){                     return  -1;                 }else if (count1 == count2){                     return 0;                 }                 else {                     return  1;                 }             }         });     } }

然后照着步骤一步一步下就可以了

以上是“如何使用java实现马踏棋盘游戏”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！