I believe it's not a good idea just to store the number of stones of a
conditionally alive string - what you really want is a good estimation
for the endgame value of capturing / escaping, which can be quite
different depending on how much points, influence or nearby weak
groups are effected by thi
ECTED] On Behalf Of Chris Fant
> Sent: Sunday, December 16, 2007 7:23 PM
> To: computer-go
> Subject: Re: [computer-go] MC-UCT and tactical information
>
> On Dec 14, 2007 2:29 PM, David Fotland <[EMAIL PROTECTED]> wrote:
> > Many Faces does life and death searc
On Dec 14, 2007 2:29 PM, David Fotland <[EMAIL PROTECTED]> wrote:
> Many Faces does life and death search at the root before the main search.
> It typically allocates a few hundred nodes to life and death search. Since
> the search is best-first, it keeps the search trees from move to move.
> Lat
> -Original Message-
> From: Jason House <[EMAIL PROTECTED]>
> To: computer-go
> Sent: Fri, 14 Dec 2007 2:23 pm
> Subject: Re: [computer-go] MC-UCT and tactical information
So, what tactical information should be calculated, how should it be used, and
yes ho
> From: Jason House <[EMAIL PROTECTED]>
> I've done some dabbling (thought experiments) with how I'd like to cache
search results and I'm not yet happy with any of them. Not taking into
account miai and such logic could > > lead to excessive storage bloat. I'd
love to enter a discussion talk
On Dec 14, 2007 12:43 PM, <[EMAIL PROTECTED]> wrote:
> For purposes of discussion, let's say the bot takes a tactical snapshot
> once at the root node and then uses that information to help pick a move. It
> can apply it at the root, at internal nodes, at external nodes, or at the
> very end (mayb
> -Original Message-
> From: Jason House <[EMAIL PROTECTED]>
> To: computer-go
> Sent: Thu, 13 Dec 2007 6:30 pm
> Subject: Re: [computer-go] MC-UCT and tactical information
> ...
> "Change for the better" seems to imply only a one-sided analy
er-go
Sent: Thursday, December 13, 2007 3:30:27 PM
Subject: Re: [computer-go] MC-UCT and tactical information
On Dec 13, 2007 5:33 PM, <[EMAIL PROTECTED]> wrote:
> -Original Message-
> From: Jason House <[EMAIL PROTECTED]>
> To: computer-go
> Sent: Thu
On Dec 13, 2007 5:33 PM, <[EMAIL PROTECTED]> wrote:
>
>
> > -Original Message-
> > From: Jason House <[EMAIL PROTECTED]>
> > To: computer-go
> > Sent: Thu, 13 Dec 2007 3:20 pm
> > Subject: Re: [computer-go] MC-UCT and tactical information
> -Original Message-
> From: Jason House <[EMAIL PROTECTED]>
> To: computer-go
> Sent: Thu, 13 Dec 2007 3:20 pm
> Subject: Re: [computer-go] MC-UCT and tactical information
> On Dec 13, 2007 2:17 PM, <[EMAIL PROTECTED]> wrote:
I'd like to start a
On Dec 13, 2007 4:50 PM, David Fotland <[EMAIL PROTECTED]> wrote:
> I think Martin Mueller published an improvement to benson's algorithm
> that is also proved correct.
>
Yes. "Safety under alternating play". It's more generally applicable but I
didn't think it met the needs of the original re
ve assuming perfect play." Both are relevant, we just need to keep
them sorted out.
- Dave Hillis
-Original Message-
From: John Fan <[EMAIL PROTECTED]>
To: computer-go
Sent: Thu, 13 Dec 2007 3:42 pm
Subject: Re: [computer-go] MC-UCT and tactical information
My program StoneGr
;alive assuming perfect play." Both are relevant, we just need
> to keep them sorted out.
>
> - Dave Hillis
>
>
> -Original Message-
> From: John Fan <[EMAIL PROTECTED]>
> To: computer-go
> Sent: Thu, 13 Dec 2007 3:42 pm
> Subject: Re: [comp
al Message-
From: John Fan <[EMAIL PROTECTED]>
To: computer-go
Sent: Thu, 13 Dec 2007 3:42 pm
Subject: Re: [computer-go] MC-UCT and tactical information
My program StoneGrid calculates unconditional life and death at every move, in
the UCT Tree and in the random playout. I think it helps
On Dec 13, 2007 3:40 PM, terry mcintyre <[EMAIL PROTECTED]> wrote:
> Jason House:
> > Don't forget that local tactical analysis can be reused many moves later
> if the local area has remained unaffected.
> > In a multi-core system, it may become increasingly valuable to dedicate
> a core to tactic
My program StoneGrid calculates unconditional life and death at every move,
in the UCT Tree and in the random playout. I think it helps on its strength
a little bit, especially in the end game. In the begining of the game, seems
to be completely useless. It is slow. But it makes the random playout
Jason House:
> Don't forget that local tactical analysis can be reused many moves
later if the local area has remained unaffected.
> In a multi-core
system, it may become increasingly valuable to dedicate a core to
tactical analysis.
In another post, libego with a million playouts per move had
On Dec 13, 2007 2:17 PM, <[EMAIL PROTECTED]> wrote:
> I'd like to start a more specific discussion about ways to combine
> tactical information with MC-UCT. Here's the scenario.
>
> It's the bot's turn and, prior to starting any playouts, it runs a
> tactical analyzer (for want of a better name) t
18 matches
Mail list logo
