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.
Showing posts with label hacks. Show all posts
Showing posts with label hacks. Show all posts
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.
Subscribe to:
Posts (Atom)
