English

An estimation method for game complexity

History and Overview 2019-02-01 v1 Combinatorics

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.

Cite

@article{arxiv.1901.11161,
  title  = {An estimation method for game complexity},
  author = {Alexander Yong and David Yong},
  journal= {arXiv preprint arXiv:1901.11161},
  year   = {2019}
}

Comments

4 pages

R2 v1 2026-06-23T07:27:47.568Z