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.



所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明)