小编给大家分享一下如何使用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实现马踏棋盘游戏”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!