ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

TT question?
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Lucas Braesch



Joined: 31 May 2010
Posts: 1824
PostPost subject: Re: TT question?    Posted: Sun May 20, 2012 8:35 am Reply to topic Reply with quote
lucasart wrote:
syzygy wrote:
Kempelen wrote:
What is the reason for not using transposition table in quiesce search? most programs don't use it, but I have seen very few that use it.

Probing the transposition table in the quiesce search will hurt nps, but should lower total node count. So it's a trade-off. For engines that don't do it, the effective gain was likely found to be negative.

Another reason could be that storing results in the transposition table during the quiesce search will more quickly fill the table thereby preventing more valuable information from being stored. However, that can be remedied by a proper replacement strategy.

Yes, that's a good summary.

Currently I'm probing the TT at every QS node. I've now started an experiment: use TT only at depth 0 (root move of the QS where my QS behaves differently as it generates some quiet checks). It seems to hurt very slightly time to depth wise, but perhaps that would be compensated (especially at long time controls) by the TT getting filled up slower. Although in theory my TT replacement strategy should compensate this.

Well, only testing will tell: running 1000 games at 12"+0.2" with 32 MB Hash.

Both versions were close, but the test version was slightly weaker (below error bar). So I'd rather keep the original version where I use TT in all QS nodes.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
TT question? Fermin Serrano Sat May 19, 2012 10:54 am
      Re: TT question? Ronald de Man Sat May 19, 2012 11:10 am
            Re: TT question? Vincent Diepeveen Sat May 19, 2012 1:05 pm
                  Re: TT question? Ronald de Man Sat May 19, 2012 1:23 pm
            Re: TT question? Lucas Braesch Sun May 20, 2012 4:29 am
                  Re: TT question? Lucas Braesch Sun May 20, 2012 8:35 am
                  Re: TT question? Matthew R. Brades Sun May 20, 2012 8:40 am
                        Re: TT question? Lucas Braesch Sun May 20, 2012 12:17 pm
                              Re: TT question? Matthew R. Brades Sun May 20, 2012 1:18 pm
      Re: TT question? H.G.Muller Sat May 19, 2012 11:20 am
      Re: TT question? Vincent Diepeveen Sat May 19, 2012 1:07 pm
      Re: TT question? Mincho Georgiev Sun May 20, 2012 8:47 am
            Re: TT question? Matthew R. Brades Sun May 20, 2012 9:21 am
                  Re: TT question? Martin Sedlak Sun May 20, 2012 10:06 am
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads