[Computer-go] DCNN can solve semeai?

Hiroshi Yamashita yss at bd.mbn.or.jp
Mon Feb 1 18:25:13 PST 2016


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




More information about the Computer-go mailing list