Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: search speed

Author: Laurens Winkelhagen

Date: 03:05:07 06/26/04

Go up one level in this thread


On June 25, 2004 at 19:27:37, Stuart Cracraft wrote:

>On June 25, 2004 at 19:24:56, Andrew Williams wrote:
>>>move-ordering is poor. Do you measure first-move beta-cutoff percentage? This is
>>a nice measure, if only because most people generate it. It is the percentage of
>> nodes where a beta-cutoff is available and that beta-cutoff is discovered on
>>the first move tried in the node. Over 90% for this measure is what you're
>>looking for.
>>
>>Andrew
>
>Thanks -- never thought of that measurement.
>
>I've added to the todo.
>list

Hi

I implemented this (beta cut-off) measure also and I get values of 99% and
sometimes 98%.

This seems to me to be a little to high: I have move ordering with pc-sq values,
lvvmva, history and hashmoves. I do not have that much confidence in my
moveordering, so I think the high value warns me of a possible bug in my
negascout algorithm.

Is such a high value possible, or does anyone have an idea where the NS-bug
could be? (on the other hand, it could also be a bug in my implementation of the
measure)

Also I have another question:
I program in c++ and use an object Board B to represent my chessboard. This
object is a global variable. I know that other chess programs (e.g. beowulf) use
a structure *Board B which they pass to functions.

Is either method faster than the other? (I'm a c-newbie;-)

Thanx,



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.