這個遞歸棋子移動生成有什麼問題？

Question

我正在用Java寫一個簡單的跳棋遊戲。到目前爲止，困難的部分是生成一塊可能的跳轉列表，特別是當有多條跳轉路徑時。我有這個遞歸來找到所有可能的路徑來做一系列的跳轉。下面是一些代碼：

/* 
* possibleJumps(Square pos, Board b, Move jump, ArrayList<Move> moves) 
* Add all possible jumps from the position b on board b to movelist moves. 
*/ 
void possibleJumps(Square pos, Board b, Move jump, ArrayList<Move> moves) { 

    ArrayList<Move> simpleJ = this.simpleJumps(pos, b); 

    //jump.addJumpSquare(pos); 
    //System.out.println("check jump " + pos + " so far:" + jump); 

    if (simpleJ.isEmpty()) { 
     // no more jumps -> end this jump and add it to the list 
     jump.endJump(pos); 
     moves.add(jump); 
     System.out.println("found jump" + jump); 
     return; 
    } 

    for(Move j:simpleJ) { 
     jump.addJumpSquare(j.jumped.get(0)); // add the jumped square to the jump path 
     possibleJumps(j.to, b.doMove(j), new Move(jump), moves); 
    } 
} 

只是解釋：simpleJumps超過一平方（所以基本上所有的攻擊動作）產生可能的跳躍列表。這工作正常。

這裏的測試板：

A B C D E F G H 
    --------------------------------- 
1 | | o | | | | | | | 1 (0) 
    --------------------------------- 
2 | | | | | | | | | 2 (1) 
    --------------------------------- 
3 | | o | | o | | o | | o | 3 (2) 
    --------------------------------- 
4 | | | | | | | | | 4 (3) 
    --------------------------------- 
5 | | o | | o | | o | | o | 5 (4) 
    --------------------------------- 
6 | | | | | | | | | 6 (5) 
    --------------------------------- 
7 | | o | | O | | o | | | 7 (6) 
    --------------------------------- 
8 | x | | | | | | | | 8 (7) 
    --------------------------------- 

這裏的輸出我得到：

found jumpa8c2 via b7-b5-b3- 

found jumpa8c2 via b7-b5-d5-d3- 

found jumpa8g2 via b7-b5-d5-d3-f3- 

什麼應該是：

found jumpa8c2 via b7-b5-b3- 

found jumpa8c2 via b7-d5-d3- 

found jumpa8g2 via b7-d5-f3- 

這一點，在原則上，非常相似到： Print all paths from root to leaf in a Binary tree 我閱讀並習慣得到儘可能我已經得到，但我失去了一些可能很簡單...

任何想法？

Answer 1

在這個循環中

for(Move j:simpleJ) { 
    jump.addJumpSquare(j.jumped.get(0)); // add the jumped square to the jump path 
    possibleJumps(j.to, b.doMove(j), new Move(jump), moves); 
} 

要重複使用所有可能的行動同樣jump - 如果你有3種可能的移動X，Y，Z，你將結束與X，Y和Z加到跳轉路徑。

所以，你要麼必須

1. 創建一個新的跳躍對象（在適當的狀態），在每次迭代或
2. 在迭代