it is not that simple. Even the subgrame of Go is shown to be P-SPACE
所有跟贴·加跟贴·新语丝读书论坛
送交者: steven 于 2007-06-03, 01:50:32:
回答: 世界进步快啊,激光武器要实现了,电脑也能和人下围棋了 由 蓝隼 于 2007-06-03, 00:47:47:
complete, and if apply Japanese rule, Go is unbounded EXPTIME game. That means from computational point of view, Go is a whole lot harder than chess. It is unlikely that within 10 years, we will have a computer program that beat good human go player.
所有跟贴:
加跟贴