Re: [問題] 電腦棋力的問題

看板GO作者 (Return 0;)時間19年前 (2005/04/19 20:34), 編輯推噓2(200)
留言2則, 2人參與, 最新討論串12/17 (看更多)
※ 引述《ilovecpp (cpp)》之銘言: (前面講的不錯,恕刪 Orz) : 已經有不錯的成績。一般上段的高手,跟電腦比局部細算, : 如果不小心,很容易會吃虧。 這就好比跟電腦比乘法一樣,人類能算多快?13*13 的乘法人類最快2X秒, 電腦1秒都不用,圍棋的官子大概是這種類似的情況吧。 這讓我想到一件事,圍棋的AI感覺上就像是一個NP-complete的問題, 等到哪天圍棋AI無敵的時候,電腦就要征服全世界了 Orz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.104.73

140.115.51.77 04/20, , 1F
圍棋是 P-space 的問題
140.115.51.77 04/20, 1F

02/13 18:23, , 2F
圍棋無法在P時間內驗證其正確性,所以不是NP, 而是NP-hard
02/13 18:23, 2F
文章代碼(AID): #12PFhnBk (GO)
討論串 (同標題文章)
文章代碼(AID): #12PFhnBk (GO)