Computer Chess Club Archives


Search

Terms

Messages

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

Author: Roberto Waldteufel

Date: 14:31:24 04/07/99

Go up one level in this thread


I am talking about 8x8 checkers, as played in USA and UK. In UK we call this
draughts, but I prefer the term checkers because the many other forms to which
you refer are generally all referred to collectively as draughts (as opposed to
checkers).

I am familiar with the 3D tic-tac-toe you mentioned. I also have programed this
game - I believe it is called Qbic. My method did not use a convetional search
algorithm at all, but used instead an algorithm of my own devising which played
a very strong game despite moving almost instantly - and it was written in slow
interpreted basic and ran on an old 486! However, unfortunately the algorithm
was not readily applicable to other games. I think this game has in fact been
solved (by Victor Allis I believe) and found to be a forced win for the player
who moves first, along with several other games including Connect4 and Go-Moku,
both of which are also forced wins for the forst player.

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.