Re: [問題] 電腦棋力的問題
※ 引述《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
討論串 (同標題文章)
GO 近期熱門文章
PTT遊戲區 即時熱門文章
13
21