首页 | 本学科首页   官方微博 | 高级检索  
     

棋盘局面数据标定方法研究
引用本文:丁濛,李淑琴.棋盘局面数据标定方法研究[J].计算机应用研究,2020,37(2):470-472.
作者姓名:丁濛  李淑琴
作者单位:北京信息科技大学计算机学院,北京100101;北京信息科技大学感知与计算智能联合实验室,北京100101;北京信息科技大学计算机学院,北京100101;北京信息科技大学感知与计算智能联合实验室,北京100101;北京信息科技大学计算机学院,北京100101;北京信息科技大学感知与计算智能联合实验室,北京100101
基金项目:国家自然科学基金;教育教学改革研究专项招标课题
摘    要:基于深度学习模型的有监督训练依赖于大量高质量标定数据,但众多小众计算机博弈比赛棋种,存在缺少人类对局记录作为训练样本的问题,因此在使用深度学习模型前如何生成一个合理标定的局面数据集是值得研究探讨的问题。针对点格棋博弈问题,提出了一种数据哈希去重以及局面标定方法。根据不同阶段回合局面数据的特点,通过alpha-beta完全搜索、回溯标定、并行化MCTS算法标定以及对称扩展技巧,收集并标定不同回合数的点格棋局面样本。实验共获得了包含15 000 000个带标定点格棋局面样本的数据集,为基于深度学习模型的点格棋有监督训练提供了保障。此外,所提方法也为其他棋种训练数据的获取提供有价值的借鉴。

关 键 词:数据标定  点格棋  棋盘局面  计算机博弈
收稿时间:2018/8/12 0:00:00
修稿时间:2018/9/13 0:00:00

Study on chessboard configuration data calibration
DingMeng and li shuqin.Study on chessboard configuration data calibration[J].Application Research of Computers,2020,37(2):470-472.
Authors:DingMeng and li shuqin
Affiliation:.School of Computer, Beijing Information Science & Technology University,
Abstract:Supervised training based on deep learning relies on a high-quality dataset consisting of a large amount of manually calibrated samples, however, many non-popular computer games are facing the problem of lacking human-game records as training samples. Therefore, how to generate a reasonably calibrated dataset of configuration data before using deep learning has significant value. This paper proposed a data hashing and de-emphasis, and a configuration calibrated method for the dots and boxes game. According to the characteristics of configuration data at different stages, the proposed method made use of full alpha-beta search, back-tracing search, parallel MCTS algorithm as well as symmetric flip extension to collect massive configuration data as training dataset. Experiment generated 15 million samples in total as the dataset to drive the supervised training model based on deep learning. In addition, the proposed method also provides valuable reference for the acquisition of training data of other chess games.
Keywords:data calibration  dots and boxes  chessboard configuration  computer game
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号