電腦棋力的問題 - 圍棋

By Rachel
at 2005-04-19T20:40

Table of Contents

※ 引述《ilovecpp (cpp)》之銘言：
(前面講的不錯，恕刪 Orz)
: 已經有不錯的成績。一般上段的高手，跟電腦比局部細算，
: 如果不小心，很容易會吃虧。
這就好比跟電腦比乘法一樣，人類能算多快？13*13 的乘法人類最快2X秒，
電腦1秒都不用，圍棋的官子大概是這種類似的情況吧。

這讓我想到一件事，圍棋的AI感覺上就像是一個NP-complete的問題，
等到哪天圍棋AI無敵的時候，電腦就要征服全世界了 Orz

--

All Comments

By Franklin
at 2005-04-20T20:47

圍棋是 P-space 的問題

By Bennie
at 2005-04-24T00:16

圍棋無法在P時間內驗證其正確性，所以不是NP, 而是NP-hard

Related Posts

電腦棋力的問題

By Elvira
at 2005-04-19T12:15

※ 引述《GBET (moi)》之銘言： : 我直覺地預測電腦永遠也不會有贏過人的一天 : 因為程式思考者總是希望電腦評估所有參數以求出 Maximum 謀取最大利益 : 但是圍棋的原理並不是and#34;最大and#34; 而是and#34;中and#34;與and#34;平衡and#34; : 如果出發 ...

Re: 周哥下棋下的很用力

By Queena
at 2005-04-19T11:38

※ 引述《cabon (低語森林悄悄寧靜)》之銘言： : ※ 引述《jefflien (yo)》之銘言： : : 很明顯想嚇人 : 今天應該還好吧！..中途下的挺糟糕的.. : 後來看錯一手..不用理的棋還跟著應.. : 如果下的正常一點.. : 是一盤細棋.... : 不過後來輸的太多了一點之前那個主 ...

電腦棋力的問題

By Mary
at 2005-04-19T09:02

※ 引述《GBET (moi)》之銘言： : 我直覺地預測電腦永遠也不會有贏過人的一天 : 因為程式思考者總是希望電腦評估所有參數以求出 Maximum 謀取最大利益 : 但是圍棋的原理並不是and#34;最大and#34; 而是and#34;中and#34;與and#34;平衡and#34; : 如果出發 ...

電腦棋力的問題

By Jack
at 2005-04-18T21:42

※ 引述《GBET (moi)》之銘言： : 我直覺地預測電腦永遠也不會有贏過人的一天 : 因為程式思考者總是希望電腦評估所有參數以求出 Maximum 謀取最大利益 : 但是圍棋的原理並不是and#34;最大and#34; 而是and#34;中and#34;與and#34;平衡and#34; : 如果出發 ...

電腦棋力的問題

By Megan
at 2005-04-18T19:53

我直覺地預測電腦永遠也不會有贏過人的一天因為程式思考者總是希望電腦評估所有參數以求出 Maximum 謀取最大利益但是圍棋的原理並不是and#34;最大and#34; 而是and#34;中and#34;與and#34;平衡and#34; 如果出發前提偏差了那結果一定不會好人很容易就會抓出電腦的 ...