Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Mates in x -- what is the limit?

Author: Vincent Diepeveen

Date: 11:27:24 02/17/99

Go up one level in this thread


On February 17, 1999 at 04:39:08, Bruce Moreland wrote:

>
>On February 16, 1999 at 20:18:41, Dann Corbit wrote:
>
>>Now that so many large tablebase files are available, does anyone know how far
>>out the farthest "certain" mate is?
>
>I don't think that anybody is listening to your actual question so far.
>
>The furthest mate known might not be an endgame database mate.  People have
>created very strange problems with huge distances to mate.  I don't know if
>these have been verified by computer, but humans are capable of doing very
>accurate work in this regard.
>
>But assuming it is, there are some positions in some 6-man endings that take
>more than 200 moves to convert, which means that you can simplify into a
>sub-game that's also won in that number of moves.
>
>Which is also not answering your question, but it at least tells you that the
>answer is provably in excess of 200 moves.
>
>These endings would be drawn by the 50-move rule according to FIDE.

 - = - = - = - =   ...       1    ...
 B k = - = o = o   ...       2    ...
 - O - = - o - =   ...       3    ...
 K O = - n - = o   ...       4    ...
 - O - o - = - =   ...       5    ...
 = O o - = o = -   ...       6    ...
 B = O = - = - =   ...       7    ...
 = - = - = - = B   ...       8    ...
white timeleft=27:46.40.00
white to move

No 50 move rule problems here. Mate in 270 moves, but i've never been able
to confirm that.

I've tried to figure it out myselve, and i've come a long way. white king runs
back and forth from a6 to f2. then getting back to a6 with the king black
is in zugzwang and must move a pawn 1 step further, after which white runs
back and forth again and can gain a tempo every 50 moves at e1-f2-f1.
Nice puzzle to solve...

However after all this i'm simply too weak to see how quickly it runs mate,
i can only confirm a 200+ move win here for white, and i don't need to
mention that my program doesn't see this.

A conspiracy number search program might do well here. Let ConNerS
take a look at it with say 128 processors or something... ...should be
few seconds to solve. It's a long and small path to find it.

Greetings,
Vincent

>bruce



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.