Re: [computer-go] Maximum number of strings

2006-12-07 Thread Gunnar Farneback
John wrote: which confirm yours. we also found a general formula n^2 - floor((n^2+4n-16)/5) The formula can also be written floor(4n(n-1)/5+4) for a slightly more compact expression. here's a nice symmetric 19x19 position with 277 strings: X O . O . O X O . O . O X O . O . O X . X O X O

[computer-go] Maximum number of strings

2006-11-12 Thread Hiroshi Yamashita
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