人工智能习题及答案-第2章-知识表示方法
第二章知识表示方法
2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点
是什么？它们有何本质上的联系及异同点?
2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸
渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人
数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能
用这条船安全地把所有人都渡过河去?
用Si(nC,nY)表示第i次渡河后，河对岸的状态，nC表示传教
士的数目，nY表示野人的数目，由于总人数的确定的，河对岸
的状态确定了，河这边的状态也即确定了。考虑到题目的限制条
件，要同时保证，河两岸的传教士数目不少于野人数目，故在整
个渡河的过程中，允许出现的状态为以下3种情况：
1.nC=0
2.nC=3
3.nC=nY>=0(当nC不等于0或3)
用di(dC,dY)表示渡河过程中，对岸状态的变化，dC表示，第
i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，
对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表
示船驶向对岸，i为奇数时，dC,dY同时为非正数，表示船驶回
岸边。
初始状态为S0(0,0)，目标状态为S0(3,3)，用深度优先搜索的
方法可寻找渡河方案。
在此，用图求法该问题，令横坐标为nY,纵坐标为nC，可行状态
为空心点表示，每次可以在格子上，沿对角线移动一格，也可以
沿坐标轴方向移动1格，或沿坐标轴方向移动2格。第奇数次数
状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。
从(0,0)开始，依次沿箭头方向改变状态，经过11步之后，即可
以到达目标状态(3,3)，相应的渡河方案为：
d1(1,1)--àd2(-1,0)--àd3(0,2)--àd4(0,-1)--àd5(2,0)-
-àd6(-1,-1)--àd7(2,0)--àd8(0,-1)--àd9(0,2)--àd10(
-1,0)--àd11(1,1)2-3
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
仅用于学习交流 ^_)^ 请勿用于任何商业用途！ Contact me：/xxAI 第七章 机器学习
7-1 什么是学习和机器学习?为什么要研究机器学习?
按照人工智能大师西蒙的观点，学习就是系统在不断重复的工作中对本身能力的增强或者改进，使得系统在下一次执行同样任务或类似任务时，会比现在做得更好或效率更高。
机器学习是研究如何使用机器来模拟人类学习活动的一门学科，是机器学习是一门研究机器获取新知识和新技能，并识别现有知识的学问。这里所说的“机器”，指的就是计算机。
现有的计算机系统和人工智能系统没有什么学习能力，至多也只有非常有限的学习能力，因而不能满足科技和生产提出的新要求。
7-2 试述机器学习系统的基本结构，并说明各部分的作用。
环境向系统的学习部分提供某些信息，学习部分利用这些信息修改知识库，以增进系统执行部分完成任务的效能，执行部分根据知识库完成任务，同时把获得的信息反馈给学习部分。
影响学习系统设计的最重要的因素是环境向系统提供的信息。更具体地说是信息的质量。
7-3 试解释机械学习的模式。机械学习有哪些重要问题需要加以研究?
机械学习是最简单的机器学习方法。机械学习就是记忆，即把新的知识存储起来，供需要时检索调用，而不需要计算和推理。是最基本的学习过程。任何学习系统都必须记住它们获取的知识。在机械学习系统中，知识的获取是以较为稳定和直接的方式进行的，不需要系统进行过多的加工。
要研究的问题：
(1) 存储组织信息
只有当检索一个项目的时间比重新计算一个项目的时间短时，机械学习才有意义，检索的越原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
第二章 知识表示方法
2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去
（答案并不唯一，意思正确即可）
用Si(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况：
1. nC=0
2. nC=3
3. nC=nY>=0 (当nC不等于0或3)
用di(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC, dY同时为非正数，表示船驶回岸边。
初始状态为S0(0, 0)，目标状态为S0(3, 3)，用深度优先搜索的方法可寻找渡河方案。
在此，用图求法该问题，令横坐标为nY, 纵坐标为nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动1格，或沿坐标轴方向移动2格。第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。
从(0,0)开始，依次沿箭头方向改变状态，经过11步之后，即可以到达目标状态(3,3)，相应的渡河方案为：
d1(1,1)--d2(-1,0)--d3(0,2)--d4(0,-1)--d5(2,0)--d6(-1,-1)--d7(2,0)--d8(0,-1)--d9(0,2)--d10(-1,0)--d11(1,1)
2-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。
原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
仅用于学习交流 ^_)^ 请勿用于任何商业用途！ Contact me：/xxAI 第二章 知识表示方法
2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点?
2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?
用Si(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况：
1. nC=0
2. nC=3
3. nC=nY>=0 (当nC不等于0或3)
用di(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC, dY同时为非正数，表示船驶回岸边。
初始状态为S0(0, 0)，目标状态为S0(3, 3)，用深度优先搜索的方法可寻找渡河方案。
在此，用图求法该问题，令横坐标为nY, 纵坐标为nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动1格，或沿坐标轴方向移动2格。第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。 原始文档来自 蔡自兴 老师的《人工智能》课件
/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm
