设二方博弈已生成一棵博弈搜索树,一方寻找最优行动方案,需进行____等。(多选题)
A. 设计一个估价函数
B. 推算父节点的得分
C. 估算当前节点的得分
D. 估算前一节点的得分
在与/或树中,满足以下哪个条件的节点为可解节点 ?(多选题)
A. 终叶节点都是可解节点
B. 对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点
C. 对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点
D. 终叶节点与可解节点无关
在进行α-β剪枝时,下列说法正确的是 ____ 。(多选题)
A.任何与节点x的β值如果不能升高其父节点的α值,则对节点x以下的分支可停止搜索,并使x的倒推值为β
B. 任何或节点x的α值如果不能降低其父节点的β值,则对节点x以下的分支可停止搜索,并使x的倒推值为α
C. 任何与节点x的β值如果不能降低其父节点的α值,则对节点x以下的分支可停止搜索,并使x的倒推值为β
D. 任何或节点x的α值如果不能升高其父节点的β值,则对节点x以下的分支可停止搜索,并使x的倒推值为α
如下程序的输出结果是___________。#includeint main( ){ int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=1;i<3;i++) for(j=0;j<=i;j++) s+=a[i][j]; printf("%d",s); return 0;}
A. 18
B. 19
C. 20
D. 21