Skip to main content
1 of 4

Probability that a randomly filled Go board has a set of white stones connected through their von Neumann neighborhoods

I have an $N$ by $M$ grid (a Go board for example), where for every square in the grid, I place a white stone with probability $p$ and a black stone with probability $(1-p)$. We call two white stones (or two black stones) 'connected' if there exists a path between them, consisting of stones of the their same color, that hops along von Neumann neighborhood of each cell along the way (North, South, East, West nearest-neighbors). Diagonal hops are prohibited.

What is the probability that all white stones in the $N$ by $M$ grid are 'connected' in this fashion? If all white stones are 'connected', what is the probability that each white stone has two or more white neighbors?