局部UCT算法在围棋死活题上的性能测试  

Evaluation of local UCT algorithm in tsume go

作　　者：邓超[1] 吴霖[1,2] 陈磊[1] 袁梅宇[1,2] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650504 [2]昆明理工大学云南省计算机技术应用重点实验室,昆明650504

出　　处：《信息技术》2013年第3期23-27,共5页Information Technology

基　　金：国家自然科学基金(61163004);云南省应用基础研究面上项目(2010CD027)

摘　　要：为了探索UCT算法在局部搜索中的可靠性,文中在改写Fuego的全局UCT搜索算法的基础上,实现了封闭域局部UCT搜索算法,并在64个标准的围棋死活题上进行了测试。初步结果表明,虽然有一小部分死活问题(11个,约17%)还不能正确求解,但封闭域局部UCT算法基本能够较快地(十几秒内)求解出大部分围棋死活测试问题。文中测试对如何改进大棋盘上的UCT算法性能有指导意义。In order to explore over the reliability of the UCT algorithm in local search, after modifying Fuego＇ s implementation of the global UCT search algorithm, this paper implemented a closed-region local UCT search algorithm and tested it by 64 standard tsume go problems. It presents results show that local UCT search could solve most tsume go problems within reasonable time （about 15 seconds） ; while a small portion of tsume go problems （ 11 problems, about 17% ） cannot be solved correctly. It tests guidance on how to improve the UCT algorithm performance on the big board.

关 键 词：机器学习 局部UCT算法 计算机围棋 围棋死活 蒙特卡洛树搜索 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]