[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [gnugo-devel] Patch: improve separation of similarly-valued moves
From: |
Paul Pogonyshev |
Subject: |
Re: [gnugo-devel] Patch: improve separation of similarly-valued moves |
Date: |
Tue, 20 Apr 2004 20:36:44 +0300 |
User-agent: |
KMail/1.6.51 |
Arend wrote:
>
> Paul wrote:
>
> > I wrote:
> > > Arend Bayer wrote:
> > > > I actually haven't thought about the problem how hard it would be to
> > > > compute the exact move probabilities in our current scheme, but it
> > > > should be doable. If nothing else, a Monte Carlo-approach would work
> > > > well enough (i.e. simulating the decision for 1000 gg_rand()s).
> > >
> > > It must be quite simple, as long as we can tweak a new mode into
> > > engine in which it would _not_ apply random shifts to move values,
> > > but instead would report the scales of those shifts to the caller.
> > > I haven't looked at the exact math involved, but I'm sure it can
> > > be done strictly with theory of probability, not involving any
> > > statistical methods of probability assessment.
> >
> > Here we are.
> >
> > - new function compute_move_probabilities() in `value_moves.c'
> > - new GTP command `move_probabilities'
>
> Sorry if I start sounding repetitive, but please add comments.
Sorry. I'm just quite busy now. I'll resubmit the patch with
comments. But it's not easy to explain math formulas in plain
text :(
> Only problem I see with your code (apart from redistribution mentioned
> stuff) is that it doesn't see the randomness of the fuseki move
> generator.
Maybe we should convert fuseki generator to use the common way of
adding randomness? It should just set randomness to a large enough
value.
Paul
- [gnugo-devel] Patch: improve separation of similarly-valued moves, Inge Wallin, 2004/04/14
- Re: [gnugo-devel] Patch: improve separation of similarly-valued moves, Evan Daniel, 2004/04/20
- Re: [gnugo-devel] Patch: improve separation of similarly-valued moves, Paul Pogonyshev, 2004/04/21
- Re: [gnugo-devel] Patch: improve separation of similarly-valued moves, Gunnar Farnebäck, 2004/04/21
- Re: [gnugo-devel] Patch: improve separation of similarly-valued moves, Evan Daniel, 2004/04/21
Re: [gnugo-devel] Patch: improve separation of similarly-valued moves, Gunnar Farneback, 2004/04/14