Check out Janggi (Korean Chess), our featured variant for December, 2024.


[ Help | Earliest Comments | Latest Comments ]
[ List All Subjects of Discussion | Create New Subject of Discussion ]
[ List Earliest Comments Only For Pages | Games | Rated Pages | Rated Games | Subjects of Discussion ]

Single Comment

Computer with multi-move cv[Subject Thread] [Add Response]
Derek Nalls wrote on Wed, Sep 19, 2012 02:03 AM UTC:
From Wikipedia-

It's hard even to estimate the game-tree complexity, but for some games a
reasonable lower bound can be given by raising the game's average
branching factor to the power of the number of plies in an average game,
or:
 
GTC ≥ b^d