...
data structures for
empty regions of the board efficiently....
i would imagine that whoever found the groups of black and white stones
would also find the groups of emty spaces. seems like any move would only
affect neighboring groups (including empty groups) of this move (and
neighbors of any captured groups). if you kept track of the groups, seems
like a small incremental cost.