傳教士和野人問題是人工智能中的經(jīng)典問題。本程序采用遞歸算法求解。定義一個(gè)函數(shù)，該函數(shù)返回一個(gè)解路徑，路徑可以用規(guī)則序列表示，也可以用狀態(tài)序列表示。比如，用規(guī)則序列表示，可以表示為：（1 1）（1 0）。。。 表示：過去1個(gè)傳教士，一個(gè)野人，回來一個(gè)傳教士，。。。如果用狀態(tài)序列表示，可以表示為：（3 3 1）（2 2 0）（3 2 ）。。。 路徑用一個(gè)鏈表表示，該函數(shù)返回該鏈表。在main中調(diào)用該函數(shù)，并打印輸出該路徑。
標(biāo)簽：
人工智能
程序
定義
函數(shù)
上傳時(shí)間：
2013-12-23
上傳用戶：我們的船長(zhǎng)
