第三章 作业
B
B
W
W
E
何谓估价函数,在估价函数中,g[n]和h[n]各起什么作用?
设有如下结构的移动将牌游戏:
其中,B表示黑色将牌,W表是白色将牌,:
第三章 作业
B
B
W
W
E
何谓估价函数,在估价函数中,g[n]和h[n]各起什么作用?
设有如下结构的移动将牌游戏:
其中,B表示黑色将牌,W表是白色将牌,:
[一] 任意一个将牌可移入相邻的空格,规定其代价为一;
[二] 任何一个将牌可相隔一个其它的将牌跳入空格,其代价为跳过将牌的数目加一.
,请定义一个启发函数h[n],?在求出的搜索树中,对所有节点是否满足单调限制?
第三章 作业
本****题的博弈树
3
0
5
-3
3
6
-2
3
5
4
-3
0
6
8
-3
3
6
9
S0
A
B
C
D
E
F
G
H
I
J
K
L
M
设有如图三-三一所示的博弈树,其中最下面的数字是假设的估值,请对该博弈树作如下工作:
[一] 计算各节点的倒推值;
[二] 利用α-β剪枝技术剪去不必要的分枝.
第三章作业参考答案
f[x]=0+一二=一二
B
B
W
W
B
B
W
W
B
B
W
W
B
B
W
W
B
W
B
W
B
W
B
W
W
B
B
W
W
B
W
B
W
B
W
B
W
W
B
B
解:设h[x]=每个W左边的
人工智能 AI作业题解释 来自淘豆网www.taodocs.com转载请标明出处.