chess.1229.2022.v2.pdf (303.62 kB)
Download file

Computation and Information Theory of Chess Games

Download (303.62 kB)
posted on 2023-02-05, 16:47 authored by Chun-Kai HwangChun-Kai Hwang, John Reuben Gilbert, Tsung-Ren Huang, Chen-An Tsai, Yen-Jen Oyang

We provide two methodologies in the area of computation theory to solve optimal strategies for games such as Watermelon chess and Go. From experimental results, we find relevance to graph theory, group representation, and mathematical consciousness. We prove that the decision strategy of movement for Watermelon chess and Chinese checker games belongs to a matrix that is a noncommutative ring or an abelian group over set Y={-1,0,1}. Additionally, the movement for any chess game with two players belongs to a noncommutative ring or an abelian group from Occam’s razor principle. We derive the closed form of the transition matrix for any chess game with two players and discover that the element of the transition matrix belongs to a rational number. We propose a different methodology based on abstract algebra to analyze the complexity of chess games in their entirety, instead of being limited solely to endgame results. It is probable that similar decision processes of people may also belong to a noncommutative ring or an abelian group.


Email Address of Submitting Author

ORCID of Submitting Author

Submitting Author's Institution

Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, 106, R.O.C.

Submitting Author's Country

  • Taiwan

Usage metrics