LMR at root of search tree - worthwhile?

Discussion of chess software programming and technical issues.

Moderators: hgm, Harvey Williamson, bob

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
User avatar
silentshark
Posts: 150
Joined: Sat Mar 27, 2010 6:15 pm
Contact:

LMR at root of search tree - worthwhile?

Post by silentshark » Fri May 21, 2010 6:28 pm

The subject says it all!

Not tried this, is it worth a punt?

User avatar
hgm
Posts: 22274
Joined: Fri Mar 10, 2006 9:06 am
Location: Amsterdam
Full name: H G Muller
Contact:

Re: LMR at root of search tree - worthwhile?

Post by hgm » Fri May 21, 2010 6:38 pm

I never was able to measure any benefit from LMR in the first place. I always have done it in the root. It never occurred to me to treat the root differently from any other node.

zamar
Posts: 613
Joined: Sun Jan 18, 2009 6:03 am

Re: LMR at root of search tree - worthwhile?

Post by zamar » Fri May 21, 2010 6:51 pm

Stockfish gained ~15 elo we started to use LMR at the root.
Joona Kiiski

Mincho Georgiev
Posts: 454
Joined: Sat Apr 04, 2009 4:44 pm
Location: Bulgaria
Contact:

Re: LMR at root of search tree - worthwhile?

Post by Mincho Georgiev » Fri May 21, 2010 6:52 pm

Opposite, for me LMR always worked very well but never at the root. I remember trying it at the root with absolutely no success. It's not necessary however to fail for you as well. Give it a try and post the results, would you.
P.S. if the gain is 15 elo, as Joona said, probably I wasn't able to measure it since I trow it out to soon. Who knows.

Aaron Becker
Posts: 292
Joined: Tue Jul 07, 2009 2:56 am

Re: LMR at root of search tree - worthwhile?

Post by Aaron Becker » Fri May 21, 2010 7:10 pm

In Daydreamer it gave me a statistically insignificant positive result (<10 elo). I kept it in because I like to treat root nodes similarly to interior nodes unless there is a compelling reason not to.

Daniel Shawul
Posts: 3437
Joined: Tue Mar 14, 2006 10:34 am
Location: Ethiopia
Contact:

Re: LMR at root of search tree - worthwhile?

Post by Daniel Shawul » Fri May 21, 2010 7:20 pm

I got small improvement from it.
Caution : Root move ordering could be messed up if you use nodes count to sort the moves. I had this bug http://talkchess.com/forum/viewtopic.ph ... ht=#334554
Sorting on the cummulative nodes count from all the previous iterations (instead of just the previous one) solved this problem.

bob
Posts: 20342
Joined: Mon Feb 27, 2006 6:30 pm
Location: Birmingham, AL

Re: LMR at root of search tree - worthwhile?

Post by bob » Fri May 21, 2010 7:24 pm

silentshark wrote:The subject says it all!

Not tried this, is it worth a punt?
Been using it at _all_ nodes in the tree since I started. It has a bigger impact at the root since the resulting sub-trees are all very deep. Not sure why you would want to do it at 2 and up but not at 1. There are lousy moves at the root that can safely be reduced.

bob
Posts: 20342
Joined: Mon Feb 27, 2006 6:30 pm
Location: Birmingham, AL

Re: LMR at root of search tree - worthwhile?

Post by bob » Fri May 21, 2010 7:28 pm

Daniel Shawul wrote:I got small improvement from it.
Caution : Root move ordering could be messed up if you use nodes count to sort the moves. I had this bug http://talkchess.com/forum/viewtopic.ph ... ht=#334554
Sorting on the cummulative nodes count from all the previous iterations (instead of just the previous one) solved this problem.
Note that the "L" in LMR means "late". I would likely not want to reduce the second move I search, which could be the previous best move.

User avatar
hgm
Posts: 22274
Joined: Fri Mar 10, 2006 9:06 am
Location: Amsterdam
Full name: H G Muller
Contact:

Re: LMR at root of search tree - worthwhile?

Post by hgm » Fri May 21, 2010 7:29 pm

I should add that in my Xiangqi engine LMR improved it enormously. (Also done at the root.)

User avatar
silentshark
Posts: 150
Joined: Sat Mar 27, 2010 6:15 pm
Contact:

Re: LMR at root of search tree - worthwhile?

Post by silentshark » Fri May 21, 2010 7:34 pm

cheers, guys, that sounds like it's worth a try. I will give it a go and post my results. I'm still ordering by #nodes@previous ply at the root, but don't see why I can't use LMR there too.

Interesting to see the +15 elo figure for stockfish..

Post Reply