人工智能作业二答案.doc_第1页
人工智能作业二答案.doc_第2页
人工智能作业二答案.doc_第3页
人工智能作业二答案.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

作业二1. 博弈树问题. （25分）以下是一个博弈树轮到max选手行棋，叶子结点下的数字代表着当前状态的分值(相对于max选手)。a) 如果max选择走结点3且两个玩家正确游戏，那么该博弈树输出的分值是什么？（15分）b) 分析使用剪枝时(从左到右遍历)该树被裁剪的部分。（10分）【answer】:(a): 走最右侧分支，输出3；(b): 结点13，8，19，20被裁剪2. 考虑棋盘上的四皇后问题，最左边的一列为第一列,最上面的一行为第一行, Qi表示皇后在第i行所在的列数。假定皇后摆放的顺序为Q1,Q2,Q3,Q4, 且在每一行上按照从第一列到第四列的顺序摆放皇后，请运用回溯搜索算法结合前向检测来解决四皇后问题。（15分）如果皇后摆放的顺序依旧为Q1,Q2,Q3,Q4,但不要求在每一行上从第一列到第四列摆放皇后，能够找出一种摆放策略来避免回溯失败？（10分）【answer】:在放第一个棋子后(有两种可能位置(1,1),(1,2)， 可以通过考察放置后的矛盾位置对数来决定初始位置：如果放置在(1,1)位置，如第一个图所示，那么剩余可放置位置(图中空白位置，如(2,3),(2,4),(3,2),(3,4),(4,2),(4,3)之间的互斥对数有8对。如果放置在(1,2)位置，如第五个图所示，那么剩余可放置位置(图中空白位置，如(2,4),(3,1),(3,3),(4,1),(4,3),(4,4)之间的互斥对数有5对。说明第二种放置方法导致的空位置之间的互斥对数少，那么可行性更大，因此选择初始位置放在(1,2)处。 3. 请用真值表的方法证明下列语句是有效的，可满足的，还是不可满足的？（25分）【answer】:a) 可满足的b) 有效的4. 假设知识库KB包含如下的规则： 运用模型检测的方法证明KB |= ( worried scared). (
人人文库> 全部分类> 教育资料 > 幼儿教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论