原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》
人工智能及其应用(蔡自兴)课后答案
第二章知识表示方法
2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要
点是什么？它们有何本质上的联系及异同点?
答：状态空间法：基于解答空间的问题表示和求解方法，它是以
状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下
述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操
作符的试验序列，直到达到目标状态为止。
问题规约法：已知问题的描述，通过一系列变换把此问题最终变
成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始
问题。问题规约的实质：从目标出发逆向推理，建立子问题以及子问
题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。
谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题
变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个
新语句是从已知的正确语句导出的，从而证明这个新语句也是正确
的。
语义网络法：是一种结构化表示方法，它节点和弧线或链组成。
节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义
网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语
义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问
题
2016
1/7
为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载
2-2设有3个传教士和3个野人来到河边，打算乘一只船从右
岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数
超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条
船安全地把所有人都渡过河去?
用Si(nC,nY)表示第i次渡河后，河对岸的状态，nC表示传教
士的数目，nY表示野人的数目，于总人数的确定的，河对岸的状态
确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时
保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，
允许出现的状态为以下3种情况：1.nC=02.nC=3
3.nC=nY=0(当nC不等于0或3)
用di(dC,dY)表示渡河过程中，对岸状态的变化，dC表示，第
i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸
野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向
对岸，i为奇数时，dC,dY同时为非正数，表示船驶回也可以沿坐标
轴方向移动1格，或沿坐标轴方向移动2格。第奇数次数状态转移，
沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，
或左下方移动。
nC3210123nY从(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)
文档评论（0）