五子棋人机博弈算法的研究及改进
符秀辉
谷文通
沈阳化工大学信息工程学院 沈阳 110142
摘要：如今人工智能的领域正在不断延伸,计算机博弈如今已经成为了人工智能中很重要的一个领域.论文以五子棋为研究对象,简要介绍了五子棋游戏中几种常用的搜索算法:α-β剪枝算法,置换表搜索算法,迭代加深算法和UCT算法,并分别将几种算法应用到五子棋系统中做实验,实验结果证明UCT算法相较其他几种算法胜率更高.并在此基础上提出改进UCT算法,改进的方法是将强化学习算法和UCT算法相结合,有利于进一步提高五子棋系统胜率.
关键词：人工智能计算机博弈五子棋UCT算法
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(51775541)
论文发表日期：2024-04-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 963-965,972 )
英文信息