我的蟒蛇狼山羊白菜腳本崩潰python 2.6

Question

我想創建一個腳本，解決狼白菜山羊。每當我運行我的代碼python崩潰。我的代碼有什麼問題導致它無法工作？我試圖獲得它，以便代碼運行，然後打印解決問題的每一步。

search.py​​

class Nodes: 
    def succ(self, n): 
     raise Exception, "Successor undefined" 
    def start(self): 
     raise Exception, "Start undefined" 
    def goal(self, n): 
     raise Exception, "Goal undefined" 

wolf_cabbage_goat.py

depth_first_search.py​​

def depth_first_search(problem, node): 
    if problem.goal(node): return [node] 
    # base case 
    for n_succ in problem.succ(node): 
     sol = depth_first_search(problem, n_succ) 
     if sol: 
      # first path is returned 
      return [node] + sol 

wcg_run.py

import wolf_cabbage_goat 
from depth_first_search import * 

wcg = wolf_cabbage_goat.Wolf_Cabbage_Goat() 
print depth_first_search(wcg, wcg.start()) 

Answer 1

如果錯誤未解決的參考，我認爲這是因爲這些：

one_travelers = set(traveler for traveler in node if node[traveler] == side_without_farmer) 

# dangeroos animals 
unsafe = set(['wolf', 'goat']).issubset(lone_travelers) 

你宣佈one_travelers和使用lone_travelers。

這是一個很好的做法，發佈錯誤與這樣一個問題。你也可以避免這樣的錯誤，如果你使用像pycharm（我喜歡pycharm）好的ide