[Computer-go] DCNN can solve semeai?

Detlef Schmicker ds2 at physik.de
Mon Feb 1 22:15:33 PST 2016


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Thanks a lot for sharing this.

Quite interesting that you do not reach the prediction rate 57% from
the facebook paper by far too! I have the same experience with the
GoGoD database. My numbers are nearly the same as yours 49% :) my net
is quite simelar, but I use 7,5,5,3,3,.... with 12 layers in total.

Did you strip the games before 1800AD, as mentioned in the FB paper? I
did not do it and was thinking my training is not ok, but as you have
the same result probably this is the only difference?!


Best regards,

Detlef

Am 02.02.2016 um 03:25 schrieb Hiroshi Yamashita:
> Hi,
> 
> I made DCNN, and tried whether DCNN can understand semeai.
> 
> 1. try one playout that always select DCNN highest probablity
> move. 2. try 100 playouts that select moves from DCNN probability. 
> (one playout takes 4 seconds.)
> 
> Result is DCNN does not understand semeai. It can play semeai like
> moves, but far from perfect. Maybe need more difficult feature?
> 
> DCNN highest    DCNN 100 playouts     Aya playout problem1       0
> 53                   20 problem2       0                 54
> 85 problem3     100                 91                   70 
> problem4     100                 66                   66 problem5
> 0                 51                   62 problem6       0
> 45                   67 problem7     100                 95
> 90 problem8       0                  9                   90 
> problem9       0                 39                   50 
> -------------------------------------------------------- Average
> 33                 56                   67
> 
> 100 is correct. 0 is wrong. 53 means DCNN playout is correct 53
> times out of 100 playouts.
> 
> 
> DCNN is  12 layers, 128 filters. (5x5_128, 3x3_128 x10, 3x3_1) It
> predicts next 3 moves, like Facebook paper. Test accuracy is next_1
> 49%, next_2 27%, next_3 16%. 
> http://www.yss-aya.com/20160123_3steps.png Feature are liberty
> black and white. 1,2,3,4>= stones black and white. 1,2,3,4>= 
> previous move 1,2,3,4,5 previous ko 1,2,3 CFG Distance 1,2,3,4,5>= 
> string life and death by search. dead, killed next, kill move, life
> move. 8 planes group life and death. It is from Aya's classic
> evaluation(KGS 8k). 6 planes territory. black and white. half eye.
> black and white. recapture soon. (if black play here, recapture
> soon). black and white All 49 channels. Learning games are from
> GoGoD, 78000 games. This DCNN runs on CGOS by DCNN_Aya_i49_a49, no
> search. GTX 980. Its winrate 40% against Pachi 100k. AlphaGo
> DCNN(RL) winrate is 85% against Pachi 100k. So this DCNN is weaker
> than AlphaGo(RL) by 370 Elo, and weaker than AlphaGo(SL) by 129
> Elo.
> 
> 
> Problem8, W lives. 4 libs vs 5 libs (top left) Problem9, W lives. 5
> libs vs 6 libs (bottom left)
> 
> 19.O.X.XO.OX.........   DCNN answered badly these two problem. 
> 18OXXXXXO.XX......... 17.OOOOOO.X.....O.O..   Left Top is 4 libs vs
> 5 libs 16OO.XXXXX.......O...   White(O) must live 
> 15.XX................   14X...............O..   DCNN answer is
> White(O) lives 9% 13...................   DCNN best move playout
> also fails. 12................... 11................O.. 
> 10................... 9................O.. 8XX.X............... 
> 7.OX.X..........O... 6O.X................ 5O....X..........O..
> Left bottom is 5 libs vs 6 libs. 4OOOOOX.........O...  White(O)
> must live 3XXXXOX..........O.. 2XO.XOX.............  DCNN answer is
> White(O) lives 39% 1.OOXOX.............  DCNN best move playout
> also fails. ABCDEFGHJKLMNOPQRST
> 
> (;GM[1]SZ[19]KM[0.5]RU[Chinese]AB[da][fa][ja][bb][cb][db][eb][fb][ib]
>
> 
[jb][ic][dd][ed][fd][gd][hd][be][ce][af][al][bl][dl][cm][em][cn][fo]
> [fp][aq][bq][cq][dq][fq][ar][dr][fr][ds][fs]AW[ba][ga][ia][ab][gb] 
> [bc][cc][dc][ec][fc][gc][oc][qc][ad][bd][pd][qf][qi][qk][bm][pm][an]
>
> 
[ao][qo][ap][bp][cp][dp][ep][pp][eq][qq][br][er][bs][cs][es])
> 
> 
> Problem1, B lives. 3 libs vs 5 libs. share 2 libs. (top) Problem2,
> B lives. (right bottom)
> 
> (;GM[1]SZ[19]KM[0.5]TM[]RU[Chinese];B[pe];W[qp];B[dq];W[cd];B[op]; 
> W[do];B[fq];W[cq];B[cp];W[dp];B[bq];W[cr];B[ep];W[dr];B[eq];W[co]; 
> B[bp];W[dk];B[bo];W[bn];B[cn];W[dn];B[cm];W[dm];B[cl];W[dl];B[pm]; 
> W[oo];B[po];W[pp];B[oq];W[no];B[qo];W[ro];B[rn];W[rp];B[qm];W[mq]; 
> B[qr];W[rr];B[qq];W[rq];B[nr];W[mr];B[rs];W[pq];B[pr];W[qs];B[ps]; 
> W[sr];B[ns];W[nm];B[so];W[pi];B[sp];W[ed];B[jd];W[ld];B[gd];W[lf]; 
> B[nd];W[jf];B[ec];W[dc];B[fc];W[gf];B[he];W[ig];B[fn];W[fo];B[eo]; 
> W[ck];B[bm];W[fm];B[gn];W[gm];B[hn];W[hm];B[in];W[im];B[jn];W[jq]; 
> B[jm];W[hq];B[jl];W[en];B[gp];W[pg];B[qf];W[qc];B[oc];W[oe];B[pc]; 
> W[pd];B[qd];W[od];B[mc];W[rd];B[qe];W[rc];B[rh];W[qg];B[rg];W[lc]; 
> B[qb];W[rb];B[pb];W[re];B[rf];W[qk];B[ra];W[ne];B[se];W[md];B[nc]; 
> W[jb];B[ic];W[ib];B[hb];W[hc];B[hd];W[ha];B[gb];W[ie];B[fe];W[id]; 
> B[jc];W[kb];B[ff];W[fg];B[eg];W[dg];B[df];W[eh];B[de];W[dd];B[db]; 
> W[cb];B[ef];W[cg];B[be];W[eb];B[fh];W[gg];B[dh];W[ch];B[ei];W[ci]; 
> B[hi];W[ij];B[hj];W[fj];B[fi];W[ik];B[ii];W[ji];B[jh];W[ih];B[kh]; 
> W[ki];B[lh];W[li];B[mh];W[gh];B[gi];W[kf];B[mi];W[jj];B[hf];W[if]; 
> B[fk];W[hk];B[bf];W[bc];B[ej];W[bg];B[of];W[nf];B[og];W[mj];B[oh]; 
> W[nj];B[mb];W[lb];B[la];W[pf];B[ph];W[gk];B[gj];W[ek];B[mg];W[mf]; 
> B[ia];W[ge];B[fd];W[fb];B[ga];W[di];B[eh];W[hh];B[kd];W[le];B[kg]; 
> W[ng];B[nh];W[qi];B[qh];W[ja];B[gc];W[bd];B[lg];W[lm];B[jg];W[ms]; 
> B[ma];W[fl];B[ha];W[af];B[hc];W[ae];B[je];W[da];B[ka];W[ce];B[kc])
> 
> Problem3, W lives. 3 libs vs 4 libs. (top left) Problem4, B dead.
> (right bottom)
> 
> (;GM[1]SZ[19]KM[7.5]RU[Chinese];B[qd];W[pp];B[dd];W[dp];B[qn];W[nq];
>
> 
B[oc];W[pj];B[qh];W[qp];B[oi];W[oj];B[nj];W[nk];B[mk];W[pi];B[ph];W[ni];
> B[mj];W[oh];B[lh];W[nl];B[ml];W[nm];B[ln];W[ri];B[lp];W[mo];B[mn];W[nn
];
>
> 
B[lo];W[dm];B[ic];W[cf];B[cd];W[ef];B[dg];W[df];B[dj];W[fd];B[fe];W[ee];
> B[ed];W[fc];B[ge];W[db];B[cb];W[fb];B[gg];W[be];B[bd];W[dc];B[bb];W[cc
];
>
> 
B[bc];W[hd];B[hc];W[gd];B[if];W[id];B[jd];W[je];B[kd];W[ie];B[fg];W[ch];
> B[ci];W[dh];B[ei];W[bi];B[bj];W[eh];B[bh];W[bg];B[ai];W[fh];B[eg];W[cg
];
>
> 
B[gi];W[gh];B[hh];W[hi];B[ih];W[fi];B[gj];W[fj];B[fk];W[gk];B[hj];W[ek];
> B[fl];W[dk];B[ck];W[di];B[ke];W[jf];B[kf];W[jg];B[ig];W[hb];B[ib];W[gb
];
>
> 
B[ec];W[eb];B[ca];W[ad];B[jh];W[kg];B[lg];W[ac];B[ab];W[ae];B[fq];W[fp];
> B[gp];W[fo];B[dq];W[eq];B[er];W[ep];B[gr];W[go];B[ho];W[hp];B[gq];W[hn
];
>
> 
B[io];W[hk];B[ij];W[cq];B[hl];W[in];B[mq];W[nr];B[ik];W[gm];B[gl];W[jo];
> B[ip];W[jp];B[iq];W[jm];B[cm];W[cn];B[cl];W[em];B[og];W[ng];B[nf];W[rh
];
>
> 
B[bn];W[co];B[rk];W[rj];B[ro];W[rp];B[sp];W[ql];B[rq];W[qq];B[rr];W[qr];
> B[bo];W[dr];B[rm];W[rl];B[rg];W[pg];B[of];W[qg];B[he];W[rf];B[gc];W[ce
];
>
> 
B[rs];W[sn];B[sm];W[so];B[oo];W[no];B[op];W[np];B[oq];W[or];B[da];W[ea];
> B[sq];W[rd];B[qf];W[sg];B[pr];W[pq];B[po];W[ps];B[pf];W[qi];B[rc];W[qe
];
>
> 
B[sd];W[re];B[pd])
> 
> Problem5, B dead.  5 libs vs 6 libs   (top left)
> 
> (;GM[1]SZ[19]KM[0.5]AB[dd][pd][dp][pp];W[nq];B[pn];W[fq];B[dn];W[jp];
>
> 
B[ci];W[fc];B[cf];W[nc];B[lc];W[ne];B[qf];W[kd];B[oc];W[kc];B[nb];W[mc];
> B[mb];W[lb];B[nd];W[md];B[od];W[ql];B[ol];W[qi];B[ph];W[rn];B[pi];W[qj
];
>
> 
B[mo];W[lp];B[mp];W[mq];B[lo];W[kp];B[jn];W[fe];B[ec];W[fb];B[me];W[ld];
> B[mf];W[cq];B[dq];W[dr];B[cp];W[br];B[bq];W[cr];B[gn];W[dj];B[cj];W[dk
];
>
> 
B[ck];W[dl];B[cl];W[eh];B[ef];W[ff];B[eg];W[fh];B[fg];W[hh];B[gg];W[ii];
> B[gh];W[gi];B[hg];W[dh];B[di];W[fj];B[ei];W[fi];B[ej];W[fl];B[ek];W[hm
];
>
> 
B[fk];W[hk];B[gk];W[ik];B[hn];W[ig];B[if];W[jg];B[he];W[hc];B[ic];W[ib];
> B[id];W[jb];B[gl];W[ch];B[pk];W[qh];B[qg];W[db];B[cc];W[bg];B[bf];W[bb
];
>
> 
B[cb];W[ca];B[eb];W[ea];B[bc];W[ee];B[de];W[dg];B[df];W[gf];B[hf];W[gd];
> B[jf];W[kf];B[kg];W[je];B[jh];W[ih];B[kh];W[bi];B[jj];W[im];B[ij];W[hj
];
>
> 
B[ji];W[hi];B[hl];W[il];B[kl];W[kk];B[in];W[jk];B[lk];W[lj];B[mi];W[ll];
> B[mk];W[km];B[jm];W[jl];B[kn];W[kj];B[mj];W[af];B[ae];W[bd];B[ba];W[aa
];
>
> 
B[ag];W[ah];B[mm];W[af];B[cg];W[ag];B[be];W[cd];B[ac];W[da];B[ab];W[ba];
> B[dc];W[fa];B[ge];W[fd];B[hd];W[hb];B[lf];W[ke];B[gm];W[bj];B[bk];W[jc
];
>
> 
B[qo];W[ro];B[rp];W[ed])
> 
> Problem6, B lives. 6 libs vs 7 libs   (bottom left)
> 
> (;GM[1]SZ[19]KM[0.5]RU[Chinese];B[pd];W[dp];B[qp];W[dd];B[fq];W[cn];
>
> 
B[kq];W[qj];B[pk];W[qk];B[ql];W[rl];B[pj];W[rm];B[qi];W[pl];B[pi];W[ol];
> B[po];W[qm];B[mp];W[nc];B[nd];W[md];B[ne];W[oc];B[pc];W[me];B[ic];W[gc
];
>
> 
B[lb];W[lc];B[mb];W[mc];B[jc];W[od];B[oe];W[pe];B[pf];W[qe];B[qf];W[rd];
> B[pb];W[of];B[nf];W[og];B[ng];W[oh];B[rf];W[nh];B[mg];W[kh];B[lh];W[li
];
>
> 
B[kg];W[mh];B[lg];W[jg];B[ke];W[kf];B[jh];W[lf];B[ki];W[ih];B[kj];W[jf];
> B[mi];W[lj];B[lk];W[mj];B[ni];W[kk];B[ii];W[hi];B[ij];W[nj];B[oi];W[hj
];
>
> 
B[ik];W[kl];B[hk];W[nb];B[kc];W[hd];B[gb];W[fb];B[hb];W[gk];B[rc];W[gl];
> B[ll];W[lm];B[nk];W[on];B[cf];W[ch];B[cd];W[cc];B[bc];W[bd];B[ce];W[bb
];
>
> 
B[dc];W[cb];B[ed];W[ec];B[de];W[ef];B[db];W[fa];B[ca];W[ba];B[da];W[fd];
> B[ac];W[ad];B[ab];W[aa];B[ac];W[np];B[nq];W[op];B[oq];W[pq];B[pp];W[qq
];
>
> 
B[rq];W[rr];B[rp];W[ma];B[kb];W[or];B[nr];W[mo];B[pr];W[mm];B[mk];W[jn];
> B[be];W[hq];B[dq];W[cq];B[ep];W[dr];B[er];W[eq];B[do];W[dq];B[co];W[bo
];
>
> 
B[fo];W[gn];B[bp];W[bn];B[cp];W[gp];B[fp];W[bq];B[gr];W[hr];B[ap];W[aq];
> B[br];W[ar];B[bs];W[es];B[fr];W[ds];B[dn];W[cl];B[dm];W[dl];B[fs];W[en
];
>
> 
B[fn];W[em];B[fm];W[el];B[eo])
> 
> Problem7, B lives. big eye vs small eye
> 
> (;GM[1]SZ[19]KM[0.5]RU[Chinese]AB[gm][bo][co][do][eo][fo][go][bp][hp]
>
> 
[bq][eq][fq][gq][hq][er][hr][bs][cs][es][hs]AW[ho][io][cp][dp][ep][fp]
> [gp][ip][cq][iq][ar][br][cr][dr][fr][gr][ir][ds][gs][is])
> 
> Regards, Hiroshi Yamashita
> 
> _______________________________________________ Computer-go mailing
> list Computer-go at computer-go.org 
> http://computer-go.org/mailman/listinfo/computer-go
> 
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.22 (GNU/Linux)

iQIcBAEBAgAGBQJWsEmFAAoJEInWdHg+Znf4NoEP/1hrVTHW0cvHxcjWDxD/kWi3
IMULUMla+bPYRWHBG0qaiwFwneO8BP+jWoEuRlP4qnmTwBmdiI4ImFAr6mwBOvYM
DKfLBW+GWn2ifd4EfMgImkhibqOdrETl9OKT9wIV660Ioj9126kqavLL+mvxFf5L
WQbZSY/kS1iDC/bzrRRvZ9PjGmgZAK3wXIn5vf0RlSc5ku0xPXvVjgVpdoMKZTtv
FTdaoO4C3Jd6AwKhN2nmmhS9GGLzcNmvvBDLfC6p/yUnfXY5F4cjM3BiNiIpC38N
vlioY+AgCxYmowGp4H5Se0/Xeq8e4BMp7HMr1rQuAjOj/C/zVA+AhbIKFo6I1YJL
HBwM365O1WVjby4/UR4L5Ny0maaZLbdRJy/1tvanzysCzC1pw7yMBpjlAcbmgFZk
lCDWPh8qYxer2SxpqkWOyW8jbtx/ulHeV2zvxsY/jAD1gBeC7CP1DeJD2nPzH6ZV
4VMbm8/7r15jZFoJF0yFcRlj84YDu+8BKyi380EKUKIJUZFmsYRD7QjsSn80kwRG
53eYGUmC+M3oiPIv+qnJYK+3H/swJVO9gmP11O4R6sLusBXGWhBCC2nt11jk14gd
btSrwJM/+3/+RkoIhx/876ugoKSA7Yo9Svt01KIjf6wjmX74vyfqn078XXd8dL0B
S9Q5Tep0lKmPyUPbu7qm
=NtTi
-----END PGP SIGNATURE-----



More information about the Computer-go mailing list