Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: QSearch

Author: Gian-Carlo Pascutto

Date: 16:34:21 08/16/00

Go up one level in this thread


On August 16, 2000 at 18:52:03, David Rasmussen wrote:

>My Qsearch usually takes up 70-80 % of the nodes searched.
>What are the, say, 10 best ideas/techniques to cut this number down?

a) don't qsearch

b) use futility pruning

c) use SEE futility pruning

d) live with it...qsearch % tends to be high in every chessprogram

>P.S. I am writing a new chess program from scratch and I'm very much in love
>with the scientific beauty of MTD(f). What are the pratical pros and cons of
>doing MTD(f). What are the pitfalls etc. ?

It causes trouble with search trics that depend on alpha/beta values.
Its harder to get a PV.
It's not necessarily faster than PVS.
Depends more on large hashtables than other methods.

>P.P.S. Why is my chess program code so messy?

Because its a chessprogram.

--
GCP



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.