计算机五子棋博弈发展历史,基于计算机博弈的五子棋算法研究

摘要：

人工智能是近年来最热的话题,各种人工智能产品层出不穷。作为它分支的机器博弈也很受重视。近年来国家也一直很重视这一领域,支持推广了很多有关计算机博弈的比赛。机器博弈是通过模拟人类智慧去解决实际问题。这也是研究的实际应用价值。本设计采用棋类中的五子棋为研究对象,对现有研究成果进行研究,综合国际前沿研究趋势,对博弈过程中搜索算法进行主要研究设计。下面为主要的设计工作内容。首先,对计算机博弈算法进行主要研究和学习。了解和研究五子棋发展状况、下棋规律和规则。对整体系统进行框架设计和棋局生成、走棋显示、时间计时等的界面设计。其次,根据五子棋下棋规则,提出本文拟采用的博弈树搜索算法并实现。以此为基础进行算法改进。通过在Alpha-Beta剪枝算法中引入迭代加深以及窗口搜索的方法,对比初始程序有很大的提升。评估函数对整个系统也起着重要的作用,基于此设计中又对评估函数进行了研究和设计。最后,为了大幅度提高系统的棋艺,针对搜索效果不理想的问题,提出了使用机器学习的方法来代替采用的搜索算法的方法。本文设计出了成型可以进行独立下棋的程序环境,可供独立完成博弈过程。并且实验效果证明棋艺有很大的提高,具有一定的研究意义和使用价值。

展开