Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How do your program search of all plys? Identical way?

Author: leonid

Date: 19:42:11 08/03/00

Go up one level in this thread


On August 03, 2000 at 17:59:47, Tom Kerrigan wrote:

>On August 03, 2000 at 17:31:04, leonid wrote:
>
>>On August 03, 2000 at 14:14:38, Tom Kerrigan wrote:
>>
>>>I have 3 search functions:
>>>
>>>root_search()
>>>search()
>>>quiesce()
>>>
>>>The first two are almost identical, except root_search has some extra stuff for
>>>the root of the search tree.
>>
>>
>>What exactly is the root search? Have the impression that we have identical way
>>of searching. If we start search, for instance, 8 ply deep and our search goes
>>down to the ply 1, so ply one is root ply? I have those plys 1 and two that are
>>different.
>
>If you search 8 ply deep, then you start out at ply=0, depth=8. This is the
>root. If you make 8 moves, then ply=8, depth=0. Then you're at a leaf.
>
>You're backwards on the terminology.

Very funny but I used quit opposit numbers. For me "upper ply" was the ply that
had in my program higher number and "lower ply" that had lower number. For me
search 8 ply deep start at number 7 and end at number zero. Will try in the
future to keep in mind this strange difference.


>>>Quiesce is not important to you, as you have no inclination to do a quiescence
>>>search.
>>>
>>>So yes, my program basically searches all plies the same way.
>>>
>>>In the endgame, my program usually searches between 800k and 1.1M NPS. (Pentium
>>>III/800)
>>
>>Never reached this in my program.
>>
>>Tom, do you have some special program, that you can send to me, and that will
>>permit me to send back here one doubtful position in graphics.
>
>You don't need a special program from me to post a position on CCC. People do it
>all the time. I believe you just preceed a FEN string with "[D]".

It is much easier to make the mistake when you use other way to say the position
that in graphics. Once one of my friend gave me one program (he wrote it) for
this but I don't know any more where I have it. Recently, at the first of July,
I changed my address. Many things are still not on their usual places.

Before I came here, tried my position on Genius 4. It gave the same response as
mine. So everything must be correct. Probably other program (Rebel) use
different value for its pieces or do its search in a quick way.


>>I stroke one strange position that brought me initially to try it in few
>>different ways. One was by homogeneous plys search and one by usual. All the
>>time the same result. But my move is different from found by one leading
>>program. Would like to find if some bug is in my program, or just two solutions
>>have sense. My program say that two moves are different in almost one pawn
>>value.
>
>If you give me the position and the two moves in question, I can post the scores
>that my program returns for them.

Thanks! Already found. And since the search must be done 10 plys deep, brute
force, it is a time consuming search. Only your computer is twice as quick as
mine.

Will go lately to try my position on Hiarcs and Crafty. If those two will
respond like Rebel then will depose "strange" position here.

Leonid.

>-Tom



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.