人工智能导论实验二 食人族传教士过河+黑白棋 prolog+Python_人工智能传教士和食人族问题

实验目的及要求：

本项目要求能够理解人工智能的基本原理，理解状态空间的概念、原理和方法，掌握用状态空间表示问题的步骤，掌握搜索方法的基本原理，并能够实际问题给出具体的实现。

实验内容：

1. 状态、状态空间、算符、用状态空间表示问题的步骤
2. 状态空间、用状态空间求解问题的过程
3. 宽度优先搜索、有界深度优先搜索、启发式搜索
4. 状态空间法求解实际问题的实现过程

实验项目1：

三名传教士和三名食人族必须使用最多可搭载两个人的船穿越一条河流，这是因为对于两岸，如果在岸上都有传教士，则食人族不能超过他们（如果是的话，食人族会吃掉传教士）。船上没有人时，船不能独自过河。求解一种解决方案，将所有的传教士和食人族运送到对岸。
有N个传教士和N个野人来到河边渡河，河岸有一条船，每次至多可供2人乘渡。问传教士为了安全起见，应如何规划摆渡方案，使得任何时刻，河两岸以及船上的野人数目总是不超过传教士的数目。即求解过程中，任何时刻满足M(传教士数)≥C(野人数)和M+C≤k的摆渡方案。

实验要求：
1．形式化表示MC问题：①状态空间②初始状态③行动④转移模型⑤目标⑥路径代价
2. 画出状态图(可知MC=3时，共有15个合法状态)。
3. 根据问题的形式化结果，结合prolog语言的特点，Prolog实现该问题求解；

实验项目2：

黑白棋(reversi),也叫苹果棋，翻转棋，是一个