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@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go
