a single 2x2 game can visit as many as 48 of the 57 legal 2x2 positions, with many dozens of passes in between moves, and obviously many captures.<p>This page<p><a href="http:&#x2F;&#x2F;tromp.github.io&#x2F;java&#x2F;go&#x2F;twoxtwo.html" rel="nofollow">http:&#x2F;&#x2F;tromp.github.io&#x2F;java&#x2F;go&#x2F;twoxtwo.html</a><p>on solving 2x2 go with various search methods may be helpful. I&#x27;ve lost track of my original 2x2 game counting code but suspect it was a close relative of this code.