摘要:为了探索UCT算法在局部搜索中的可靠性,文中在改写Fuego的全局UCT搜索算法的基础上,实现了封闭域局部UCT搜索算法,并在64个标准的围棋死活题上进行了测试。初步结果表明,虽然有一小部分死活问题(11个,约17%)还不能正确求解,但封闭域局部UCT算法基本能够较快地(十几秒内)求解出大部分围棋死活测试问题。文中测试对如何改进大棋盘上的UCT算法性能有指导意义。
原文链接:http://www.cqvip.com//QK/91788A/201303/45268097.html
送人玫瑰,手留余香~如您已下载到该资源,可在回帖当中上传与大家共享,欢迎来CDA社区交流学习。(仅供学术交流用。)