A study of high-performance optimization algorithm based on Phantom Go

Phantom Go as an important branch of computer games is emerging. Monte Carlo algorithm is widely used in this kind of incomplete information games currently. However, there is a tradeoff between run time and its effectiveness. In this paper, based on the characteristics of Phantom Go, a novel algori...

Full description

Saved in:
Bibliographic Details
Published inThe 27th Chinese Control and Decision Conference (2015 CCDC) pp. 5822 - 5825
Main Authors Hu, Guangfei, Li, Fei, Qiu, Hongkun, Wang, Yajie
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2015
Subjects
Computational modeling
Compute Unified Device Architecture
Computers
Games
Graphics processing units
Monte Carlo
Monte Carlo methods
Open Multi-Processing
Parallel processing
Phantom Go
Phantoms
Online AccessGet full text

Cover

More Information
Summary:Phantom Go as an important branch of computer games is emerging. Monte Carlo algorithm is widely used in this kind of incomplete information games currently. However, there is a tradeoff between run time and its effectiveness. In this paper, based on the characteristics of Phantom Go, a novel algorithm is put forward, which merges Open Multi-Processing and Compute Unified Device Architecture parallel computing methods into the Monte Carlo algorithm. It improves the ability of Phantom Go to some extent.
ISSN:1948-9439
1948-9447
DOI:10.1109/CCDC.2015.7161848