Sign in Register Submit Manuscript

Damray Home

Location: Home >> Combinatorial Games and Algorithmic Calculations Using Chess

  • donwnload article

    Download Article

  • donwnload article

    Share Article

Article

Combinatorial Games and Algorithmic Calculations Using Chess

Zhida Yin

Issaquah High School, Issaquah, 98027, WA, USA.

*Corresponding author: Zhida Yin

Published: 29 November 2022 How to cite this paper

Abstract

Combinatorial games like chess and checkers are two-player strategy games like chess and checkers, containing simple moves that can result in many different variations. These variations have different strategic points to take note of, for example, the placement of the pieces. The abstract placement is the most important aspect of combinatorial games, as they mark the starting point for strategy. Games like chess have computer engines that calculate every single move and response to make a conclusion of the game’s result. The computer engine uses unsupervised learning to analyze games and spot mistakes made by the players. It starts off with zero knowledge and over the course of millions of games played, it started to become the most powerful “player” in the history of chess, though many highly skilled chess players can easily beat a computer at the highest difficulty. This is a deep dive into the mind of a chess computer, the ways it thinks, processing, eliminating bad moves, and concluding the move it wants to make.

KEYWORDS: Combinatorial games, Algorithmic calculations, Strategies

References

[1] Hercules, Andrew. “How Does a Chess Engine Work? A Guide to How Computers Play Chess.” Hercules Chess, 3 Mar. 2022, 

https://herculeschess.com/how-does-a-chess-engine-work/.

[2] Hercules, Andrew. “How to Beat the Computer in Chess? Win Everytime!” Hercules Chess, 17 Feb. 2021, 

https://herculeschess.com/how-to-beat-the-computer-in-chess/.

[3] “Computer Chess Engines: A Quick Guide.” Chess.com, Chess.com, 7 May 2019, 

https://www.chess.com/article/view/computer-chess-engines.

[4] “How to Use a Chess Engine? Your Quick & Effective Guide.” DecodeChess, 16 Dec. 2021, 

https://decodechess.com/how-to-use-a-chess-engine-guide/.

[5] Walker, Levi. “The Anatomy of a Chess Ai.” Medium, Medium, 21 Aug. 2020, 

https://medium.com/@SereneBiologist/the-anatomy-of-a-chess-ai-2087d0d565#:~:text=The%20strength%20of%20chess%20engines,as%20Monte%2DCarlo%20tree%20search.

[6] “Stockfish and LC0, Test at Different Number of Nodes.” MeloniMarcoit, 29 Aug. 2021, 

https://www.melonimarco.it/en/2021/03/08/stockfish-and-lc0-test-at-different-number-of-nodes/.

[7] Cuenca, Pepe. “How Do Chess Engines Think?” chess24.Com, 24 May 2017, 

https://chess24.com/en/read/news/how-do-chess-engines-think.

How to cite this paper

Zhida Yin. Combinatorial Games and Algorithmic Calculations Using Chess. OA Journal of Computer Networking, 2022, 1(2), 33-37.


Copyright © 2022 Damray Co., Ltd. Privacy Policy | Terms and Conditions