设为首页 - 加入收藏
广告 1000x90
您的当前位置:二四六天天好彩308K文字资料 > 博弈树搜索 > 正文

人工智能_百度文库

来源:未知 编辑:admin 时间:2019-07-19

  搜索策略练习题 1.圆盘问题。设有大小不等的三个圆盘 A、B、C 套在一根轴上,每个盘上都标有数字 1、 2、3、4,并且每个圆盘都可以独立的绕轴做逆时针转动,每次转动 90°,其初始状态 S0 和目标状态 Sg 如下图所示,请用广度优先搜索和深度优先搜索,求出从 S0 到 Sg 的路径。 2 B 2 A2 1 1 1 3 3 3 4 4 4 C 初始状态 S0 1 C 2 B 4 A 2 3 1 3 1 4 2 4 3 目标状态 Sg 2.下图是 5 个城市的交通图,城市之间的连线旁边的数字是城市之间路程的费用。要求从 A 城出发,经过其它各城市一次且仅一次,最后回到 A 城,请找出一条最优线 6 B 3.设有如下结构的移动将牌游戏: B B W W E 其中,B 表示黑色将牌,W 表是白色将牌,E 表示空格。游戏的规定走法是: (1) 任意一个将牌可移入相邻的空格,规定其代价为 1; (2) 任何一个将牌可相隔 1 个其它的将牌跳入空格,其代价为跳过将牌的数目加 1。 游戏要达到的目标什是把所有 W 都移到 B 的左边。对这个问题,请定义一个启发函数 h(n),并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下解要求? 再求出的搜索树中,对所有节点是否满足单调限制? 4.设有如图所示的博弈树,其中最下面的数字是假设的估值,请对该博弈树作如下工作: (1) 计算各节点的倒推值; (2) 利用α -β 剪枝技术剪去不必要的分枝。 S0 A B C G H I D J K E L F M N 0 5 -3 3 3 6 6 -2 3 5 4 -3 0 6 8 9 -3 博弈树

本文链接:http://mzi-ads.com/boyishusousuo/696.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top