A small Gobang Fivechess game based on VS2010.
For more, please see doc.
- alpha-beta剪枝算法伪代码：
double alphabeta(int depth, double alpha, double beta, State s) {
/* 计算局面s的最优值 */
int i;
double t;
if (depth == 0) {
return evaluate(p); /* 叶节点 */
}
State c[w] = get_child_state(s);
if(极大点) {
for(i = 0; i < w; i++) {
t = alphabeta(depth - 1; alpha, beta, c[i]);
if(t > alpha) {
if(t>beta) {
return t;
}
else {
alpha = t;
}
}
}
return alpha;
}
else {
/* 极小点 */
for(i = 0; i < w; i++) {
t = alphabeta(depth - 1; alpha, beta, c[i]);
if(t < beta) {
if(t > alpha) {
return t;
}
else {
beta = t;
}
}
}
return beta;
}
}