文件名称:Alpha-Beta剪枝算法-alpha-beta剪枝算法实验ppt
文件大小:207KB
文件格式:PPT
更新时间:2024-05-16 04:57:30
人工智能 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 值