Java - 使用多个堆栈来允许“撤消”方法

Question

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

是的，我有这个想法，但不知道如何实施。

我有一些：

设置：

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 个的方法。

感谢您的任何建议

Answer 1

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

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

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

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()方法。我只是为了清楚起见添加了它。

Answer 2

直接转到《四人帮》设计模式一书并阅读有关命令模式。这就是您正在努力实现的目标，并且做得相当好，一旦您有了这个想法，就可以直接用 Java 实现它。

Answer 3

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

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

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