Python中的无尽递归

Question

完全公开，这是一项家庭作业的一部分（尽管是一小段代码，该项目本身就是一个玩AI的游戏）。

我有这个功能内置到树节点类：

def recursive_score_calc(self): 
     current_score = self.board 
     for c in self.children: 
      child_score = c.recursive_score_calc() 
      if(turn_color == 1): 
       if(child_score > current_score): 
        current_score = child_score 
      else: 
       if(child_score < current_score): 
        current_score = child_score 
     self.recursive_score = current_score 
     return current_score 

深度1（根有的孩子）的树，它击中了Python递归限制了。该函数旨在使用动态编程从下到上构建最小最大树。说实话，我不知道为什么它不能按预期工作，但我对Python也相当陌生。

堆栈溢出的好人：为什么这段代码给我堆栈溢出？

有关整个类：

from Numeric import * 

class TreeNode: 
    children = [] 
    numChildren = 0 
    board = zeros([8,8], Int) 
    turn_color = 0 # signifies NEXT to act 
    board_score = 0 # tally together board items 
    recursive_score = 0 # set when the recursive score function is called 

def __init__(self, board, turn_color): 
    self.board = copy.deepcopy(board) 
    self.turn_color = turn_color 
    for x in range (0,7): 
     for y in range (0,7): 
      self.board_score = self.board_score + self.board[x][y] 

def add_child(self, child): 
    self.children.append(child) 
    self.numChildren = self.numChildren + 1 

def recursive_score_calc(self): 
    current_score = self.board # if no valid moves, we are the board. no move will make our score worse 
    for c in self.children: 
     child_score = c.recursive_score_calc() 
     if(turn_color == 1): 
      if(child_score > current_score): 
       current_score = child_score 
     else: 
      if(child_score < current_score): 
       current_score = child_score 
    self.recursive_score = current_score 
    return current_score 

与此（请注意，这是接壤的什么是适当的在这里发表边缘相互作用的功能，我将我接受后删除此部分答案）：[它反正不是关键部分]

Answer 1

代码的此位：

class TreeNode: 
    children = [] 

意味着类股同样children列表的每一个实例。所以，在这个位：

def add_child(self, child): 
    self.children.append(child) 

你正在追加到“全球级”列表。所以，当然，每个节点都是其他节点的孩子，灾难是有保证的。

修复：改变你的类

class TreeNode(object): 
    numChildren = 0 
    board = zeros([8,8], Int) 
    turn_color = 0 # signifies NEXT to act 
    board_score = 0 # tally together board items 
    recursive_score = 0 # set when the recursive score function is called 

def __init__(self, board, turn_color): 
    self.children = [] 
    self.board = copy.deepcopy(board) 
    self.turn_color = turn_color 
... etc, etc ... 

休息并不需要改变，以修复这个bug（虽然可能有机会改善其或修复其他错误，我没有深刻检查它） ，但未能指定self.children__init__正在导致你目前的错误，并没有从object继承（除非你使用Python 3，但我希望你会提到这个小细节，如果是这样的话;-)只是一个等待发生的错误。

Answer 2

它看起来像self.children包含self。

EDIT：

的children属性被初始化为相同的数组实例为TreeNode类的每个实例。

您需要为每个TreeNode实例创建一个单独的阵列实例，方法是将self.children = []添加到__init__。
board数组有同样的问题。