陣列列表ArrayList的掛鉤和光盤在河內遊戲塔

Question

我正在構建河內遊戲塔，可以從控制檯或命令行播放。請注意，這不是一個遞歸程序;我正在嘗試構建一個可以由用戶播放的遊戲。我正在使用ArrayList的ArrayList存儲用戶選擇的釘（1,2,3）和光盤（N）。

我的實例變量和構造函數：

private ArrayList lists; 
private ArrayList peg1 = new ArrayList<>(); 
private ArrayList peg2 = new ArrayList<>(); 
private ArrayList peg3 = new ArrayList<>(); 

//Constructor 
public TowersOfHanoi() { 

    ArrayList<Integer>[] lists = new ArrayList[3]; 
    lists[0]= this.peg1; 
    lists[1]= this.peg2; 
    lists[2]= this.peg3; 

} 

如何初始化遊戲

public ArrayList initializeGame(int n) { 

    for (int i = 1; i < n; i++) { 
     peg1.add(i); 
     } 
} 

我試圖讓，將採取兩個整數作爲從和崗位參數的移動方法。 I.E.用戶將光盤從帖子N移到帖子N，並檢查該移動是否合法。

我試圖找出過去幾個小時的情況，但我甚至無法弄清楚如何獲得適當的掛鉤並將磁盤從一個掛鉤移動到另一個掛鉤，更別說檢查一個更大的磁盤是不是' t被移動到較小的磁盤上。這是我想出來的方法，我得到一個空指針異常，這讓我認爲lists未正確初始化。這是我明顯錯誤的方法。

public void move(int moveFrom, int moveTo){ 

    lists.get(moveTo) 
    lists.add(0, moveTo); 
} 

因此，誰能幫助我瞭解如何使用int作爲索引，以獲得相應的PEG（int值由用戶輸入）和移動盤？

Answer 1

列表，因爲您聲明型ArrayList

private ArrayList lists; 

的實例對象，它是空不被初始化。然後，在你的構造函數，你聲明並初始化ArrayList[]類型的本地對象 - 爲的ArrayList

ArrayList<Integer>[] lists = new ArrayList[3]; 

的數組，然後你把你釘到這個陣列ArrayList的的

lists[0]= this.peg1; 
lists[1]= this.peg2; 
lists[2]= this.peg3; 

和那麼你退出構造函數而不對數組做任何事情。您需要：

private ArrayList[] lists; 
private ArrayList peg1 = new ArrayList<>(); 
private ArrayList peg2 = new ArrayList<>(); 
private ArrayList peg3 = new ArrayList<>(); 

//Constructor 
public TowersOfHanoi() { 

    lists = new ArrayList[3]; 
    lists[0]= this.peg1; 
    lists[1]= this.peg2; 
    lists[2]= this.peg3; 

} 

OR

private ArrayList<ArrayList> lists = new ArrayList<>(3); 
private ArrayList peg1 = new ArrayList<>(); 
private ArrayList peg2 = new ArrayList<>(); 
private ArrayList peg3 = new ArrayList<>(); 

//Constructor 
public TowersOfHanoi() { 

    lists.add(this.peg1); 
    lists.add(this.peg2); 
    lists.add(this.peg3); 

} 

或最可能

private ArrayList[] lists = new ArrayList[3]; 
private ArrayList peg1 = new ArrayList<>(); 
private ArrayList peg2 = new ArrayList<>(); 
private ArrayList peg3 = new ArrayList<>(); 

//Constructor 
public TowersOfHanoi() { 

    lists[0]= this.peg1; 
    lists[1]= this.peg2; 
    lists[2]= this.peg3; 

}