1

你好！我正在制作一个国际象棋引擎，但 make/unmake 方法存在一些问题。

我有一个 Piece 类来保存棋子的类型（棋子、皇后等）和位置，还有一个 Move 类来保存目标方格、移动的棋子和捕获的棋子。

问题是，当我调用 makeMove 方法时，它会将片段的位置更改为 Piece 对象内的目标正方形。但是现在，我不能用 Move 对象调用 unmakeMove，因为现在我没有关于移动来自哪里的信息，因为我刚刚改变了棋子的位置。你将如何解决这个问题？

非常感谢！

class Board:
# Previous methods omitted. 

    def makeMove(self, move, player):
        """ Makes a move on the board and changes Piece object. Returns None. """
        self.moved_piece = move.getPiece()
        self.captured_piece = move.getCapturedPiece(self)

        if self.captured_piece:  # Remove captured piece from player's piece dict. 
            player.removePiece(self.captured_piece)

        self.setPiece(move.getTargetSquare(), self.moved_piece)  # Set moved piece on target square.
        self.setPiece(self.moved_piece.getPosition(), EMPTY)  # Make the origin square empty.
        self.moved_piece.changePosition(move.getTargetSquare())  # Change piece object's position.

    def unmakeMove(self, move, player):
        """ Unmakes a move. Returns None. """
        self.moved_piece = move.getPiece()
        self.captured_piece = move.getCapturedPiece(self)

        self.setPiece(self.moved_piece.getPosition(), captured_piece)  # Set captured piece or empty square to target square.
        # Set piece to original square. HOW !?
4

1 回答 1

2

根据我的评论和Fred Larson 发布的有关 Memento 模式的链接，以下是您可能想要做的示例实现：

class Engine(object):
    def __init__(self):
        self.board = Board()
        self.move_list = []

    def make_move(self, from, to):
        #board.makeMove returns a "memento object".
        self.move_list.append(board.makeMove(from, to))
        ...

    def undo_move(self):
        board.undo(self.move_list.pop())
    ...
    ...

假设你有一个这种结构的移动对象：

class Move(object):
    def __init__(self, from_coords, to_coords, capture=None):
        self.from = from_coords
        self.to = to_coords
        self.capture = capture

您的Board对象将实现以下方法：

class Board(object):
    ...
    def make_move(self, from_coords, to_coords):
        #move logic here
        return Move(from_coords, to_coords, capturedPiece)

    def undo_move(self, move_object):
        self.make_move(move_object.to_coords, move_object.from_coords)
        self.uncapture(move_object.capture, move_object.to_coords)

显然，上面的代码只是概念性的。实际的实现将取决于其余代码的结构。

注意：我为对象使用了一个类，Move因为属性访问是明确的并且易于遵循。实际上，像这样基本的对象可能只是形式的元组(from, to, capturedpiece)。

于 2012-08-08T21:25:19.693 回答