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" <[EMAIL PROTECTED]>
To: "computer-go" <computer-go@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@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
