An estimation method for game complexity
Alexander Yong, David Yong
TL;DR
This paper presents an estimation method for calculating the complexity of games by measuring their game tree size, demonstrated on children's games like Tic-Tac-Toe, Connect Four, and Othello.
Contribution
Introduces a new estimation method for game complexity based on game tree size, applicable to various children's games.
Findings
Effective estimation for Tic-Tac-Toe, Connect Four, and Othello.
Method shows promise for assessing game complexity.
Potential for broader application to other games.
Abstract
We looked at a method for estimating the complexity measure of game tree size (the number of legal games). It seems effective for a number of children's games such as Tic-Tac-Toe, Connect Four and Othello.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsArtificial Intelligence in Games · Sports Analytics and Performance · Gambling Behavior and Treatments