Author: Bruce Cleaver
Date: 12:42:56 12/11/02
Go up one level in this thread
On December 11, 2002 at 13:50:33, Vincent Diepeveen wrote: >On December 11, 2002 at 12:34:21, Bruce Cleaver wrote: > >>On December 11, 2002 at 12:00:12, Edward Seid wrote: >> >>>Please rank the following games in order of mathematical (programming) >>>complexity. Also, if you can, provide a degree of magnitude to quantify your >>>ranking. >>> >>>Western Chess >>>Shogi >>>Go >>>Xiangqi (Chinese Chess) >>>Othello >>> >>>Also, feel free to add any other games I didn't include. >> >>mathworld.wolfram.com has estimates of the # of legal positions for these games. >> Go is far and away the winner (10^170). Western Chess has about 10^43, and >>checkers maybe 10^21. Dunno about shogi. > >You talk about branching factor here. that has nothing to do with >how complex it is to beat the other programs. > >That was not the question. I disagree.
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.