Author: Laurence Chen
Date: 09:45:19 12/11/02
Go up one level in this thread
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.
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.