Computer Chess Club Archives


Search

Terms

Messages

Subject: Exploiting databases in GK-v-WT

Author: guy haworth

Date: 12:35:05 09/15/99

Go up one level in this thread


Thanks for your contribution to the discussion.

You are right that KQQKQQ is not the first EG-database that might be relevant to
GK-v-WT ... but as it doesn't have Ps, is symmetric and has two pieces the same
on each side, it's a good first run out for any 5-man code on a 6-man problem.

You are also right that the WT (Black) will probably make its 'last stand' when
White gets its pawn to g7.  And any KQP(g)KQP database has to tackle g7 before
g6.

So KQP(g)KQP(b7-2/d6-2) would be good.  I'm assuming here that the Black 'b',
'd' and 'g' pawns will not divert off the file because:

a)  any Q exchange will drop the position to 5-man and both sides will
presumably have evaluated that 5-man position

b)  neither side is going to sacrifice its Q to a P

However, modifying existing code isn't so easy;  this would require removing the
'capture sideways' rule from the program.

I tried to find a way of using the KQPKQ-db in the KQPKQPP context - to create
an algorithm which discovered when the bPs were irrelevant to the result.  This
was basically about finding:

a)  forced wins for White that work regardless of the Pawns
b)  draws that work regardless of the Pawns

I don't think I bottomed out a proper algorithm but it's a 'teaser' you might
like to think about.

You should also considering using possibly inaccurate heuristics which
Wirth/Nievergelt mention in their ICCA J v22.2 paper.  If White has 2Qs, Black
has won and there is no capture, mate, stalemate or promotion for 3 ply, then
one might assume White wins.  Not strictly true but 'almost true'.




This page took 0.01 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.