Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bayesian Forward Pruning

Author: Vincent Diepeveen

Date: 07:27:18 04/10/04

Go up one level in this thread


On April 09, 2004 at 16:24:42, Dann Corbit wrote:

It is not so hard to find a great new name, but the pseudo code you produce is
the only thing that counts IMHO.

Can you show some pseudo code on how to prune.

To sound a bit more rude than i meant: "i want to make new pruning and i have a
great new name for it, now let's discuss how to prune".

Beating nullmove R=3 is not easy.

>I have been thinking about forward pruning.  (Did you smell wood burning?)
>
>The ten cent description of Baysian logic to those who have not examined it:
>As more information comes in, we revise our probability estimates.  The Monty
>Hall problem is an excellent example of it.
>
>Anyway, when you look at the techniques used to decide whether or not to
>exercise some sort of forward pruning that are not complete no-brainers like
>Alpha-Beta cutoffs, it seems logical to me to employ Baysian logic.  The reason
>is that advancing search depths give increased information.
>
>It seems a perfect fit for the theory.
>
>It seems to me it could even be used with a notion like:
>Given the large number of available moves and the huge negative score, do we
>even need to verify this null move?
>
>And things of that nature.
>
>Has anyone tried it?



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.