Abstract
Chinese chess has a long history, but research on Chinese chess computer game lags behind that on International chess. In this paper, we apply Min-Max algorithm as a basis to implement artificial intelligence of chess. After generating moves, execution of alternate recursive search in finite depth and situation assessment in the searched leaf nodes is performed and execution of Alpha-Beta pruning judgment is obtained. Finally, we implement a chess game application program on the basis of application program framework of chess intelligent algorithm and Direct2D. The practice indicates that the program has better intelligent effect.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shannon, C.E.: Programming a computer for playing chess. Philos. Mag. 41, 256–275 (1950)
Shannon, A.: Chess-playing Machine. Sci. Am. 2, 48–51 (1950)
Ban, Y., Zhao, Y.: Algorithm research on online game of Chinese chess. In: Proceedings of the 2012 International Conference on Computer Science and Service System, pp. 1659–1661 (2012)
Encyclopedia of Chinese Chess. Computer Game. http://www.xqbase.com/computer.htm
Yen, S.-J., Yang, J.-K.: Two-stage Monte Carlo tree search for connect 6. IEEE Trans. Comput. Intell. AI Garnes 3(2), 100–118 (2011)
Chen, B.-N., Liu, P.-F., Hsu, S.-C.: Aggregating consistent endgame knowledge in Chinese Chess. Knowl.-Based Syst. 34(SI), 34–42 (2012)
Gui, W., Jun, T.: Chinese chess recognition algorithm based on computer vision. In: The Processing of CCDC 2014, vol. 5, no. 1, pp. 3804–3809 (2014)
Microsoft Corporation. MSDN Resource Library. http://msdn.microsoft.com/library/
Kerr, K.: Layered Window with Direct2D. http://msdn.microsoft.com/en-us/magazine/ee819134.aspx
Bin, Z., Xu, Y.: Adaptive Genetic Algorithm Application in the Chess Game System. Computer Program Skill and Maintenance, pp. 122–124 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
He, W. (2022). Computer Games Based on Artificial Intelligence. In: J. Jansen, B., Liang, H., Ye, J. (eds) International Conference on Cognitive based Information Processing and Applications (CIPA 2021). Lecture Notes on Data Engineering and Communications Technologies, vol 85. Springer, Singapore. https://doi.org/10.1007/978-981-16-5854-9_112
Download citation
DOI: https://doi.org/10.1007/978-981-16-5854-9_112
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5853-2
Online ISBN: 978-981-16-5854-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)