FUEGO-An Open-Source Framework for Board Games and Go Engine Based on Monte Carlo Tree Search

被引：79

作者：

Enzenberger, Markus

Mueller, Martin ^{[1
]}

Arneson, Broderick ^{[1
]}

Segal, Richard ^{[2
]}

机构：

[1] Univ Alberta, Dept Comp Sci, Edmonton, AB T6G 2E8, Canada

[2] IBM TJ Watson Res Ctr, Hawthorne, NY 10532 USA

来源：

IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES | 2010年 / 2卷 / 04期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Computer game playing; Computer Go; FUEGO; man-machine matches; Monte Carlo tree search; open source software; software frameworks; UCT;

D O I：

10.1109/TCIAIG.2010.2083662

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

FUEGO is both an open-source software framework and a state-of-the-art program that plays the game of Go. The framework supports developing game engines for full-information two-player board games, and is used successfully in a substantial number of projects. The FUEGO Go program became the first program to win a game against a top professional player in 9 x 9 Go. It has won a number of strong tournaments against other programs, and is competitive for 19 x 19 as well. This paper gives an overview of the development and current state of the FUEGO project. It describes the reusable components of the software framework and specific algorithms used in the Go engine.

引用

页码：259 / 270

页数：12

共 52 条

[1]

[Anonymous], 2006, Modification of UCT with patterns in Monte-Carlo Go

[2]

ARNESON B, 2009, INT COMPUT GAMES ASS, V32, P48

[3] MOHEX WINS HEX TOURNAMENT [J].

Arneson, Broderick ;

Hayward, Ryan ;

Henderson, Philip .

ICGA JOURNAL, 2009, 32 (02) :114-116

[4] Grid Coevolution for Adaptive Simulations: Application to the Building of Opening Books in the Game of Go [J].

Audouard, Pierre ;

Chaslot, Guillaume ;

Hoock, Jean-Baptiste ;

Perez, Julien ;

Rimmel, Arpad ;

Teytaud, Olivier .

APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 :323-+

[5]

BAUDIS P, 2010, PACHI SIMPLE GO BADU

[6]

BENSON DB, 1976, INFORM SCIENCES, V10, P17, DOI 10.1016/0020-0255(76)90059-1

[7] CADIAPLAYER: A Simulation-Based General Game Player [J].

Bjornsson, Yngvi ;

Finnsson, Hilmar .

IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2009, 1 (01) :4-15

[8] PROBCUT - AN EFFECTIVE SELECTIVE EXTENSION OF THE ALPHA-BETA ALGORITHM [J].

BURO, M .

ICCA JOURNAL, 1995, 18 (02) :71-76

[9]

Cazenave T, 2008, LECT NOTES COMPUT SC, V5131, P72, DOI 10.1007/978-3-540-87608-3_7

[10] Adding Expert Knowledge and Exploration in Monte-Carlo Tree Search [J].

Chaslot, Guillaume ;

Fiter, Christophe ;

Hoock, Jean-Baptiste ;

Rimmel, Arpad ;

Teytaud, Olivier .

ADVANCES IN COMPUTER GAMES, 2010, 6048 :1-+

← 1 2 3 4 5 6 →