1

我正在开发一个井字游戏，我想实现一个撤消方法。我认为最好的方法是设置另一个（多个？）堆栈，并复制刚刚发生的“移动”。然后，如果调用了撤消，只需弹出最后一步并重新填充游戏板。

所以是的，我有这个想法，但无法弄清楚如何实现它。

我拥有的一些东西：

设置：

public void set(Position p, int v, int n) throws IOException { 
    if (board[p.x][p.y][p.z]!= 0) throw new IOException("Position taken");

    //Restrict 222 until all other's have been used
    if (n != 26) {
        if (p.x == 1 && p.y == 1 && p.z ==1) {
            throw new IOException("[2,2,2] cannot be played until all other positions have been taken");
        }
    }

    //Enforce x=1 for first 9, x=3 for next 9
    if (n < 9 ) {
        if (p.x != 0) throw new IOException("Please play on x=1 for the first 9 moves");
    }

    if (n >= 9 && n < 18) {
        if (p.x != 2) throw new IOException("Please play on x=3 for the first 9 moves");
    }

    board[p.x][p.y][p.z] = v;
}

然后是板法搭建板子，展示法，当然还有一个连续检查3个的方法。

感谢您的任何建议

4

3 回答 3

4

有设计模式可以撤消和重做。命令设计模式。它涉及

public interface ICommand{
   void execute();
   void undo();
   void redo();
}

实现上面的接口来执行你的动作，execute 将封装你的动作。

class MoveCommand implements ICommand{//parameter to store current board state
  public MoveCommand(){
    // new board state is validated
  }
  public void execute(){
    // change the board state
  }
 public void undo(){ // restore
 }
 public void redo(){ // apply again if possible
 }
}

现在创建一个新类，它将是 CommandDispatcher

class CommandDispatcher{
 private List<ICommand> commands = new ArrayList<ICommand>();
 public CommandDispatcher(){
 }
 private ICommand currentCommand = null;
 public void setCommand(ICommand cmd){
   currentCommand  = cmd;
   cmd.execute();
   commands.add(cmd);
 }
 public void undoAll(){
    for(ICommand cmd : commands){cmd.undo();}
}
 public void undo(){
 commands.remove(commands.size()-1);
 currentCommand = commands.get(commands.size()-1)
}
public void redo(){
if(null!=currentCommand) currentCommand.redo();
}

}

通过这种方式，您可以保留应用程序的状态并防止自己获得空指针异常。redo() 方法将调用 execute() 方法。为了清楚起见，我只是添加了它。

于 2010-12-11T03:04:19.697 回答
2

直接转到“四种设计模式帮”一书并阅读有关命令模式的部分。这就是你正在努力的方向——并且做得很好——一旦你有了这个想法，它就可以直接在 Java 中实现。

于 2010-12-11T02:48:12.277 回答
1

我建议你有一个对象，它封装了一个“移动”，它有一个 apply(BoardState s) 和一个类似的 unapply 方法。然后你可以保留这些的堆栈/列表。撤消成为从堆栈中弹出并取消应用于当前板状态。

由于您的应用/取消应用方法是可逆的，这可能是解决它的最简单和最有效的方法之一（如果应用方法记住它覆盖的任何状态，则适用于更复杂的问题）。

如果这不是一个可接受的解决方案，那么我建议您更多地解释您的代码是如何工作的 - 重新解释所有数字，以及 n 代表什么， cos 对我来说不是那么清楚。

于 2010-12-11T02:42:14.700 回答