11
votes
3answers
516 views

Computer Go algorithms applied to other games?

Fairly recently, Computer Go programs became able to compete with humans using Monte-Carlo Search trees: A Monte Carlo (MC) go program plays random games and easily evaluates the terminal position ...
13
votes
4answers
281 views

Is there an equivalent of Deep Blue in the Go world?

Deep Blue was a chess-playing computer developed by IBM. On May 11, 1997, the machine won a six-game match by two wins to one with three draws against world champion Garry Kasparov. Kasparov accused ...
15
votes
3answers
1k views

Is playing on a 9x9 board a solved problem?

I would think that on a 9x9 board, the number of possible moves is small enough that computers could exhaustively search all possible permutations and compute a line of play that always wins by moving ...