临近毕业,着手整理本科四年的代码。本篇整理的是于去年大三完成的五子棋代码。
课程需求完成基于c++对战平台的pbrain.exe 的AI开发。详细的课程要求和完成情况可以见这里
主要实现的启发式搜索函数:
//alphaBeta搜索负极大值形式
int alphabeta(int depth,int alpha,int beta,int player,int MaxDepth)
{
count++;
if (depth <= 0)//预判层上的伪叶子结点,计算其启发评价值
{
return evaluate(player);
}
int bestMoveIndex = -1;