Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Application of Chess Programming Techniques to Other Games

Author: José de Jesús García Ruvalcaba

Date: 13:03:43 04/07/99

Go up one level in this thread


On April 07, 1999 at 12:10:20, Roberto Waldteufel wrote:

>Hi all,
>
>I wonder how many here have programmed other games besides chess.

	I wrote a tridimensional tic-tac-toe game many years ago, for a data structures
course. It had a straigth fixed-depth minimax search with alpha-beta prunning,
and a choice of three eval funcions and three "levels" (they only changed the
search depth). It increased the depth when the program was losing.
	It was required that the same source compiled and ran on a PC under DOS and a
HP-9000 under HP-UX. I learnt a lot about portability.
	But I have never written a chess program.

>Before I wrote
>my chess program I cut my teeth on several games of gradually increasing
>complexity until finally I felt ready to tackle chess. One of the most
>interesting of these was checkers. In fact, I used bitboards for my first ever
>attempt at checkers before knowing about their widespread use in chess, so when
>I came to program chess I was naturally inclined to lean heavily in the
>direction of bitboard representations of information. Recently I returned to my
>old checkers program and rewrote it from scratch making use of many new things I
>have learnt from programming chess, resulting in a strong program based on Aske
>Plaat's MTDF algorithm. On 24 April there is to be a match between my program
>and Nexus99, one of the top commercial checkers programs. I may even release my
>own checkers program commercially in due course.
>

	Which game of checkers do you mean? English checkers? "International" checkers?
I think there are about twenty different games of checkers.

>I think the same techniques that have proved themselves in computer chess are
>applicable to several other games, such as Shogi, Go and of course checkers too.
>I would be interested to hear if anyone else here has found the same to be true.
>In particular, if anyone else has programmed checkers, it would be interesting
>to "compare notes".
>
>Best wishes,
>Roberto



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.