隨機行走問題（逃逸遞歸）

Question

作爲練習，作爲一個更復雜，更大的項目的先驅，我記住，我已經使用Turtle模塊創建了一個隨機行走腳本。我意識到有更簡單的方法來做隨機遊走而無需找到相鄰的座標，但據我所知，這對於較大的實現是必要的。

我遇到的問題是，當python發現它已經訪問了getnext()函數中的每個相鄰單元時，它正在達到其最大遞歸深度。我不確定我會如何逃脫那個循環，並且如果發生這種情況，將繼續照常進行。

import turtle 
import random 




class cell(object): 
def __init__(self, pos, visited = False): 
    self.xCoord = pos[0] 
    self.yCoord = pos[1] 
    self.visited = visited 
    self.neigh = [] 
    self.neighbors = self.getneighbors() 

def getneighbors(self): 
    for j in (-1, 0, 1): 
     for i in (-1, 0, 1): 
      self.neigh.append((self.xCoord+i, self.yCoord+j)) 



def getnext(): 
    nextindex = random.randint(0, len(c.neigh)-1) 
    nextcoordt = c.neigh[nextindex] 
    nextcoord = list(c.neigh[nextindex]) 
    if nextcoordt in coords: 
     getnext() 
    else: 
     turtle.goto(nextcoord[0], nextcoord[1]) 



coords = {} 

turtle.setup(width =200, height = 200, startx = 0, starty = 0) 
turtle.trace = False 

for i in range(1000): 
    c = cell(list(turtle.pos())) 
    coords[turtle.pos()] = (c) 
    getnext() 

此外，這實際上是我的第一個真正的應用程序的OOP，我想知道這是否是一個很好的方式來使用它。

非常感謝！

Answer 1

如果你的隨機遊走發現它已經訪問了每個相鄰的單元格，它將永遠循環。由於您正在使用遞歸，它很快就會超過最大遞歸限制。

我確定這可以用OOP方式編寫，但問題在於使用遞歸比使用cell類更有用。例如，我簡化了代碼以線性方式運行。更改如下：

• 消除（0，0）方向，因爲它沒有進展。 （根據您的目標可選，即如果您認爲「保持投入」有效舉動）。使用random.choice()來挑選下一步的方向。
• 刪除遞歸，以便通過將方向向量添加到當前位置來計算下一個座標。一個簡單的循環就足夠了。
• 由於返回先前空間對隨機性完全有效，因此不會檢查下一個倉位與最近倉位歷史的位置。

代碼：

import itertools 
import random 
import turtle 

# change step size if you like 
STEP = 1 
PTS = [-STEP, 0, STEP] 
DIRS = [(x, y) for x in PTS for y in PTS if x or y] 

turtle.setup(width=400, height=400, startx=0, starty=0) 
turtle.trace = False 
pos = turtle.pos() 

for i in range(1000): 
    px, py = turtle.pos() 
    # direction of next move 
    xd, yd = random.choice(DIRS) 
    # set pos to current pos + direction vector 
    turtle.goto(px + xd, py + yd)