作者Lp7 (Return 0;)
看板GO
标题Re: [问题] 电脑棋力的问题
时间Tue Apr 19 20:40:31 2005
※ 引述《ilovecpp (cpp)》之铭言：
(前面讲的不错，恕删 Orz)
: 已经有不错的成绩。一般上段的高手，跟电脑比局部细算，
: 如果不小心，很容易会吃亏。
这就好比跟电脑比乘法一样，人类能算多快？13*13 的乘法人类最快2X秒，
电脑1秒都不用，围棋的官子大概是这种类似的情况吧。
这让我想到一件事，围棋的AI感觉上就像是一个NP-complete的问题，
等到哪天围棋AI无敌的时候，电脑就要征服全世界了 Orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.123.104.73
1F：推 Syncanph:围棋是 P-space 的问题 140.115.51.77 04/20
2F：推 H45:围棋无法在P时间内验证其正确性，所以不是NP, 而是NP-hard 02/13 18:23