隣接リストを含むKnightのツアーアルゴリズム

Question

JavaでのKnightツアーの問題を解決しようとしています。 私の目標は、どの次元のチェス盤でも馬のすべての可能なツアーを計算することです。私が使用しようとしているのは、補完リストデータ構造です。問題は今、どの四角形が四角形に隣接しているかを知っていることですが、隣接する四角形がどの方向を向いているのかわかりません。どうすればこの問題を解決できますか？

Answer 1

ここにあなたが何をすべきかのちょうど大まかな概要です：

1. は、ダウン、アップのためのフィールドで「広場」クラスを作成し、左、右（プラスアクセサとモディファイ方法）
2. メイク"Chessboard"クラスは、すべての四角形を格納し、それらを設定します。
3. チェス盤の周りを移動する（そして移動が有効かどうかを確認する） "Knight"クラスを作成します。
4. 最後に、ナイトを移動する方法を検索して保存するドライバクラスを作成します。

サンプルスクエアクラス：

public class Square 
{ 
    public final Square up; 
    public final Square down; 
    public final Square left; 
    public final Square right; 
    public Square(Square up, Square down, Square left, Square right) 
    { 
     this.up=up; 
     this.down=down; 
     this.left=left; 
     this.right=right; 
    } 
    public Square getUp(){return up;} 
    public Square getDown(){return down;} 
    public Square getLeft(){return left;} 
    public Square getRight(){return right;} 
} 

サンプル騎士クラス：

public class Knight 
{ 
    private Square mySquare; 

    public Knight(Square start) 
    { 
     mySquare = start; 
    } 

    /* 7 0 
    * 6 1 
    * 
    * 5 2 
    * 4 3 
    */ 
    public boolean move(int dir) 
    { 
     switch(dir) 
     { 
     case 0: try{ 
      mySquare=mySquare.getUp().getUp().getRight(); return true; 
     } catch (NullPointerException e) {return false} 
     case 1: try{ 
      mySquare=mySquare.getUp().getRight().getRight(); return true; 
     } catch (NullPointerException e) {return false} 
     case 2: try{ 
      mySquare=mySquare.getDown().getRight().getRight(); return true; 
     } catch (NullPointerException e) {return false} 
     case 3: try{ 
      mySquare=mySquare.getDown().getDown().getRight(); return true; 
     } catch (NullPointerException e) {return false} 
     case 7: try{ 
      mySquare=mySquare.getUp().getUp().getLeft(); return true; 
     } catch (NullPointerException e) {return false} 
     case 6: try{ 
      mySquare=mySquare.getUp().getLeft().getLeft(); return true; 
     } catch (NullPointerException e) {return false} 
     case 5: try{ 
      mySquare=mySquare.getDown().getLeft().getLeft(); return true; 
     } catch (NullPointerException e) {return false} 
     case 4: try{ 
      mySquare=mySquare.getDown().getDown().getLeft(); return true; 
     } catch (NullPointerException e) {return false} 
     default: return false; 
     } 
    } 
}