Content deleted Content added
→Example: [[tic-tac-toe]]: better phrasing for symmetry condition |
→Complexities of well-known games: add estimated state space complexity for Xianqqi |
||
Line 22:
Due to the large size of game complexities this table gives the ceiling of their logarithms (to base 10). All of the following numbers should be considered with great care. Tiny changes on the rules of a game can change the numbers (which are often rough estimates anyway) by tremendous factors, which might easily be much greater than the numbers shown.
{| cellpadding="5"
!align="left"|Game
!align="left"|log(State space)
Line 79:
|-
|[[Xiangqi]]
|align="right"|
|align="right"|150
|probably [[EXPTIME-complete]]
| |||