Author: Richard Pijl
Date: 09:54:47 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. This is hard to answer as the question is not clear. Do you mean: 1) the amount of programming required to produce a playing program? 2) the amount of programming required to produce the best playing program? 3) the amount of programming required to produce a (human) world-champion level playing program 4) The amount of research done in programming a playing program (which reduces complexity for the programmer as ideas can be copied) For any of these questions you will get a different ranking. As I don't know all games and certainly don't know the status in the programming of these games I can't answer your question for all of them though. Perhaps the easiest to answer would be ranking number 2. I think Vincent already did that. Richard.
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.