摘要
提出了一种基于搜索的围棋死活问题的求解方法,并实现了一个围棋死活问题求解程序SharpSense。对比实验表明,SharpSense的性能明显优于同类程序,对封闭围棋死活问题的解题能力达到了围棋专业棋手的水平。SharpSense还发现了围棋死活问题经典著作《围棋死活大全》中的两个错误。
An approach to solve life and death problems in Go, which was based on search algorithm, was presented. With this approach, the program SharpSense was implemented. Experiments show that SharpSense outperforms other programs solving life and death problems in Go. And in solving enclosed problems, SharpSense has the capability of professional Go player. SharpSense detects two errors in All about Life and Death Problems in Go, which is the classic in this domain.
出处
《计算机应用》
CSCD
北大核心
2005年第11期2720-2722,共3页
journal of Computer Applications
关键词
搜索算法
博弈
博弈树
围棋
死活问题
search algorithms
game
game tree
Go
life and death problems