看似不可能写入变量

时间:2017-02-08 10:15:46

标签: python recursion minmax

所以,我正在做一些minMax AI,并且在递归例程中,一个未写入的变量正在发生变化。我已经附上了整个代码,但问题似乎包含在populateChildren()子例程中。每次,'部门'数组是以某种方式写的,我唯一的想法是,或许' sector'以某种方式成为别的东西的别名,或者被导入作为某种东西的参数。我无法看到这个问题,但如果有人能告诉我我做错了什么,请提前感谢。

class Node(object):

    def populateChildren(self,player,board):
        newBoard=board
        start=randomStart(board, player)
        if self.depth>-1:
            for i in board[start][4]: 
                print("1: ",sectors[0][3])  ##OUTPUTS "1: 0"
                newBoard[0][3]=1000000   ##This is not the actually intented process, but shows the issue
                print("2: ",sectors[0][3])  ##OUTPUTS "2: 1000000"
                self.children.append(Node((self.depth)-1,-self.player,newBoard,self.treeVal(newBoard)))
        else:
            print("RECURSION END")

    def treeVal(self,board):
        if checkWin(board)==True:
            return maxsize*self.player
        elif checkWin:
            return maxsize*-self.player
        return 0

    def __init__(self,depth,player,newBoard,value=0):
        self.depth=depth
        self.player=player
        self.value=value
        self.children=[]
        #self.board=board
        #print("pop conditions: ",player,newBoard)
        self.populateChildren(player,newBoard)
        #print("post-pop conditions: ",player,newBoard)

def minMax(node,depth,player):
    print("RUN Run Run run run \n\\n\n\n\n\n\n\ run ")
    if depth==0 or abs(node.value)==maxsize:
        print("DONE\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nDONE")
        return node.value
    bestValue=maxsize*-playerNum
    for i in range(0,5):
        child=node.children[i]
        value=MinMax(child,depth-1,-playerNum)
        if abs(maxsize*playerNum-value)<abs(maxsize*playerNum-bestValue):
            bestValue=value
    print(str(depth*playerNum)+")"+" "*depth+str(bestvalue))
    return bestValue

def AIMove(Node,sectors):
   temp=sectors
   newBoard=temp
   ##newBoard=sectors
   currentPlayer=-1
   depth=5
   print(depth)
   looks=0
   while looks<6:
      Node.player=-1
      node=Node(depth,currentPlayer,newBoard,value=0)
      bestChoice=-100
      bestValue=currentPlayer*maxsize
      for i in range(len(node.children)):
         child=node.children[i]
         value=minMax(child,depth,currentPlayer)
         if (abs(currentPlayer*maxsize-value)<=abs(currentPlayer*maxsize-bestValue)):
            bestValue=value
            bestChoice=i
      bestChoice+=1
      print("node: ",node.children[0].value)
      print("choice: ",bestChoice)
      looks+=1

1 个答案:

答案 0 :(得分:1)

在我看来,在AIMove中,您将temp设置为sectors,然后将newBoard设置为temp并将其传递给Node进一步向下作为newBoard参数。您传递此内容以将board填充为newBoard,并将其分配给您更改的sectors,从而DialogFragment1 fragment = new DialogFragment1(); fragment.setListener(this). fragment.show(). 更改。 唷!您始终只是链接到内存中的相同位置,因此新对象名称并不代表新对象。