Python：如何创建记录动态变化状态的元组列表？

你的问题和元组不可变性无关，核心原因是：你存入列表的所有元组，都指向同一个MarblesBoard实例的引用。每次执行rotate/switch操作时，你修改的是这个实例的内部状态，而列表里的所有条目都共享这个引用，所以最后打印时，所有元组显示的都是这个实例的最终状态。

解决方法：每次操作后保存棋盘对象的深拷贝 #

要保留每个步骤的状态，你需要在每次操作后，创建当前棋盘对象的独立拷贝，再将这个拷贝存入元组。具体有两种实现方式：

1. 在MarblesBoard类中实现自定义copy方法 #

这种方式更可控，适合自定义类：

class MarblesBoard:
    def __init__(self, layout):
        # 用列表存储棋盘状态（假设layout是状态数据）
        self.layout = list(layout)

    def copy(self):
        # 返回一个新的MarblesBoard实例，复制当前状态
        return MarblesBoard(self.layout.copy())

    # 示例rotate方法（根据你的实际逻辑调整）
    def rotate(self):
        self.layout = self.layout[1:] + [self.layout[0]]

    # 示例switch方法（根据你的实际逻辑调整）
    def switch(self):
        if len(self.layout) >= 2:
            self.layout[0], self.layout[1] = self.layout[1], self.layout[0]

2. 使用Python标准库的copy.deepcopy() #

如果你的MarblesBoard类包含复杂嵌套属性，直接用deepcopy更省事：

import copy

# 在记录步骤时：
self.steps.append(("rotate", copy.deepcopy(self.board)))

调整Solver类的步骤记录逻辑 #

以自定义copy方法为例，修改Solver类的步骤保存代码：

class Solver:
    def __init__(self, initial_board):
        self.current_board = initial_board
        self.steps = []

    def run_solve(self):
        # 记录初始状态
        self.steps.append(("start", self.current_board.copy()))
        
        # 执行rotate操作并记录
        self.current_board.rotate()
        self.steps.append(("rotate", self.current_board.copy()))
        
        # 执行switch操作并记录
        self.current_board.switch()
        self.steps.append(("switch", self.current_board.copy()))
        
        # 验证结果
        for op, board in self.steps:
            print(f"{op}: {board.layout}")

这样每个步骤存入的都是独立的MarblesBoard实例，各自保留对应步骤的状态，打印时就能得到正确的历史记录了。

内容的提问来源于stack exchange，提问作者felicia