Faculty Advisor

Sarkozy, Gabor N

Center

BUDAPEST / Budapest, Hungary

Abstract

Deep networks have been proved to be useful in predicting moves of human Go experts. Combining Upper Confidence bounds applied to Trees (UCT) with a large deep network creates an even more powerful AI in playing Go. Our project introduced a new feature, board patterns at the end of a game, used as inputs to the network. By adding the new feature, our model correctly predicted the experts’ move in 18% of the positions, compared to 6% without this feature. In practice, although the board pattern at the end of the game is invisible to Go players until the end of the game, collecting statistics during each simulation in UCT can approximate the board pattern at the end of game. With the dataset generated by UCT simulation, the network correctly predicted the experts’ move in 9% of positions.

Publisher

Worcester Polytechnic Institute

Date Accepted

April 2015

Major

Computer Science

Major

Mathematical Sciences

Project Type

Major Qualifying Project

Accessibility

Unrestricted

Advisor Department

Computer Science

Share

COinS