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