Author: Sune Fischer
Date: 02:16:22 07/26/02
Go up one level in this thread
On July 25, 2002 at 20:21:33, Robert Hyatt wrote: >On July 25, 2002 at 18:42:44, Sune Fischer wrote: > >>On July 25, 2002 at 18:01:49, Robert Hyatt wrote: >>> >>>So you are "out of sync" here? IE you make a move, and update the legal >>>move count for your opponent immediately so that you know whether to extend >>>here or not? >>> >>>That is a bit like my old incremental move generation. I would make a move >>>and update everything so that generating moves was always trivial. The problem >>>is that you make a move, update the stuff, then get a hash hit and don't >>>use the updated info at all. I gave up on that and decided to just update >>>exactly when it is needed... >> >>But how many hash hits do you get compared to the node and evaluation numbers? >>I have a feeling the hash hit number is insignificant compared to the total node >>count. >> >>-S. > >I get about 10-20% in the middlegame... More as the game goes on, of course. >And each hash hit has the potential of avoiding a move generation if the "best >move" is good enough... > >As I said, not a huge savings. But definitely better than nothing... Hmm, I don't think it is that simple. I need the information I incrementally update to generate moves and evaluate better and faster, possibly also to prune. Looks we agree on the numbers, if you add the killer move hits to the list, its about 20% IMO. Therefore I still say optimizing for the remaining 80% is better. One of the things I don't like about running it "fast and stupid" is, that you have to design the rest of the program around this minimalistic information approach. Like you don't do check evasions in the qsearch because it slows you down too much. Say you could generate check evasions at 1/3 of the cost, would it still slow you down too much or would it suddenly be worth it? Once you have the information to do things quickly, you can and will use it in places where it would normally be too expensive. Since the move generation is only a small part of the total program, I prefer spending a little extra time once and for all to prepare some information. Could be I need that piece of information 5 times or 0 times, it will depend on the program. I happen to think there are many different paths leading to the same goal, and that mostly it's a matter of taste which road you take :) -S.
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.