基于博弈树的人机五子棋 开发环境:Win10 VS2015 这是一个基于极大值极小值算法的人机博弈五子棋。包括四个模块: 搜索引擎 置换表 估值函数 走法产生器 其中搜索引擎采用Alpha-beta剪枝算法。 估值函数 给棋盘局势打分,将棋盘转化成分数 置换表 采用历史启发表和哈希表,加速搜索过程 走法产生器 对于当前局势产生所有可能的走法 搜索引擎 在所有走法中选择最有利的走法