TT in Qsearch

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

lauriet
Posts: 199
Joined: Sun Nov 03, 2013 9:32 am

TT in Qsearch

Post by lauriet »

Hi all,
Just a quick question: Should I try for a TT score in the Qsearch first, before generating the capture moves ?

Laurie
jdart
Posts: 4366
Joined: Fri Mar 10, 2006 5:23 am
Location: http://www.arasanchess.org

Re: TT in Qsearch

Post by jdart »

There is a tradeoff. Since there are a huge number of qsearch nodes, using the hash table in the qsearch can be expensive and can cause a lot of memory contention as multiple threads try to access the shared hash table. On the other hand, every time you get a hit you save possibly all of the searching from that node or at least the move generation (because you either get a cutoff, or will get a hash move to try first and it may cause cutoff).

--Jon
lauriet
Posts: 199
Joined: Sun Nov 03, 2013 9:32 am

Re: TT in Qsearch

Post by lauriet »

I should have mentioned I'm only using a single thread.
User avatar
phhnguyen
Posts: 1434
Joined: Wed Apr 21, 2010 4:58 am
Location: Australia
Full name: Nguyen Hong Pham

Re: TT in Qsearch

Post by phhnguyen »

Yes, you should try yourself since it may work for someones but not others.

For me, it did not work with my engine of a single thread when I tried long time ago. I tried both the normal hash table and a special one I had designed for qs only. The success rate was too low, making my engine be (bit) slower.
tomitank
Posts: 276
Joined: Sat Mar 04, 2017 12:24 pm
Location: Hungary

Re: TT in Qsearch

Post by tomitank »

lauriet wrote:Hi all,
Just a quick question: Should I try for a TT score in the Qsearch first, before generating the capture moves ?

Laurie
I added to my engine, but only at depth == 0 (first ply in Qsearch).
I just read the eval value, I do not store anything here, because that did not work better for me.
This give me ~40 elo!

Here is my full (JavaScript) code:
https://github.com/tomitank/tomitankChess
or:
http://talkchess.com/forum/viewtopic.php?t=65899