[Computer-go] AlphaGo rollout nakade patterns?

terry mcintyre terrymcintyre at yahoo.com
Mon Jan 23 10:00:58 PST 2017

 blockquote, div.yahoo_quoted { margin-left: 0 !important; border-left:1px #715FFA solid !important; padding-left:1ex !important; background-color:white !important; } I speculate: nakade involves creating a shape (such as three in a row or a bulky five) such that, if captured, it would only form one eye, given the proper placement. I can imagine a set of patterns which enumerate the possibilities. Some examples exist, however, which are quite complex. 

Sent from Yahoo Mail for iPad

On Monday, January 23, 2017, 11:45 AM, Roel van Engelen <ich.bun.ut at gmail.com> wrote:

I am trying to re-create the fast rollout policy as described by deepMind but got stuck on the nakade patterns:
"Nakade, # of patterns 8192: Move matches a nakade pattern at captured stone"

the "at captured stone" confuses me, my first thought is: "this is only computed if stones have been captured recently" but i don't think that is correct. how should i read it?
since they say "# of patterns 8192" i imagine they found some way to hash them just like the 3x3 and 12point diamond shapes but so fari have not found a way to do so. I found that other engines use heuristics to find nakade patterns so my question is does AlphaGo use patterns and does somebody know how this works?
Computer-go mailing list
Computer-go at computer-go.org

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://computer-go.org/pipermail/computer-go/attachments/20170123/36ae0faa/attachment.html>

More information about the Computer-go mailing list