[computer-go] Maximum number of strings

[Chrilly]

This is a practically important figure. I have severall fixed 
data-structures which depend on the maximum number of strings. I put it to 
300, because I was not sure. So I can save a few entries in the future.
There is of course the question how sure this number is. Is it some sort of 
proove or just an example the author has found?

Chrilly


----- Original Message ----- 
From: "Hiroshi Yamashita" <yss at bd.mbn.or.jp>
To: "computer-go" <computer-go at computer-go.org>
Sent: Monday, November 13, 2006 4:14 AM
Subject: [computer-go] Maximum number of strings


> GPW(Game Programming Workshop) was held 10th-12th November 2006 in
> Hakone, Japan. And Youhei Yano reported the maximum number of strings
> in 19x19 is 277.
>
> 19 O . O X O . O X O . O X O . O X O . O
> 18 X O X . X O X . X O X . X O X . X O X
> 17 . X O X O . O X . X O X O . O X O X .
> 16 X O . O X . X O X O . O X O X O . O X
> 15 O X . X O X O . O X O X . X . X O X .
> 14 . O X O . O X O X . X O X O X . X O X
> 13 O X O . O X . X O X O . O . O X O . O
> 12 X . X O X O X O . O X O X . X O X . X
> 11 O X O X . . O X O X . X O X O . O X O
> 10 . O . O X O X . X O X O . O X O X O .
> 9 O X O X . X O X O . O X O X . X . X O
> 8 X . X O X O . O X O X . X O X O . O X
> 7 O X O . O X O X . X O X O . O X O X .
> 6 . O X O X . X O X O . O X O X . X O X
> 5 O X . X O X O . O X O X . X O X O . O
> 4 X O . O . O X O X . X O X O . O . O X
> 3 . X O X O X . X O X O . . X O X O X .
> 2 X O X . X O X O . O X O X O X . X O X
> 1 O . O X O . O X . X . X O . O X O . O
>   A B C D E F G H J K L M N O P Q R S T
>
> I tested some strong Go programs.
> And there was no Go program that could handle this position :-)
> Some crashed, and some could not load.
> I tested Gnugo, KCC(Ginsei Igo5), Go4++(Tsuyoi Igo4),
> Handtalk(ShudanTaikyoku3), Many Faces(AI Igo2004), Haruka, and FunGo.
> (I don't know whether it is because of GUI or engine.)
>
> Hiroshi Yamashita
>
> (;GM[1]SZ[19]
> ;B[da];W[aa];B[ha];W[ca];B[la];W[ea];B[pa];W[ga];B[ab];W[ia];B[cb];W[ka]
> ;B[eb];W[ma];B[gb];W[oa];B[ib];W[qa];B[kb];W[sa];B[mb];W[bb];B[ob];W[fb]
> ;B[qb];W[jb];B[sb];W[nb];B[bc];W[rb];B[dc];W[cc];B[hc];W[ec];B[jc];W[gc]
> ;B[lc];W[kc];B[pc];W[mc];B[rc];W[oc];B[ad];W[qc];B[ed];W[bd];B[gd];W[dd]
> ;B[id];W[hd];B[md];W[jd];B[od];W[ld];B[sd];W[nd];B[be];W[pd];B[de];W[rd]
> ;B[fe];W[ae];B[je];W[ee];B[le];W[ge];B[ne];W[ie];B[pe];W[ke];B[re];W[qe]
> ;B[cf];W[bf];B[gf];W[df];B[if];W[ff];B[kf];W[hf];B[mf];W[lf];B[of];W[nf]
> ;B[qf];W[rf];B[sf];W[ag];B[bg];W[cg];B[fg];W[eg];B[hg];W[ig];B[jg];W[kg]
> ;B[pg];W[mg];B[ah];W[og];B[ch];W[qg];B[eh];W[sg];B[gh];W[dh];B[kh];W[fh]
> ;B[mh];W[hh];B[oh];W[jh];B[qh];W[lh];B[sh];W[ph];B[bi];W[ai];B[di];W[ci]
> ;B[hi];W[gi];B[ji];W[ii];B[li];W[mi];B[ni];W[oi];B[ri];W[qi];B[ej];W[si]
> ;B[gj];W[bj];B[ij];W[dj];B[kj];W[fj];B[oj];W[jj];B[qj];W[lj];B[bk];W[nj]
> ;B[dk];W[pj];B[fk];W[rj];B[hk];W[ak];B[lk];W[ck];B[nk];W[gk];B[pk];W[ik]
> ;B[rk];W[kk];B[al];W[mk];B[cl];W[sk];B[el];W[dl];B[il];W[fl];B[kl];W[hl]
> ;B[ml];W[jl];B[ol];W[nl];B[sl];W[pl];B[bm];W[rl];B[fm];W[am];B[hm];W[cm]
> ;B[jm];W[em];B[lm];W[gm];B[pm];W[km];B[rm];W[mm];B[cn];W[om];B[en];W[qm]
> ;B[gn];W[bn];B[in];W[dn];B[mn];W[hn];B[on];W[jn];B[qn];W[ln];B[sn];W[nn]
> ;B[bo];W[rn];B[do];W[ao];B[fo];W[eo];B[jo];W[go];B[lo];W[io];B[no];W[ko]
> ;B[po];W[oo];B[ap];W[qo];B[gp];W[so];B[ip];W[bp];B[kp];W[dp];B[mp];W[fp]
> ;B[sp];W[hp];B[bq];W[lp];B[dq];W[np];B[fq];W[pp];B[hq];W[rp];B[jq];W[cq]
> ;B[nq];W[eq];B[pq];W[iq];B[rq];W[kq];B[ar];W[oq];B[cr];W[qq];B[er];W[br]
> ;B[gr];W[fr];B[kr];W[hr];B[mr];W[jr];B[or];W[lr];B[qr];W[nr];B[sr];W[rr]
> ;B[ds];W[as];B[hs];W[cs];B[js];W[es];B[ls];W[gs];B[ps];W[ms];B[tt];W[os]
> ;B[tt];W[qs];B[tt];W[ss])
>
> _______________________________________________
> computer-go mailing list
> computer-go at computer-go.org
> http://www.computer-go.org/mailman/listinfo/computer-go/