骑士巡演的问题

Question

我制作了这段代码来完成骑士之旅，你必须和一个没有重复的骑士一起到达棋盘上的每一个方块，但我有一些问题。它只会打印一个没有移动的空棋盘，我不知道如何修复它。

import javax.lang.model.util.ElementScanner6;
public class KnightsTour
{
    private int[][] ChessBoard = new int[9][9];
    private boolean[] Taken = new boolean[9];
    private int[] Horizontal = {0,1,2,2,1,-1,-2,-2,-1};
    private int[] Vertical = {0,-2,-1,1,2,2,1,-1,-2};
    private int myRow, myCol;
    private int moveCount;

    public KnightsTour()
    {
        doKnightsTour();
    }
    public void doKnightsTour()
    {
        while(moveKnight()==true)
        {

        }
        printChessBoard();
    }

    private boolean moveKnight()
    {
        int randomPos;
        boolean moveMade = false;

        if(moveCount < 64)
        {
            
            if(allTakenNearby() == false)
            {
              
                while(moveMade = false)
                {
                   
                    randomPos = (int)(Math.random()*8) + 1;

                    if(Taken[randomPos] == false)
                    {
                      
                        myRow += Vertical[randomPos];
                        myCol += Horizontal[randomPos];
                        moveCount++;
                        moveMade = true;
                        
                    }
                }
            }

        }
        
        return moveMade;
    }

    private boolean allTakenNearby()
    {
        int tempRow;
        int tempCol;
        boolean allFilled = true;
        boolean notTaken;
        
        for(int i = 1; i<= 8; i++)
        {
            Taken[i] = false;
        }
        for(int i = 1; i <= 8; i++)
        {
            tempRow = myRow + Vertical[i];
            tempCol = myCol + Horizontal[i];

            if(tempRow >= 1 && tempRow <= 8 && tempCol >= 1 && tempCol <=8 )
            {
                if(ChessBoard[tempRow][tempCol] > 0 )
                {
                   Taken[i] = true;
                }
                else
                {
                    allFilled = false;
                }
            }
            else
            {
                Taken[i] = true;
            }
        }
        return allFilled;
    }

    private void printChessBoard()
    {
        int x;
        int y;

        System.out.println();
        System.out.println("ChessBoard is: ");
        System.out.println();

        for(x = 1; x <= 8; x++)
        {
            for(y = 1; y <= 8; y++)
            {
                if(y == 8)
                {
                    if(ChessBoard[x][y] == 0)
                    {
                        System.out.print("xx");
                        System.out.print("  ");
                    }
                    else if(ChessBoard[x][y] > 0 && ChessBoard[x][y] <= 9)
                    {
                        System.out.print("0" + ChessBoard[x][y]);
                        System.out.print("  ");
                    }
                    else
                    {
                        System.out.print(ChessBoard[x][y]);
                        System.out.print("  ");
                    }
                }
                else
                {
                    if(ChessBoard[x][y] == 0)
                    {
                        System.out.print("xx");
                        System.out.print("  ");
                    }
                    else if(ChessBoard[x][y] > 0 && ChessBoard[x][y] <= 9)
                    {
                        System.out.print("0" + ChessBoard[x][y]);
                        System.out.print("  ");
                    }
                    else
                    {
                        System.out.print(ChessBoard[x][y]);
                        System.out.print("  ");
                    }
                }
            }

            System.out.println();

        }
        System.out.println();
        System.out.println("Amount of Moves Made = " + moveCount);
    }
}

测试人员：

import javax.lang.model.util.ElementScanner6;
public class KnightsTourTester
{
    public static void main(String args[])
    {
        KnightsTour tour = new KnightsTour();
        
    }
}

如果您有任何建议，我将不胜感激，我正在为一门课做这件事，所以我需要尽快完成。

Answer 1

在我看来，如果你的moveKnight（）方法移动了骑士，但从来没有更新棋盘。所以在64步之后，它似乎仍然没有被触及。

Answer 2

while（movemake=false）-赋值而不是比较（请不要在布尔值上使用比较-while（！movemake））