Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Simple questions about bitboards

Author: Tord Romstad

Date: 02:21:44 09/21/03

Go up one level in this thread


On September 21, 2003 at 04:33:26, Edward Seid wrote:

>On September 21, 2003 at 04:25:17, Ricardo Gibert wrote:
>
>>It is by no means clear to me that BB's are more efficient than other
>>approaches, while those other approaches are more adaptable to other games in a
>>efficient way. I would prefer to retain the option as much as *reasonably*
>>possible.
>
>Just curious... have you tried programming any other games?  My friend who plays
>Shogi says that all the Shogi programs kinda suck.

Claiming that all the shogi programs suck is an exaggeration, I think.  The best
programs
should be able to easily beat most human tournament players, and are probably
around
master level.

There are two main reasons why shogi is a more difficult game to program than
chess.
The most important one is that material has much less importance than in chess,
which
makes it very difficult to write a good evaluation function.  The second one is
that the
branching factor is considerably higher.

But still, the shogi programs are constantly improving.  The techniques used in
computer chess are usually effective in shogi as well.  I expect that the best
shogi
programs should be able to compete with the best human players within 10-20
years, if processor speeds continue to improve.

>And I think Go programs suck even worse than that.

They do.  The difficulties are basically the same as in shogi, but they are much
worse.
Unless there is some major breakthrough in software, I don't expect to see any
master-level go program in the near future.  Hardware improvements will not be
enough.

>I dunno anything about Chinese Chess, so I can't comment.

Neither do I, but I guess the complexity is comparable to western chess.

>It seems to me that if a programmer were seeking to make a mark in the game
>engine world, he'd stand a better chance by writing a program for one of these
>other games, not chess.

You may be right.  I would also guess that the competition is not as hard for
the other games, and that it would be easier to make a top program there.

Tord



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.