1.題目簡述:有n個傳教士和n個野人要過河,現在有一條船隻能承載n個人(包括野人),在任何時刻,如果有野人和傳教士在一起,必須要求傳教士的人數多于或等于野人的人數。
2.解答描述:這題我通過人工隻能基于生産式系統解答,其實就是算法中說的深度優先搜尋算法。在自己歸納政策集的時候發現當n=1時一次就過去了,當n=2時隻有兩條規則,當n=3時有5條規則,當n=4時有9條規則,當n=5時有14條規則,是以取n=3時比較便于表達又有代表性(當然河對岸的規則相同)。
3.具體代碼:
代碼如下,所有思想基本标注:
實驗結果: