Computer Chess Club Archives




Subject: Re: NULL MOVE

Author: Sylvain Lacombe

Date: 13:58:58 02/24/99

Go up one level in this thread

On February 24, 1999 at 02:30:21, Will Singleton wrote:

>On February 24, 1999 at 01:16:56, Sylvain Lacombe wrote:
>>I just finished implementing the null move. At first, i thought it wasn't saving
>>much time. Then, i reallize that it does save alot, but only at deeper plys. On
>>the first few plys, i think, it evens slow me down. Is that normal? Am i doing
>>something wrong?
>>I don't use the null move at the first ply, only at the second. It save about
>>40% reaching deep 6. But it takes about 10% more for reaching deep 3 and 4.
>>Hope, you can help.
>You're probably doing something wrong. But get a second opinion. :)
>My prog will use about half as many nodes early on, like up to ply 5, then the
>effect becomes more pronounced, and in plys above 7 or 8 can show 2-3x
>reductions.  But it depends on the position.  If there's a single best move,
>there's more reduction than if the position is pretty quiet.  So try it on a
>couple of different test suites, like wac vs Bratko-Kopec.  Or, use the
>positional BK positions measured against the tactical ones (12 each).
>Of course you wouldn't use null on the first ply, that would make it kind of
>hard.  Are you using a reduction factor of 2?  That's the most popular, it
>seems.  I'm testing R=3 now, seems to work OK.  But stick with 2 to start.

Yes, i'm using a reduction of 2.

>Also, make sure you don't do 2 nulls in a row.  And, for testing purposes, you
>should probably limit a null move to one per search (I mean, once the null has
>been done, don't do it again below that node).  Then when it's working better,
>test out multiple nulls.
I don't do 2 nulls in a row. But, i was doing nulls in a null subtree.
I'll try that.

>Null moves are susceptible to zug positions, so just disable them in the
>endgame.  You can try out better things later.
>Don't do null when in check!
>There's an open question about allowing nulls in the pv, so look at that.  And
>make sure to clear the ep flag after a null.
The ep flag is necessary. That's the one that gave me the most problems. It
corrupted the board. Pawns where appearing from nowhere.

>Also, look at what depth you start to disable them.  Try various depths, like 3,
>2 and 1.
Ok, thx! I will try that. I didn't disable it at all.
>Hope this helps.
I hope too. :)


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.