Computer Chess Club Archives

Search

Messages

Subject: Re: Board games and mathematical complexity: a poll

Author: Bruce Cleaver

Date: 09:34:21 12/11/02

Go up one level in this thread

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.

• Re: Board games and mathematical complexity: a poll Vincent Diepeveen 10:50:33 12/11/02
  • Re: Board games and mathematical complexity: a poll Robert Hyatt 16:32:37 12/12/02
  • Re: Board games and mathematical complexity: a poll Bruce Cleaver 12:42:56 12/11/02
    • Re: Board games and mathematical complexity: a poll Russell Reagan 13:46:46 12/11/02
• Re: Board games and mathematical complexity: a poll Laurence Chen 09:45:19 12/11/02
  • Re: Board games and mathematical complexity: a poll Vincent Diepeveen 10:51:35 12/11/02

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.