Alpha-Beta剪枝算法-alpha-beta剪枝算法实验ppt

时间:2024-05-16 04:57:30
【文件属性】:

文件名称: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 值


网友评论