Go Endgames Are PSPACE-Hard
Go Endgames Are PSPACE-Hard
复制标题
围棋残局很困难
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
David Wolfe
中科院分区：
文献类型：
--
作者：
David Wolfe
在围棋终局中，每个局部区域都有一个多项式大小的规范博弈树，并通过活石与所有其他局部区域隔离。利用组合博弈论的技术，我们证明了围棋终局是PSPACE-hard的。
In a Go endgame, each local area of play has a polynomial size canonical game tree and is insulated from all other local areas by live stones. Using techniques from combinatorial game theory, we prove that the Go endgame is PSPACE-hard.