求 用于五子棋AI的 α—β 剪枝搜索算法
答案:1 悬赏:80 手机版
解决时间 2021-04-30 23:38
- 提问者网友：爱唱彩虹
- 2021-04-30 11:01
求 用于五子棋AI的 α—β 剪枝搜索算法
最佳答案
- 五星知识达人网友：往事隔山水
- 2021-04-30 12:41
int ab(int n,int a,int b)
{
int temp;
if(n<=0)
return (评价函数);
for(每一个走法)
{
（产生节点函数）；
temp=-ab(n-1,-b,-a);
(撤消产生的节点函数);
if(temp>a)
a=temp;(此处可保留搜索的最佳位置)
if(a>b)
break;
}
return a;
}
{
int temp;
if(n<=0)
return (评价函数);
for(每一个走法)
{
（产生节点函数）；
temp=-ab(n-1,-b,-a);
(撤消产生的节点函数);
if(temp>a)
a=temp;(此处可保留搜索的最佳位置)
if(a>b)
break;
}
return a;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯