Java：可能な移動が残らなくなるまでチェス盤で騎士を動かす方法

Question

チェス盤の周りを騎士にして、フルツアーを完了するか、どこに行かなくても騎士を動かすように指示します。

私はそれ以上の動きがなくなってから実際に停止する方法を見つけ出すのに問題があります。チェス盤の境界を確認するだけでなく、動きのアルゴリズムも持っています。プログラムは継続的に完璧なツアーが作成されていない場合は存在しないスポットを見つけようとしますので、

、うち64だけ倍にループ回数を設定します。私はこの問題を解決しなければならなかった

2アイデア変数をインクリメントするかであるたびに、特定の位置は、特定のスポットを中心にチェックし、すべての可能な移動が前の動きによって取られている場合、プログラムを終了しています。問題は、実際にこれをどうやって行うのか分かりません。

私が持っていたもう1つのアイデアは、2秒後にforループを終了することです（forループは各位置の方法を2回以上確認します）が、私の教授が私に逆らって逆さまにするような気がします私は次のコードで私の研究室を修正することができました

import apcslib.*; //this is only for Format() 
public class ktour 
{ 
    int[][] kboard = new int[9][9]; 
    int[] vert = new int[9]; 
    int[] horiz = new int[9]; 
    ktour() 
    { 
     vert[1] = -2;vert[2] = -1;vert[3] = 1;vert[4] = 2;vert[5] = 2;vert[6] = 1;vert[7] = -1;vert[8] = -2; 
     horiz[1] = 1;horiz[2] = 2;horiz[3] = 2;horiz[4] = 1;horiz[5] = -1;horiz[6] = -2;horiz[7] = -2;horiz[8] = -1; 
     path(); 
    } 
    public void path() 
    { 
     int row = 1; 
     int col = 1; 
     int loops = 10; //i have this set to 10 for now 
     int col2 = 1; 
     int row2 = 1; 
     int r = (int)(Math.random() * (8) +1); //returns a random from 1 to 9 
     //System.out.println(r); 
     kboard[col][row] = 1; 
     for(int x = 2; x < loops; x++) //this runs the bounds check and places each number for the amount that loops is 
     { 
     r = (int)(Math.random() * (8) +1); 
     col = col2; 
     row = row2; 
     col = col + vert[r]; 
     row = row + horiz[r]; 
     while(col <= 0 || col > 8 || row <= 0 || row > 8) //bounds check, will keep running until both row and columb is in the board 
     { 
      r = (int)(Math.random() * (8) + 1); 
      col = col2; 
      row = row2; 
      col = col + vert[r]; 
      row = row + horiz[r]; 
     } 
      if(kboard[col][row] == 0) 
      { 
       kboard[col][row] = x; 
       row2 = row; 
       col2 = col; 

      } 
      else 
      { 
       x--; //if the above if is false and a number already occupies the generated spot, x is decremented and the program tries again 


      } 
     } 
     printboard(); 
    } 
    public void printboard() 
    { 
     for(int y = 1; y < 9; y++) 
     { 
     System.out.println(); 
     for(int x = 1; x < 9; x++) 
     { 
      System.out.print(Format.right(kboard[y][x],3)); 
     } 
     } 
    } 
} 

Answer 1

：その

は、ここに私のコードです。私はcountという変数を作成しました。これを使って移動がなくなるかどうかを確認しました。変数が8に達すると、変数が9に達したときにコードが終了し、それが得られたポイントまで出力されます。

は、私はR 1-9、別名可能なすべての動きをチェックしていた意味、カウントが0でなかった場合のステートメントは、R = math.randomを除いた場合、複数入れていました。したがって、私はランダム化装置を使用することができませんでした。私は8つの可能な移動すべてをトラバースしなければなりませんでした。

kboard [col] [row] == 0であるかどうかを調べる行に達したときにも問題が発生しました.1以上の数のループを実行していた場合、colまたはrow境界チェッカー内にランダム化機能がないため、範囲外になる可能性があります。途切れることなく放置された場合、境界チェッカーは毎回生成される乱数なしで永遠に実行されます。私はこれを修正しました。if文を追加することで、colとrowがボードの中にある場合にプログラムを進めることができました。そうでない場合、xは減分され、カウントが再び増加し、失敗した試行を示します。

このようにして、ボード内にあるかどうかを無視して、可能なすべての動作を確認できました。

public void path() 
    { 
     int row = 1; 
     int col = 1; 
     int loops = 64; //i have this set to 10 for now 
     int col2 = 1; 
     int row2 = 1; 
     int count = 0; 
     boolean end = false; 
     int r = (int)(Math.random() * (8) +1); //returns a random from 1 to 9 
     //System.out.println(r); 
     kboard[col][row] = 1; 
     for(int x = 2; x < loops; x++) //this runs the bounds check and places each number for the amount that loops is 
     { 
     if(count == 0) 
      r = (int)(Math.random() * (8) +1); 
     if(count >= 1 && r != 8) 
      r++; 
     col = col2; 
     row = row2; 
     col = col + vert[r]; 
     row = row + horiz[r]; 
     while(col <= 0 || col > 8 || row <= 0 || row > 8) //bounds check, will keep running until both row and columb is in the board 
     { 
      if(count == 0) 
      r = (int)(Math.random() * (8) + 1); 
      col = col2; 
      row = row2; 
      col = col + vert[r]; 
      row = row + horiz[r]; 
      if(count >= 1) 
       break; 
     } 
     end = false; 
     if(r == 8 || r == 9) 
      r = 1; 
     if(count >= 9) 
     { 
      System.out.println("Halting... no where else to go"); 
      loops = 0; 
     } 
     if(!(col <= 0 || row <= 0 || row > 8 || col > 8)) 
     { 
      if(kboard[col][row] == 0) 
      { 
       kboard[col][row] = x; 
       row2 = row; 
       col2 = col; 
       count = 0; 
      } 
      else 
      { 
       count++; 
       x--; //if the above if is false and a number already occupies the generated spot, x is decremented and the program tries again 
      } 


     } 
     else 
     { 
      count++; 
       x--; 
     } 

     } 
     printboard(); 
    }