※ 引述《Lp7 (Return 0;)》之铭言： : 标题: 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 : 推 Syncanph:围棋是 P-space 的问题 140.115.51.77 04/20 ^^^^^^^ 爬到这篇 PSPACE-hard才是 :p -- 《ＩＤ昵称》()《经济状况》普通 ($) 《上站次数》次《文章篇数》篇 (优:0/劣:0) 《目前动态》查询 monyo《私人信箱》所有信件都看过了 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.122.185.68