五子棋人工智能研究与实践

博弈问题是人工智能的一个重要分支。近年来,人机博弈问题取得了较大发展,尤其是人工智能程序AlphaGo击败著名围棋世界冠军的事迹,将此问题推向了新的高潮。五子棋问题是典型的博弈问题,本文对五子棋人工智能问题进行了研究,根据缩小搜索范围的思路对现有搜索算法进行了改进,并探究了估值函数的设计方法。实践结果表明,设计的算法在人机博弈过程中具有较高的博弈水平。