Author: Vincent Diepeveen
Date: 10:51:35 12/11/02
Go up one level in this thread
On December 11, 2002 at 12:45:19, Laurence Chen 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. >Shogi is more complex than Chess. Captured pieces may be re-introduced into the >game at any stage which makes the game more dynamic. >I rate from most complex to program to least as follows: Go, Shogi, Chess, >Xiangqi, Othello. Sorry the word complex is again misunderstood here. Complex is beating a chess program. not a shogi program :)
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.