博弈程序Alpha-Beta搜索算法
来源:互联网 发布:ubuntu 14使用教程 编辑:程序博客网 时间:2024/05/22 06:36
负极大值风格的Alpha-Beta搜索算法
int alphabetaSearch(int depth,int alpha,int beta)//alpha是当前走棋方找到的最优局面的评分,找到更优的就覆盖它,beta是引发剪枝的值
{int value;move MoveArray[128];
move mv;
int i;
if (depth==0)//返回当前局面的优势
return Eval();
int num=GenAllMove(MoveArray);
for (i=0;i<num;i++)
{
mv=MoveArray[i];
MakeMove(mv);
value=-alphabetaSearch(depth-1,-beta,-alpha);
UnMakeMove();
if (value>=beta)
return beta;
if(value>alpha)
{
alpha=value;
if(depth==MaxDepth)
BestMove=mv;
}
}
return alpha;
}
0 0
- 博弈程序Alpha-Beta搜索算法
- 博弈算法之alpha-beta搜索
- [算法] Alpha-Beta搜索
- Alpha-Beta搜索 | 搜索算法 | 解读技术
- 计算机博弈-最大最小搜索,Alpha-Beta搜索
- 对弈程序基本技术----Alpha-Beta搜索
- alpha-beta剪枝搜索
- Alpha-Beta搜索
- Alpha-Beta搜索
- Alpha-Beta搜索
- Alpha-Beta搜索
- Alpha-Beta搜索
- Alpha-Beta搜索
- 对抗博弈 alpha-beta剪枝
- 《对弈程序基本技术》专题:Alpha-Beta搜索
- 《对弈程序基本技术》专题:Alpha-Beta搜索
- Alpha-Beta剪枝算法(Alpha Beta Pruning)
- 重读Alpha-Beta算法
- ListView的条目定位
- Codeforces Round #339 (Div. 2)
- 浅谈Andorid开发中的MVP模式
- VS2012发布网站详细步骤
- React Native-7.React Native NavigatorIOS组件详解
- 博弈程序Alpha-Beta搜索算法
- Android studio 删除无用代码
- Python -- 字典与字符串的互转
- android studio添加so库
- tomcat7.0 远程DEBUG
- UVA - 10825
- 比 Logcat 更加美观易用的异常信息接收器: CrashWoodpecker
- scikit-learn入门到精通(二):seting和estimator
- hdu 2212 DFS