【文件属性】：
文件名称：Alpha-Beta剪枝算法-alpha-beta剪枝算法实验ppt
文件大小：207KB
文件格式：PPT
更新时间：2021-04-26 11:10:50
人工智能 alpha-beta 剪枝法 一字棋 井字棋
Alpha-Beta剪枝算法
CTic_MFCDlg :: AlphaBeta(int Board[ ], int Depth, int turn, int Alpha, int Beta, int *result)
完成功能：根据输入棋盘，搜索深度，及其他参数，给出一个相应的最优解，存入result中。
//参数： board [ ] ：待评估棋盘
Depth ：搜索深度
turn ：当前是机器走还是玩家走
Alpha ：alpha 值，第一次调用默认-100
Beta ： beta 值，第一次调用默认+100
result：输出结果
返回： 若当前点为 MAX 节点，则返回 alpha 值；若当前点为 MIN 节点，则返回 beta 值