Skip to main content
3 of 4
Minor language edits.

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 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?

(A followup question would be how many connected componants we can expect provided this set up on an $N$ by $M$ grid...)