马踏棋盘java实现 详解注释

最近对算法方面有点兴趣
马踏棋盘有用到贪心算法 回溯算法

public class BoardTest {
    final static int N = 8;
    static int[][] board = new int[N][N];;
    int count = 0;
    int countAll = 0;
     //马儿路线
    static int[] dx ={ -1, -2, -2, -1, 1, 2, 2, 1 };
    static int[] dy ={ 2, 1, -1, -2, -2, -1, 1, 2 };
    public static void main(String[] args) {
        BoardTest t = new BoardTest();
           int i, j;
           //初始化棋盘
           for(i=0; i<8; i++){
               for(j=0; j<8; j++){
                   board[i][j] = 0;
               }
           }
           //第一步不用比较，赋值第一步
           //x,y  0-7
           int x = 6;
           int y = 0;
           board[x][y] = 1;
           t. move(x, y, 2);      

    }  

     void move(int x ,int y ,int count){
         int mx ,my;
         HorseNode[]  h = new HorseNode[N];
            
         if(count >N*N){
             //遍历打印结果
              for(int i=0; i=N||my>=N){
//              System.out.println("跳过"+mx+","+my);
//              continue;
//          }
            
            HorseNode hor = new HorseNode();
            h[i] = hor;
            h[i].x = mx;
            h[i].y = my;
            h[i].waysOutNum = getWays(mx,my);
            
         }
         //排序
         sort(h);

//      方式一      
//       int a;
//       for(a=0;h[a].waysOutNum<0;++a);
//          for(;a=0){
                 mx=h[i].x;
                 my=h[i].y;
                 board[mx][my]=count;
                 move(mx,my,count+1);
                 //回溯时当前棋盘状态,下一步已经没地方可跳,下面有图
                 //for(int n=0; narr[i+1].waysOutNum){
                    h = arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1] = h;
                }
            }
        }

        
    }
    
    
    
    
    
    

    int getWays(int x, int y){
        
        int mx ,my,c =0;
        
//      System.out.println(x+","+y);
        //超出边界,或者已占用      x y   0-7
        if(x<0||y<0||x>=N||y>=N||board[x][y]>0){
            return -1;
        }
        
        for(int i = 0;i=N||my>=N){
//              System.out.println("跳过"+mx+","+my);
                continue;
            }
            if(board[mx][my]==0){
                //board[mx][my]==0  代表还没跳过
                c++;
            }
        }
//      System.out.println(x+","+y+"---"+c);
        return c;
    }
    class HorseNode {  
        int x;  
        int y;  
        int waysOutNum;  
    }  
}

回溯是当前棋盘状态 54时下一步已经没地方了

Paste_Image.png

马儿踏完整个棋盘

Paste_Image.png

哪有理解错误 请留言 谢谢