这篇文章主要介绍“Java实现马踏棋盘游戏算法的代码怎么写”，在日常操作中，相信很多人在Java实现马踏棋盘游戏算法的代码怎么写问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”Java实现马踏棋盘游戏算法的代码怎么写”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

大家可以把棋盘改小一些测试，8x8的确实很慢

importjava.util.Arrays;/***骑士周游问题*@authorLM_Code*@create2019-03-17-18:57*/publicclassKnightProblem{staticfinalintSIZE=8;//设置棋盘的行数和列数>=5时才有解staticfinalint[][]A=newint[SIZE][SIZE];//初始化棋盘，数组中所有值默认为0staticfinalint[]NEXT=newint[]{1,2};//设置马的下一步，用空间为2的数组代替x，y坐标publicstaticvoidmain(String[]args){//判断此点是否能走完整个棋盘if(method(NEXT,1)){//能，则输出棋盘轨迹for(inti=0;i<A.length;i++){System.out.println(Arrays.toString(A[i]));}}else{//不能，提示无解System.out.println("此起点无解");}}//传入下一步NEXT，和并表明下一步是第几步tag，返回此点是否能走完棋盘（有解）publicstaticbooleanmethod(int[]NEXT,inttag){int[]current=newint[]{NEXT[0],NEXT[1]};//将当前步存入本次方法调用的局部变量A[current[0]][current[1]]=tag;//把马跳到当前位置，并标记为是第几步//如果是最后一步，递归结束if(tag==SIZE*SIZE){returntrue;}//如果不是最后一步，下一步有8中可能for(inti=0;i<8;i++){//下一步的第i种情况是否可走if(canGo(current,i)){//如果可以走，继续递归//判断此时的下一步，是否能走完棋盘if(method(NEXT,tag+1)){//能，返回true，递归结束returntrue;}//此时的下一步不能走完棋盘，则继续寻找第i+1种情况的下一步是否有解}//此时的下一步无解，则寻找第i+1种情况是否有解}//如果当前步无法走完棋盘（无解）A[current[0]][current[1]]=0;//回溯：撤销当前步，当前步赋值为0returnfalse;//返回false，回到上一步，表明此步无解}//判断下一步是否能走，下一步有8中情况0-7，传入当前步arr，判断是否有第count种情况的下一步publicstaticbooleancanGo(int[]arr,intcount){switch(count){case0:if(arr[0]-1>=0&&arr[1]+2<SIZE&&A[arr[0]-1][arr[1]+2]==0){NEXT[0]=arr[0]-1;NEXT[1]=arr[1]+2;returntrue;}break;case1:if(arr[0]+1<SIZE&&arr[1]+2<SIZE&&A[arr[0]+1][arr[1]+2]==0){NEXT[0]=arr[0]+1;NEXT[1]=arr[1]+2;returntrue;}break;case2:if(arr[0]+2<SIZE&&arr[1]+1<SIZE&&A[arr[0]+2][arr[1]+1]==0){NEXT[0]=arr[0]+2;NEXT[1]=arr[1]+1;returntrue;}break;case3:if(arr[0]+2<SIZE&&arr[1]-1>=0&&A[arr[0]+2][arr[1]-1]==0){NEXT[0]=arr[0]+2;NEXT[1]=arr[1]-1;returntrue;}break;case4:if(arr[0]+1<SIZE&&arr[1]-2>=0&&A[arr[0]+1][arr[1]-2]==0){NEXT[0]=arr[0]+1;NEXT[1]=arr[1]-2;returntrue;}break;case5:if(arr[0]-1>=0&&arr[1]-2>=0&&A[arr[0]-1][arr[1]-2]==0){NEXT[0]=arr[0]-1;NEXT[1]=arr[1]-2;returntrue;}break;case6:if(arr[0]-2>=0&&arr[1]-1>=0&&A[arr[0]-2][arr[1]-1]==0){NEXT[0]=arr[0]-2;NEXT[1]=arr[1]-1;returntrue;}break;case7:if(arr[0]-2>=0&&arr[1]+1<SIZE&&A[arr[0]-2][arr[1]+1]==0){NEXT[0]=arr[0]-2;NEXT[1]=arr[1]+1;returntrue;}break;default:}returnfalse;}}

到此，关于“Java实现马踏棋盘游戏算法的代码怎么写”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！