计算机与数字工程2024，Vol.52Issue(4)：963-965,972,4.DOI:10.3969/j.issn.1672-9722.2024.04.001
五子棋人机博弈算法的研究及改进
Research and Improvement of Gobang Man-machine Game Algorithm
摘要
Abstract
Nowadays,the field of artificial intelligence is constantly extending,and computer game has become a very impor-tant field in artificial intelligence.Taking gobang as the research object,this paper briefly introduces the gobang game several com-monly used search algorithms,which are alpha beta pruning algorithm,replacement table searching algorithm,iterative deepening UCT algorithm and the algorithm,and several kinds of algorithm are applied to respectively gobang system experiment,the experi-mental results prove that UCT algorithm compared with several other winning percentage is higher.On this basis,an improved UCT algorithm is proposed,and the improved method is to combine the reinforcement learning algorithm and UCT algorithm,which is conducive to further improve the win rate of the backgammon system.关键词
人工智能/计算机博弈/五子棋/UCT算法Key words
artificial intelligence/computer game/gobang/UCT algorithm分类
信息技术与安全科学引用本文复制引用
符秀辉,谷文通..五子棋人机博弈算法的研究及改进[J].计算机与数字工程,2024,52(4):963-965,972,4.基金项目
国家自然科学基金项目"基于啄木鸟啄击动态调节机理的星球仿生采样机器人研究"(编号:51775541)资助. （编号:51775541）
