Computer Chess Club Archives


Search

Terms

Messages

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

Author: Uri Blass

Date: 10:10:41 12/11/02

Go up one level in this thread


On December 11, 2002 at 12:54:47, Richard Pijl 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.
>
>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.

I do not know but I automatically do not believe things that vincent say.
He need to apologize about a lot of things that he said.

For example he said that verified null move is even worse than R=2 and based on
hyatt's report it worked in crafty.

I think that maybe it is a mistake to develop a chess program if the effort of
chess programmers is bigger than the effort of go programmers because I see no
reason to assume that it is possible to earn more from chess programs than from
go programs but unfortunately chess is the only game out of these games that I
know and I do not like the idea of programming for a game that I know almost
nothing about.

Uri



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.