Design and Implementation of a Computer GO Program based on UCㄒ(Upper Confidence bound for Tree search )

碩士 === 輔仁大學 === 資訊工程學系 === 96 === Computer Go, one of the related realm of artificial intellegence, Computer Go has been an arduous challenge following chess and Chinese chess.UCT is a tree search algorithm based on Monte Carlo Method, it is very effective that UCT be used in global tree search of C...

Full description

Bibliographic Details
Main Authors: Cheng-Wei Chou, 周政緯
Other Authors: Jia-Lien Hsu
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/04854200470817945378
Description
Summary:碩士 === 輔仁大學 === 資訊工程學系 === 96 === Computer Go, one of the related realm of artificial intellegence, Computer Go has been an arduous challenge following chess and Chinese chess.UCT is a tree search algorithm based on Monte Carlo Method, it is very effective that UCT be used in global tree search of Computer Go Program. JIMMY is a Computer Go program, which main principle of design is emulating method of thinking of human. In this paper, we will introduce how to combine JIMMY and UCT to increase the strength of JIMMY.