大众麻将的博弈系统研究
Study on Game System of Mass Mahjong

DOI: 10.12677/CSA.2021.1112302, PP. 2993-3000

Keywords: 大众麻将，计算机博弈，递归搜索
Mass Mahjong, Computer Game, Recursively Searching

Full-Text   Cite this paper   Add to My Lib

Abstract:

以大众麻将为研究对象，设计并实现了一个计算机博弈程序，完成了棋局的整体设计。传统权值系统是为所有牌赋权值，数据量较大且步骤繁琐，本文创造性地提出了距胡数，简化了系统的权值系统，并提出两种搜索方案，经过测试，整体系统功能齐全，运行流畅，同时相较于传统的权值系统，性能有较大的提升，证明程序模型是有效的。
Taking popular mahjong as the research object, a computer game program is designed and implemented, and the overall design of chess game is completed. The traditional weight system gives weight to all cards, with a large amount of data and cumbersome steps. This paper creatively puts forward the dis_Hu number, simplifies the weight system of the system, and puts forward two search schemes. After testing, the overall system has complete functions and smooth operation. At the same time, compared with the traditional weight system, the performance has been greatly improved, which proves that the program model is effective.

References

[1]	Cao, H.Y. and Shu, Q.L. (2021) Research on the DouDiZhu’s Playing Strategy Based on XGBoost.
[2]	Cooper, K.M.L. (2021) Software Engineering Perspectives in Computer Game Development. Taylor & Francis, Boca Raton. https://doi.org/10.1201/b22404
[3]	Eleanore, C., Han, D.-I.D., van Gisbergen, M. and Jung, T. (2021) Esports Matrix: Structuring the Esports Research Agenda.
[4]	马勇波, 陈欣庆. 麻将胡牌算法的一种设计及其分析[J]. 计算机与信息技术, 2006(9): 80-82.
[5]	Wang, M.Y., Ren, H., Huang, W., Yan, T.W., Lei, J.W. and Wang, J.Y. (2021) An Efficient AI-Based Method to Play the Mahjong Game with the Knowledge and Game-Tree Searching Strategy. ICGA Journal, 43, 2-25. https://doi.org/10.3233/ICG-210179
[6]	付迪. 基于多智能体博弈分析的日本麻将辅助决策系统设计[D]: [硕士学位论文]. 济南: 山东大学, 2020.
[7]	雷捷维, 王嘉旸, 任航, 闫天伟, 黄伟. 基于Expectimax搜索与Double DQN的非完备信息博弈算法[J]. 计算机工程, 2021, 47(3): 304-310+320. https://kns.cnki.net/kcms/detail/detail.aspx?doi=10.19678/j.issn.1000-3428.0057309
[8]	雷捷维. 基于强化学习与博弈树搜索的非完备信息博弈算法的研究与应用[D]: [硕士学位论文]. 南昌: 南昌大学, 2020.
[9]	桂义勇. 一种国际跳棋的博弈系统研究[J]. 智能计算机与应用, 2020(4): 4.
[10]	舒炜. 浅谈2048游戏的简单AI算法[J]. 科技风, 2019(1): 1.
[11]	柴化云, 王福成. 基于深度网络的多人计算机博弈算法研究[J]. 信息技术与信息化, 2020(12): 213-216.

Full-Text