摘 要：计算机博弈是当前人工智能领域的主要研究方向。在点格棋计算机博弈的过程中，搜索引擎在开局阶段会花费大量的时间，搜索出来的节点不够优秀，由此造成整体棋力不够强。为了解决此问题，该文设计了一种结合开局库策略的 MiniMax算法，并将此算法作为整颗博弈树的搜索引擎，以强化计算机的算力，提高程序的整体效率。实验结果表明，该文提出的搜索引擎具有更高的准确率和更好的鲁棒性。
关键词：计算机博弈；蒙特卡洛；开局库；MiniMax
DOI:10.19850/j.cnki.2096-4706.2021.09.021
基金项目：重庆市教委科技研究重点项目 （KJZD-K201801901）
中图分类号：TP311.5 文献标识码：A 文章编号：2096-4706（2021）09-0078-05
Design and Implementation of Dots and Boxes Computer Gaming System
NI Jinyuan，ZHANG Jianxun
（School of Computer Science and Engineering，Chongqing University of Technology，Chongqing 400054，China）
Abstract：Computer gaming is the main research direction in the field of artificial intelligence at present. In the process of dots and boxes computer gaming，the search engine will spend a lot of time in the opening stage，and the searched nodes are not good enough， resulting in the overall chess power is not strong enough. In order to solve this problem，this paper designs a MiniMax algorithm combined with opening library strategies，and uses this algorithm as the search engine of the whole gaming tree，so as to strengthen the computing power of the computer and improve the overall efficiency of the program. Experimental results show that the proposed search engine in this paper has higher accuracy and better robustness.
Keywords：computer gaming；Monte Carlo；opening library；MiniMax
参考文献：
[1] 吕征宇 . 基于深度强化学习的棋类博弈研究 [D]. 北京： 中央民族大学，2020.
[2] 姬波，尤惠彬，卢红星，等 . 一种自对弈棋局学习样例质 量评价方法 [J]. 小型微型计算机系统，2021，42（3）：467-471.
[3] 刘成，李飞，孙玉霞，等 . 贯穿式案例教学法在机器博弈 课程中的实践 [J]. 计算机教育，2019（8）：174-178.
[4] 闫俊名 . 双人零和博弈问题中策略搜索算法的研究 [D]. 大连：大连理工大学，2020.
[5] 王允臣 . 基于点格棋的博弈算法研究与改进 [D]. 徐州： 中国矿业大学，2017.
[6] 张利群，曹杨，李厦 . 点格棋计算机博弈平台通信接口 [J]. 计算机与现代化，2016（3）：96-99+126.
[7] 丁濛，张亦鹏，李淑琴 . 棋盘局面数据标定方法研究 [J]. 计算机应用研究，2020，37（2）：470-472.
[8] 申培萍，陈晓 . 一类 Minimax 分式规划问题的迭代算 法 [J]. 河南师范大学学报（自然科学版），2018，46（1）：16- 22+2.
[9] 倪锦园，张建勋 . 递归算法的应用与分析 [J]. 现代信息科 技，2020，4（20）：146-148+152.
[10] 杨娇.递归思想及其算法设计的探讨 [J].数字通信世界， 2018（11）：109+204.
作者简介：倪锦园（1996—），男，汉族，重庆九龙坡人，硕 士在读，研究方向：数字图像处理与分析；张建勋（1971—）男， 汉族，四川乐山人，教授，硕士生导师，CCF 会员，博士，研究方 向：数字图像处理与分析、实时计算机图形学。