傳教士和野人問題是人工智能中的經典問題。本程序采用遞歸算法求解。定義一個函數,該函數返回一個解路徑,路徑可以用規則序列表示,也可以用狀態序列表示。比如,用規則序列表示,可以表示為:(1 1)(1 0)。。。 表示:過去1個傳教士,一個野人,回來一個傳教士,。。。如果用狀態序列表示,可以表示為:(3 3 1)(2 2 0)(3 2 )。。。 路徑用一個鏈表表示,該函數返回該鏈表。在main中調用該函數,并打印輸出該路徑。
標簽:
人工智能
程序
定義
函數
上傳時間:
2013-12-23
上傳用戶:我們的船長