Revision as of 10:52, 18 July 2023 edit Ettrig (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 18,652 edits longer intro ← Previous edit		Revision as of 10:55, 18 July 2023 edit undo Ettrig (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 18,652 edits longer intro Next edit →
Line 11: These measures involve understanding game positions, possible outcomes, and computation required for various game scenarios. The complexity of [[tic-tac-toe]] involves an upper bound of 19,683 states including illegal positions, refined to 5,478 legal ones, and 765 when considering rotational and reflective duplicates. There are up to 362,880 total games, but only 255,168 practical games, and 26,830 when accounting for duplicates. Its computational complexity is PSPACE-complete when generalizing it to m,n,k-games on an m by n board. ==Measures of game complexity==

Game complexity: Difference between revisions