Author: Tom Kerrigan
Date: 11:16:25 06/01/00
Go up one level in this thread
On June 01, 2000 at 14:05:24, Christophe Theron wrote: >On May 31, 2000 at 18:57:38, Tom Kerrigan wrote: > >>On May 31, 2000 at 18:02:42, Bas Hamstra wrote: >> >>>Tom, >>> >>>I read another thread about Killers and have an opinion on it. >>> >>>- Doing captures separately speeds you up considerably >> >>Depends on what you mean by "considerably." I'm doing a full width search on >>~10% of the nodes that I search. So the speedup that I can expect is >>significantly less than 10%. > > >I understand from this that 90% of your nodes are in QSearch? Right? > >In any case, better ordering of 10% of your moves can give a speedup higher than >10%. > >Better move ordering can actually give you more cutoffs later in the tree. Move >ordering actually has an impact on the whole subtree, and all the subtrees >searched after. > >For example, searching just ONE node out of order at the root of the search can >easily double your tree size. Yup, and I should work on this. But the optimization that's being discussed is purely for speed, and not ordering. -Tom
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.