A Parallel Computer-Go Player, using HDP Method

Author

X. Cai
Donald C. Wunsch, Missouri University of Science and TechnologyFollow

Abstract

The game Go has simple rules to learn but requires complex strategies to play well, and, the conventional tree search algorithm for computer games is not suited for Go program. Thus, the game Go is an ideal problem domain for machine learning algorithms. This paper examines the performance of a 19x19 computer Go player, using heuristic dynamic programming (HDP) and parallel Alpha-Beta search. The neural network based Go player learns good Go evaluation functions and wins about 30% of the games in a test series on 19x19 board.

Recommended Citation

X. Cai and D. C. Wunsch, "A Parallel Computer-Go Player, using HDP Method," Proceedings of the International Joint Conference on Neural Networks, vol. 4, pp. 2373 - 2375, Institute of Electrical and Electronics Engineers, Jan 2001.

Department(s)

Electrical and Computer Engineering

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.

Publication Date

01 Jan 2001