1.题目简述:有N个传教士和N个野人要过河。如今有一条船仅仅能承载N个人(包含野人),在不论什么时刻,假设有野人和传教士在一起。必需要求传教士的人数多于或等于野人的人数。
2.解答描写叙述:这题我通过人工仅仅能基于生产式系统解答。事实上就是算法中说的深度优先搜索算法。在自己归纳策略集的时候发现当N=1时一次就过去了,当N=2时仅仅有两条规则,当N=3时有5条规则。当N=4时有9条规则。当N=5时有14条规则。所以取N=3时比較便于表达又有代表性(当然河对岸的规则同样)。
3.详细代码:
代码例如以下,全部思想基本标注:

 


实验结果:

野人与传教士问题

相关文章: