我写了这段代码来打印一个可能的骑士之旅,这样每个地方都会被访问一次。
public class Main{
static int move[][]=new int[8][8];
static int X[]={1 , 2 , 2 , 1 ,-1 ,-2 ,-2,-1};
static int Y[]={2 , 1 ,-1 ,-2 ,-2 ,-1 , 1, 2};
static boolean printMove(int x,int y,int step){
if(step==65){
return true;
}
else{
int x1,y1;
for(int l=0;l<8;l++){
x1=x+X[l];
y1=y+Y[l];
if(x1<8&&y1<8&&x1>=0&&y1>=0&&move[x1][y1]==0){
move[x1][y1]=step;
if(printMove(x1,y1,step+1)){
return true;
}
else
move[x1][y1]=0;
}
}
return false;
}
}
static void printSteps(){
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
System.out.print(move[i][j]+" ");
}
System.out.println();
}
}
public static void main(String args[]){
move[0][0]=1;
printMove(0,0,2);
printSteps();
}
}
这段代码正在运行,但是下面的代码不起作用,我在X []和Y []中做了一点改动,不应该影响算法。
public class Main{
static int move[][]=new int[8][8];
static int X[]={-1, 1 , 2 , 2 , 1 ,-1 ,-2 ,-2};
static int Y[]={ 2, 2 , 1 ,-1 ,-2 ,-2 ,-1 , 1};
static boolean printMove(int x,int y,int step){
if(step==65){
return true;
}
else{
int x1,y1;
for(int l=0;l<8;l++){
x1=x+X[l];
y1=y+Y[l];
if(x1<8&&y1<8&&x1>=0&&y1>=0&&move[x1][y1]==0){
move[x1][y1]=step;
if(printMove(x1,y1,step+1)){
return true;
}
else
move[x1][y1]=0;
}
}
return false;
}
}
static void printSteps(){
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
System.out.print(move[i][j]+" ");
}
System.out.println();
}
}
public static void main(String args[]){
move[0][0]=1;
printMove(0,0,2);
printSteps();
}
}
我刚刚改变了
static int X[]={1 , 2 , 2 , 1 ,-1 ,-2 ,-2,-1};
static int Y[]={2 , 1 ,-1 ,-2 ,-2 ,-1 , 1, 2};
到
static int X[]={-1, 1 , 2 , 2 , 1 ,-1 ,-2 ,-2};
static int Y[]={ 2, 2 , 1 ,-1 ,-2 ,-2 ,-1 , 1};
答案 0 :(得分:0)
我怀疑发生的是你的第二个程序实际上正常工作。这两个程序都使用强力搜索并且效率非常低,但是第一个程序碰巧偶然发现了一次巡演,而第二个程序则没有。
答案 1 :(得分:0)
尝试使用此代码 - 它与您完全相同,但它会打印出它的进度。在我看来,它实际上是在工作,只需花费很长时间就可以了解所有替代方案。
static int move[][] = new int[8][8];
//static int X[]={1 , 2 , 2 , 1 ,-1 ,-2 ,-2,-1};
//static int Y[]={2 , 1 ,-1 ,-2 ,-2 ,-1 , 1, 2};
static int X[]={-1, 1 , 2 , 2 , 1 ,-1 ,-2 ,-2};
static int Y[]={ 2, 2 , 1 ,-1 ,-2 ,-2 ,-1 , 1};
static boolean printMove(int x, int y, int step, String stack) {
if (step == 65) {
return true;
} else {
int x1, y1;
for (int l = 0; l < 8; l++) {
System.out.println(stack+" step = "+step+" l = "+l);
x1 = x + X[l];
y1 = y + Y[l];
if (x1 < 8 && y1 < 8 && x1 >= 0 && y1 >= 0 && move[x1][y1] == 0) {
move[x1][y1] = step;
if (printMove(x1, y1, step + 1, stack + "," + l)) {
return true;
} else {
move[x1][y1] = 0;
}
}
}
return false;
}
}
static void printSteps() {
for (int i = 0; i < 8; i++) {
for (int j = 0; j < 8; j++) {
System.out.print(move[i][j] + " ");
}
System.out.println();
}
}
public static void main(String[] args) throws InterruptedException {
try {
Test test = new Test();
test.test();
move[0][0] = 1;
printMove(0, 0, 2, "");
printSteps();
} catch (Exception e) {
e.printStackTrace();
}
}