Hi!

I'm making a go-game, and I've run into a problem. I don't know how to determine which stones and areas are captured. My idea was to make polygons, and test for intersection, but these polygons can look rather odd. There'd be a lot of surplus lines, and the test wouldn't work. I need to find out how to remove them.

Alternatively, I'd like to know if there are better ways to calculate scores.

Thanks in advance

Let me rephrase what you want to do: You are trying to write code that computes the score of a finished go game using Japanese rules (territory + captured stones). This problem is somewhere between very hard and undecidable (the rules may not cover every possible case).

I suggest you use area-scoring rules instead. In particular, Tromp/Taylor rules are great for computer implementations, so that's what most of the go programs use.

thx. I always tend to overcomplicate things.