Life In 19x19

Ferran wrote:What's the tournament?

Not sure about the official English name, but Go4Go seems to list as Sinan International Veteran's Tournament.

http://go4go.net/go/games/tournament/228

Today there was a match between Takemiya Masaki 9p (B) and Kim Yoenghwan 9p (W) in the quarterfinals. Takemiya was winning by half point at the last moment, but he somehow decided to resign the game.

Takemiya's style has totally changed from his 80s and 90s games although black's moves on the right ...

When you have a bit mask representing a string of stones, ...
I like your approach, then I'm thinking how it is possible to efficiently get a bit-mask for a string of stones.

Hmm, after writing, I think I can get that bit-mask in a similar way to step 1~3 in the post right before. I'll have a ...

Thank you for all those interesting and helpful ideas. Another approach I was implementing didn't go well, so I'll definitely have a serious read of the replies.

Although it failed, it was interesting enough that I'd like to share the idea. It's not my idea. I got it from here .

The code is this ...

I'm writing a program to analyze life & death problems, and certainly it involves counting liberties.

If the input to the function is,
. . X X X O O .
X X . X . X O X
. X X X X X O X
X X . O O X . X

(0, 2) //(row, column)
The output should be 7, as the group (chain) including the stone at (0 ...

A simple problem came to mind a while ago, but I couldn't think of a clear solution.
What is the maximum number of liberties a group can have on an n × n Go board? We can name a function for this as maxlib(n).

A brute force approach to compute maxlib has insane time complexity. I actually wrote ...