Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: 3 mating problems - How much time your programs take?

Author: leonid

Date: 04:43:06 08/18/00

Go up one level in this thread


On August 18, 2000 at 06:29:06, Jari Huikari wrote:

>On August 17, 2000 at 19:41:37, leonid wrote:
>
>>On August 17, 2000 at 09:08:33, Jari Huikari wrote:
>
>>How your program solve the mate? Some special part that is probably must be
>>called "mate solver", or something like "check extension"?
>
>Nero 5 don't have any special solver for mates. They are found during it's
>ordinary game tree search.
>
>Nero 4 has "forced mate finder" which is used before ordinary search. It
>looks for lines in which opponent has only one legal reply to each Nero's
>move. (Like the mate in 8 of the third position I sended.)

It could be that we have the same thing in the program. Only your name is just
the next one possible. My initial name is "mate solving logic". Only when I
found that it sound very strange, I switched to the more popular "mate solver".
I am still not sure what name is the best to follow the fashion.

>Usually the "forced mate finder" takes almost no time. But in some position
>it worked too slowly, and I added a time limit that it leaves enough thinking
>time for ordinary search too.

The same for mine. Only you must find after the experience what version is the
best one. I have for now 14 plys search as default. Search is done twice with
two different ways of selctive search. I found that this search take
overwhelming number of possible mates and goes in biggest number of positions,
inside of each game, below 0.055 of seconds.

Usual mate, that existe in the chess game, lies between 2 and 5 moves, when
search is done by brute force. In order the spot biggest part of those mates by
selective search you must give few moves more. This is why I have 7 moves
selective search as default one.


>In Nero 5 I don't have that feature any more (or yet?) Because I noticed that
>those forced mates don't exist very often in games.

But when they are it is already the end of the game. But partially you are
right. Usual search indicate very often the move that lead to the mate by given
to it very high value.


>In Nero 5 I extend one ply in ordinary search when I find somewhere only one
>legal move for either side. (E.g. that mate in 8 is found in searchdepth=8
>with 7 extensions.) It's slower in finding some mates, but it also finds
>forced lines to capture pieces.


What is mate in 8 with "7 extensions"? Sevent moves to search as maximum in the
next ply? If ply have for sinstance 35 moves, make search only 7?

If it is as I must understand, it sound to me as very big number. Usually it
must not go beyond 5.

Leonid.

					Jari



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.