Computational and Algebraic Structure of Board Games
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929740292554752 |
|---|---|
| author | Hwang, Chun-Kai Gilbert, John Reuben Huang, Tsung-Ren Tsai, Chen-An Oyang, Yen-Jen |
| author_facet | Hwang, Chun-Kai Gilbert, John Reuben Huang, Tsung-Ren Tsai, Chen-An Oyang, Yen-Jen |
| contents | We provide two methodologies in the area of computation theory to solve optimal strategies for board games such as Xi Gua Qi and Go. From experimental results, we find relevance to graph theory, matrix representation, and mathematical consciousness. We prove that the decision strategy of movement for Xi Gua Qi and Chinese checker games belongs to a subset that is neither a ring nor a group over set Y={-1,0,1}. Additionally, the movement for any board game with two players belongs to a subset that is neither a ring nor a group from the razor of Occam. We derive the closed form of the transition matrix for any board game with two players such as chess and Chinese chess. We discover that the element of the transition matrix belongs to a rational number. We propose a different methodology based on algebra theory to analyze the complexity of board 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 matrix representation that is neither a ring nor a group. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_01850 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Computational and Algebraic Structure of Board Games Hwang, Chun-Kai Gilbert, John Reuben Huang, Tsung-Ren Tsai, Chen-An Oyang, Yen-Jen History and Overview 05C25, 05C50, 05C90 We provide two methodologies in the area of computation theory to solve optimal strategies for board games such as Xi Gua Qi and Go. From experimental results, we find relevance to graph theory, matrix representation, and mathematical consciousness. We prove that the decision strategy of movement for Xi Gua Qi and Chinese checker games belongs to a subset that is neither a ring nor a group over set Y={-1,0,1}. Additionally, the movement for any board game with two players belongs to a subset that is neither a ring nor a group from the razor of Occam. We derive the closed form of the transition matrix for any board game with two players such as chess and Chinese chess. We discover that the element of the transition matrix belongs to a rational number. We propose a different methodology based on algebra theory to analyze the complexity of board 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 matrix representation that is neither a ring nor a group. |
| title | Computational and Algebraic Structure of Board Games |
| topic | History and Overview 05C25, 05C50, 05C90 |
| url | https://arxiv.org/abs/2503.01850 |