Python迷宮遞歸

Question

我想解決一個通過python文本文件給出的迷宮。我遇到的問題是，當我運行使用遞歸的求解器時，它會打印任何可能的路徑，但在找到死角後不會更改字符。

--------------------- 
|*************|*|***| 
|-+-+-+*+-+-+*+*+*+-| 
|***|***|***|*|*****| 
|*+-+-+*+*+-+-+-+*+*| 
|*******|*|*|*****|*| 
|-+-+*+*+*+*+-+*+-+-| 
|*****|*************| 
|-+*+-+-+-+-+-+*+-+*| 
|*****|*********|***| 
--------------------- 

我試圖讓它看起來像：

--------------------- 
|!!!!!!!!!!!!!|!|***| 
|-+-+-+!+-+-+!+!+*+-| 
|!!!|!!!|!!!|!|!!*!!| 
|!+-+-+!+!+-+-+-+*+!| 
|!!!!***|!|!|!!***|!| 
|-+-+*+*+!+!+-+*+-+-| 
|!!***|*********!!!!| 
|-+*+-+-+-+-+-+!+-+!| 
|***!!|!!!!!!!!!|!!!| 
--------------------- 

這是我的代碼是什麼樣子：

def solver(self,r,c): 
    if r == (self.endpoint[0]*2) and c == (self.endpoint[1]*2): 
     return True 
    if self.reverselist[r][c] != ' ': 
     return False 

    self.setStar(r,c) 
    if self.solver(r-1,c): 
     self.setExplan(r,c) 
     return True 
    if self.solver(r,c+1): 
     self.setExplan(r,c) 
     return True 
    if self.solver(r,c-1): 
     self.setExplan(r,c) 
     return True 
    if self.solver(r+1,c): 
     self.setExplan(r,c) 
     return True 


    return False 

編輯： 對不起提供這麼少，使它讓我感到困惑，我會盡力提供更多的東西來清理事情。

因此，對於這個程序，我提供了一個文件，其中包含三行頂部。第一行是董事會的大小（例如10 20），第二行是起點（例如11），第三行包含終點（例如20 20）。在這三行之後，它使用 - ，+，|包含一個空的迷宮作爲牆壁。

這是我在一個單獨的函數調用運行一切

def main(): 
    file_choice = input('Enter files name: ') 
    lines = open_file('maze510') #change back after !!!!! 
    mymaze = Maze(lines) 
    start = mymaze.getStart(lines) 
    end = mymaze.getEnd(lines) 
    mymaze.solver(start[0],start[1]) 
    mymaze.displaymaze() 

在我創建的求解器功能的迷宮類，它使用的self.endpoint獲得端點和兩個因爲它乘以在文本文件中給出的數字只是一個數字，只能計算一個恆星可以容納的點。另外兩個稱爲setStar和setExplan的方法將空間設置爲星號和解釋標記。

def setStar(self,r,c): 
     self.reverselist[r][c] = '*' 

def setExplan(self,r,c): 
     self.reverselist[r][c] = '!' 

Answer 1

從未使用過的Python，所以沒有遇到這個，但像你需要的東西就像你解算器功能如下我看來：

if r == (self.endpoint[0]*2) and c == (self.endpoint[1]*2): 
    return True 
if self.reverselist[r][c] != ' ': 
    return False 

# mark the current attempt as on the route 
self.setStar(r,c) 

# don't need to setStar or setExplan anywhere while 
# trying moves - the recursive functions will do that 
if self.solver(r-1,c): 
    return True 
if self.solver(r,c+1): 
    return True 
if self.solver(r,c-1): 
    return True 
if self.solver(r+1,c): 
    return True 

# if we reach here then there is no solution found from 
# the current r, c so mark it as ! for backtracking 
self.setExplan(r,c) 

return False 

乾杯，