如何在python中递归期间保持状态

Question

我正在尝试在 python 中为井字游戏实现一个简单的最小最大算法我有以下方法的问题：

def get_best_move(self, board, empty_cells, turns, points=None):
        if points is None:
            points = []

#here I loop trough the empty cells on the board and fill it with 'X' or 'O'
        for cell in empty_cells:
            new_board = copy.deepcopy(board)
            new_turns = turns.copy()

            if turns[-1] == 'X':
              new_board[cell[0]][cell[1]] = 'O'
              new_turns.append('O')
            elif turns[-1] == 'O':
              new_board[cell[0]][cell[1]] = 'X'
              new_turns.append('X')

#here i select all the empty cells after a move
            new_empty_cells = [[index1,index2] for index1,value1 in enumerate(new_board) for index2,value2 in enumerate(value1) if value2==' ']

#here I check if there is a winner and append the points list with 1,0,-1 accordingly
            if self.winner(new_board) == 'X':
                return points.append(-1)
            elif self.winner(new_board) == 'O':
                return points.append(1)
            elif len(new_empty_cells) == 0:
                return points.append(0)
            else:
#here I call this method again if there is no winner or the game is not a draw. 
                self.get_best_move(new_board, new_empty_cells, new_turns, points)
            return print(points)

该方法采用以下参数：

board = [[' ',' ',' '],
         [' ',' ',' '],
         [' ',' ',' ']]

empty_cells = [[0,0],[0,1],[0,2],[1,0],[1,1],[1,2],[2,0],[2,1],[2,2]]

turns = ['X']

因此，鉴于这样的董事会，应该有 255168 种可能的结果，因此我希望我的积分列表包含 255168 个 1,0,-1 的值，但我所拥有的只是：

[1]
[1]
[1]
[1]
[1]
[1]

理想情况下，我想为 for 循环中的每个单元格获得一个单独的列表。 我有一种感觉，我犯了一些非常明显的错误，但我无法发现它，因此将不胜感激任何帮助。

Answer 1

我不确定我是否理解你那里的逻辑。

我可能会完全忽略空的董事会职位。 并跟踪X s 和O s 的位置。

无论如何

在递归调用函数self.get_best_move(new_board, new_empty_cells, new_turns, points)您应该返回或将其返回值添加到列表中。 不确定，但您完全丢弃了返回值； 那不可能是对的。

return self.get_best_move(new_board, new_empty_cells, new_turns, points)

或者

points + self.get_best_move(new_board, new_empty_cells, new_turns, points)

沿着这些路线的东西。

Answer 2

如评论中所述，您的循环将始终在第一次迭代时退出。

if将导致return语句，或者在for循环体的底部有一个包罗万象的return print(points) 。 因此，无论发生什么，您的for循环都会在第一次迭代中执行return 。

这显然不是想要的行为。 将最后的return移出for循环。