基于PVS算法的六子棋博弈系统的研究

摘要

针对六子棋比赛中基于棋型分析的评估函数比较复杂,因此搜索效率大大降低,六子棋是一种复杂度与象棋相当的博弈游戏.其复杂性主要是平均分枝因子大,导致博弈树搜索的深度太浅.本文采用了PVS搜索算法,通过缩小搜索范围,从而有效增加剪枝效率,同时结合了迭代深化和历史启发增强及置换表和哈希表技术,极大提高了搜索效率和深度.使用该技术开发的六子棋系统,其博弈水平得到了有效提高.