Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Gullydeckel - move generator

Author: Thomas Mayer

Date: 15:43:19 12/21/00

Go up one level in this thread


Hi Uli,

>>P.S.: Working on move gen is worth a lot, it is incredible, what the improvement
>>brings in kNPS... And also it is really funny... At the beginning I thought my
>>move gen is really fast... then comes Vincent... some hours coding brings me to
>>7M moves... and at this point I had no idea how to get faster... but it seems to
>>be never over... I think also for Quark there is still much to improve here...
>>when I only think about Vincents number... :)
>
>Hi Thomas,
>I can't agree fully here. At least for Comet, this is not true. I have analyzed
>by means of a profiler some time ago that comet consumes its time essentially in
>evaluation, and partly in MakeMove (=update of data structures). The time which
>is consumed while in pure mive generation is very small compared to these times.
>
>So I concluded that I can't really win much by optimizing move generation. Even
>if I get a factor of 2 there, I will hardly notice in the end (in the final nps,
>including everything).
>
>May be other progs waist their time elsewhere ?
>Regards, Uli

well, when your move gen works fine than it is okay, but think about the
improvements I have in my move gen, it is now 2.5 times faster then the old one.
In earlier versions of Quark, it might take about 25% of the cpu time and now I
am down to about 10 or less... (I have no compiler who can profile, my money was
only enough for a VC++ standard edition... :( and also my attackfield functions
gets faster because I take the same routines there more or less...
but now, you are right, the real deal cames only by improving
evaluation-function... and thats the harder job, I don't want to take out
knowledge... I have put some parts incremental in the deepening function but I
can't do that with much and in some things I am not so sure if it was really an
improvement...

Greets, Thomas

P.S.: looking forward to paderborn... :)



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.