質問内容
質問を評価する
(0ポイント)
|
class EightQueenClass {
final static int QN = 8;
public static void main(String[] args) {
solveQueen(0);
}
static void solveQueen(int qy){
if (qy == QN){ //再帰の終了条件
ChessBoard.displaySolution();
return;
}
for(int qx=0; qx<QN; qx++){
if (ChessBoard.canPlace(qx,qy)){
ChessBoard.place(qx,qy);
solveQueen(qy+1); //再帰呼び出し
ChessBoard.remove(qx,qy);
}
}
}
}
class ChessBoard{
final static int QN = EightQueenClass.QN;
static int[][] board = new int[QN][QN];//自動的に0 で初期化される決まり
final static int QUEEN_HERE = 100;
static int[] A = new int[QN];
static int[] B = new int[2*QN-1];
static int[] C = new int[2*QN-1];
static int solutions = 0;
static boolean canPlace(int x, int y){
}
static void place(int x, int y){
}
static void remove(int x, int y){
}
static void displaySolution(){
}
}
このプログラムに適切なmethodを打ち込んでeightqueenを解けるようにしたいです。
どなたか教えていただけないでしょうか？？
|
