八数码（3x3）游戏：如何检查与修改get_empty返回字典的键值

看起来你在实现八数码游戏的空格左移功能时，遇到了两个核心问题：一是对get_empty()返回的字典操作逻辑有误，二是没有同步更新棋盘的实际状态。我来帮你梳理并修正代码：

先明确核心逻辑 #

空格左移的本质是空格与左侧的数字交换位置，所以需要做两件事：

1. 检查空格是否处于最左列（col == 0），如果是则无法左移。
2. 若可以左移，交换空格和左侧元素的位置，同时更新空格的坐标，并且要保证不修改原棋盘状态（八数码的每个状态应该是独立的节点）。

修正move_left()函数 #

你的原代码只修改了self.empty的col值，却没有同步修改棋盘，而且方向搞反了（左移应该是col -=1，不是+=1）。以下是修正后的完整实现：

def move_left(self): 
    ''' 将空格左移
    :return: 新的EightGameNode对象，若不可行则返回None '''
    # 获取当前空格的行和列
    empty_row = self.empty["row"]
    empty_col = self.empty["col"]
    
    # 边界检查：空格在最左列，无法左移
    if empty_col == 0:
        return None
    
    # 深拷贝当前棋盘，避免修改原节点的状态
    new_board = [row.copy() for row in self.board]
    
    # 交换空格与左侧元素的位置
    new_board[empty_row][empty_col], new_board[empty_row][empty_col - 1] = \
        new_board[empty_row][empty_col - 1], new_board[empty_row][empty_col]
    
    # 返回新的游戏状态节点
    return EightGameNode(new_board)

关键细节解释 #

• 关于get_empty()的使用：这个函数返回的字典完全可以正常通过["row"]和["col"]访问键值，你的用法是对的，不需要修改这个函数。
• 深拷贝棋盘：因为Python的列表是引用类型，如果直接赋值new_board = self.board，修改新棋盘会同时改变原棋盘的状态，所以必须逐行拷贝创建新的二维列表。
• 返回新节点：八数码问题中，每个移动操作应该生成一个新的状态节点，而不是修改原节点，这样才能正确记录状态路径。

额外优化：避免默认棋盘的引用共享 #

你的__init__函数还有一个潜在问题：当使用默认棋盘时，多个实例会共享同一个DEFAULT_BOARD列表，导致修改一个实例的棋盘会影响其他实例。建议修正__init__：

def __init__(self, the_board=None): 
    ''' 根据初始棋盘创建新节点
    :param the_board: 初始棋盘 '''
    if the_board is None:
        # 创建默认棋盘的拷贝，避免共享引用
        self.board = [row.copy() for row in DEFAULT_BOARD]
    elif EightGameNode.legal_board(the_board):
        # 对传入的棋盘也做拷贝，隔离外部修改
        self.board = [row.copy() for row in the_board]
    else:
        self.board = [row.copy() for row in DEFAULT_BOARD]
    self.empty = EightGameNode.get_empty(self.board)

这样就能保证每个实例的棋盘都是独立的，不会互相干扰。

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