Connectivity in the Game of Go

Abstract

We study connectivity of stones on a Go Board, including influence and heuristics-based soft connectivity and pattern-and search-based hard connectivity. Stone connectivity provides a Go program with an understanding of a fundamental aspect of board configurations. It is essential in positional evaluation, candidate move generation, and move selection.