Saturday, April 23, 2011

Go Hack

The game of go has such a large board that it swamps traditional approaches to solve it via computer. To get around this, I have a simple hack: initially, the computer moves in exact symmetry to the player. Then, when the board has filled up and the search space has reduced in size, use a more traditional approach to go on the offense. This should work as moving symmetrically maintains a completely neutral board state. I've tested this by hand against computer go programs to verify it works, and I can tie them every time without even looking at the board. The tedium such an approach would create for a human opponent would also give the computer a possible advantage, assuming they don't quit in disgust first.

No comments:

Post a Comment