4 ms·
Item 96 ("Solve go") can be made tractable by setting the board size to n=2. At first I thought this was an "assume a spherical cow"-style joke, but no, it tur
by strangecasts 9y ago
Item 96 ("Solve go") can be made tractable by setting the board size to n=2.
At first I thought this was an "assume a spherical cow"-style joke, but no, it turns out there are 386 billion possible games you can play on a 2x2 Go board:
http://tromp.github.io/go/legal19.html http://tromp.github.io/go/legal19.html
- conistonwater 9y agoI thought indeed that I was making a "spherical cow" joke. I was actually thinking of this: https://tromp.github.io/java/go/twoxtwo.html https://tromp.github.io/java/go/twoxtwo.html, so only 1446 nodes after pruning.