Java를 사용하는 8 명의 여왕

다음 코드는 훌륭하게 작동하지만 시간이 너무 많이 걸립니다. placeQueens에도 많은 시간이 필요합니다. 프로그램은 5 ~ 10 초가 소요됩니다.

public class EightQueen { public static void startSimulation(){ long startTime = System.currentTimeMillis(); char[] board; // Create an array // Repeat while queens are attacking do { // Generate a board board = getNewBoard(); // Place eight queens placeQueens(board); } while (isAttacking(board)); // Display solution print(board); long endTime = System.currentTimeMillis(); System.out.println(endTime - startTime); } /** placeQueens randomly places eight queens on the board*/ public static void placeQueens(char[] board) { int location; for (int i = 0; i < 8; i++) { do { location = placeQueens(); } while (isOccupied(board[location])); board[location] = "Q"; } } /** placeQueens randomly places one queen on the board */ public static int placeQueens() { return (int)(Math.random() * 64); } /** isAttacking returns true if two queens are attacking each other */ public static boolean isAttacking(char[] board) { return isSameRow(board) || isSameColumn(board) || isSameDiagonal(board); } /** isSameRow returns true if two queens are in the same row */ public static boolean isSameRow(char[] board) { int[] rows = new int[8]; for (int i = 0; i < board.length; i++) { if (isOccupied(board[i])) { rows[getRow(i)]++; } if (rows[getRow(i)] > 1) return true; } return false; } /** isSameColumn returns true if two queens are in the same column */ public static boolean isSameColumn(char[] board) { int[] columns = new int[8]; for (int i = 0; i < board.length; i++) { if (isOccupied(board[i])) { columns[getColumn(i)]++; } if (columns[getColumn(i)] > 1) return true; } return false; } /** isSameDiagonal returns true if two queens are on the same diagonal */ public static boolean isSameDiagonal(char[] board) { for (int i = 0; i < board.length; i++) { if (isOccupied(board[i])) { for (int j = 0; j < board.length; j++) { if (isOccupied(board[j]) && Math.abs(getColumn(j) - getColumn(i)) == Math.abs(getRow(j) - getRow(i)) && j != i) { return true; } } } } return false; } /** isOccupied returns true if the element in x is the char Q */ public static boolean isOccupied(char x) { return x == "Q"; } /** getNewBoard returns a char array filled with blank space */ public static char[] getNewBoard() { char[] board = new char[64]; for (int i = 0; i < board.length; i++) board[i] = " "; return board; } /** print displays the board */ public static void print(char[] board) { for (int i = 0; i < board.length; i++) { System.out.print( "|" + ((getRow(i + 1) == 0) ? board[i] + "|\n" : board[i])); } } /** getRow returns the row number that corresponds to the given index */ public static int getRow(int index) { return index % 8; } /** getColumn returns the column number that corresponds to the given index */ public static int getColumn(int index) { return index / 8; } } 

댓글

• 검색 방법을 사용할 수 있습니다. 역 추적. 첫 번째 자유 (점유되지 않고 공격받지 않은) 위치를 선택할 때마다 여왕을 하나씩 배치하는 것을 반복하십시오. n 번째 여왕에 대한 자유 위치가 없다면, 뒤로 물러나 여왕을 옮기십시오. ( n -1) 현재 위치에서 다음 자유 위치까지. 자유 위치가 ' 없으면 제거 ( n -1)하고 다시 뒤로 물러납니다. 빈 보드로 돌아갔다면 더 이상 가능한 여왕 배치가 없습니다. ' 뒤로 ' 단계에서 여왕 ( n -1)을 성공적으로 이동 한 경우 배치를 진행합니다. n -번째. 무작위 배치는 너무 영향을 미칩니다.
• ' main() 함수는 어디에 있습니까?
• @CiaPan 감사합니다.하지만 더 나은 해결책이 있다고 생각합니다.
• @TobySpeight는 main()에 클래스를 호출하기 만하면됩니다 !!
• 당신 ' 클래스를 호출 할 수 없습니다. 클래스의 인스턴스를 생성하거나 정적 메서드를 호출 할 수 있습니다. startSimulation()가 주요 기능이어야합니까? 그렇다면 대신 main()라고 부를 수 있습니다.