Exploration and Analysis of Game Algorithms in Desktop Games
DOI:
https://doi.org/10.54097/51za5e30Keywords:
Game Algorithm; Tabletop Game; Monte Carlo Algorithm.Abstract
Playing chess and cards is a popular leisure and entertainment desktop game in the international community. Chess competitions also play a decisive role in the world. From 1956 to now, the man-machine confrontation in chess competitions has attracted much attention. According to the existing research, this paper analyzes the application of game algorithm in desktop games, and makes a deeper analysis of game algorithm. In the research process, we mainly use literature research method and comparative analysis method to analyze the game algorithm. Of course, explore the bold conjecture of the innovative algorithm, compare the advantages and disadvantages of different algorithms, make up for each other in the simulation quality, the ability to deal with incomplete information and the ability to adapt to the environment, design the flow chart and analyze the feasibility and possibility of the innovative algorithm, and strive to solve the problem of decision-making efficiency, search efficiency, and then the confrontation mechanism will also be greatly improved.
Downloads
References
[1] Martin B L, George E M, James G G, Raluca D. Diego P L. PYTAG: Tabletop Games for Multiagent Reinforcement Learning. IEEE TRANSACTIONS ON GAMES, DECEMBER 2024. 16(4): 2475-1510. DOI: https://doi.org/10.1109/TG.2024.3404133
[2] Liu T Z, Derun A, Yimin M, Yu X, Duan Y, He Y. An Evolutionary Game Tree Search Algorithm of Military Chess Game Based on Neural Value Network. 2020 Chinese Control And Decision Conference (CCDC2020), 2020. DOI: https://doi.org/10.1109/CCDC49329.2020.9164607
[3] Wu L C, Wu Q F, Zhong H M, Li X L. Deep Monte Carlo game algorithm for the “Gongzhu” game. Journal of Chongqing University of Technology (Natural Science), 2022. 36(12):1674－8425.
[4] James G, Alan W, Diego P-L, Simon L. A case study in AI-assisted board game design. 2023 IEEE Conference on Game (CoG), 2023.
[5] Liu L, Zhang X H, Peng L R, Tian Z, Wan J Q, Ren Y. Research on Gomoku Self Game Method Combining Strategic Value Network. Journal of Chongqing University of Technology (Natural Science), 2022. 36(12):1674－8425.
[6] Adi A B R, Azliza M A, Nurzeatul H A H, Rozianawaty O. The Implementation of Reinforcement Learning Algorithm for Bot in Fighting Video Game. 2021 4th International Symposium on Agents Systems and Robotics (ISAMSR), 2021.
[7] Fanmo M, Cho J H, Research on Multi-NPC Marine Game AI System based on Q-learning Algorithm, 2022 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA), 2022.
[8] Rimjhim S, Shivani R, Omkar S, Saneet S, Vittal S. G. Optimization and Comparative Analysis of Game Theory Algorithm used in Zero-Sum Games. 2023 International Conference on Advanced Computing & Communication Technologies (ICACCTech), 2023.
[9] Wang H B, Niu J H. Scene Exploration Method of Coin Collection Game Based on Deep Reinforcement Learning Algorithm. 2021 China Automation Congress (CAC), 2021. DOI: https://doi.org/10.1109/CAC53003.2021.9728347
[10] Li X L, Chen Y D, Yang Z Y, Zhang Y Y, Wu L C. A two-stage computer game algorithm for Tibatan Jiuqi. Journal of Chongqing University of Technology (Natural Science), 2022. 36(12):1674－8425.
[11] James G, Diego P-L, Simon L. MultiTree MCTS in Tabletop Games. 2022 IEEE Conference on Games (CoG), 2022.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
