找回密碼
 註冊
|註冊|登錄
若文章精彩,請用力給予評分你的評分是作者最大的和動力發佈精彩內容,獲得用戶認同和評分
查看: 32705|回復: 43

[轉載] 電腦進軍圍棋界 新的圍棋演算法現身,目標是戰勝人腦![複製鏈接]

0L0L0L 該用戶已被刪除
發表於 2008-8-12 01:04 PM|顯示全部樓層
10年前,IBM的西洋棋程式「深藍」(Deep Blue)在一場六回合比賽中,打敗了世界冠軍卡斯帕洛夫(Garry Kasparov),這個事件建立了一個里程碑,迫使人類再度讓出另一種策略遊戲的主宰權。唯獨亞洲的圍棋,看來可能是計算機科學的罩門,能讓人類狠狠擊敗電腦。不過,現在出現了一種新的演算法,它能與棋力高強的人類棋手匹敵,而且獲勝。

對電腦程式設計師而言,圍棋已證實是項艱鉅的挑戰,因為這個遊戲的複雜度高深莫測。這種棋戲是在九乘九或十九乘十九格線的交叉點上,放置黑棋與白棋,以佔領地域並且包圍對手為目標。特別是在大棋盤上,每一手的可能棋步都非常多,對弈當中平均每手可能的位置有200種,相較之下西洋棋只有數十種。而且圍棋的分支因數(branching factor)相當可觀,對於棋盤上有N個位置的狀況來說,可能的盤面有3N種,因為每個位置有黑棋、白棋或空點等三種可能性。小棋盤的合理盤面約有 1038種,大棋盤則大約有10170種。此外並非盤面上棋子較多就必定獲勝,棋手必須兼顧局部與整體盤勢。
...
瀏覽完整內容,請先 註冊登入會員

使用道具檢舉

fuji1326 該用戶已被刪除
發表於 2008-8-12 05:17 PM|顯示全部樓層
我個人認為人腦還是比電腦厲害,因為電腦程是也是人寫出來的,那些輸入電腦得棋譜也是人下出來的.
除電腦能像人一樣能下出沒有輸入程式的棋譜, 那就另當別論了.

使用道具檢舉

Rank: 1

帖子
810
積分
100 點
發表於 2008-8-22 06:12 PM|顯示全部樓層
圍棋真的太高深莫測了...

每步棋都有他的意義...不管是在局部還是整個盤面...

電腦圍棋要打敗十段人腦..可能真的還需要很長一段時間




使用道具檢舉

  版 主

Rank: 10

帖子
455
積分
104 點
發表於 2008-8-22 07:55 PM|顯示全部樓層

回復 3# 的帖子

哇...
如果電腦可以擊敗人腦..
那以後碰到的挑戰就更艱辛了,
不過圍棋就是要挑戰阿!!

使用道具檢舉

Rank: 1

帖子
193
積分
100 點
發表於 2008-8-27 05:50 PM|顯示全部樓層
圍棋比西洋棋變化多非常多
想進軍圍棋界是不簡單的事

使用道具檢舉

stiooe 該用戶已被刪除
發表於 2008-8-29 01:00 AM|顯示全部樓層
目前已經可以囉

之前才有報導電腦只用10分之效能 就打敗不少頂尖棋士了

使用道具檢舉

lan179 該用戶已被刪除
發表於 2008-8-29 10:35 PM|顯示全部樓層
相信不久後, 圍棋也是電腦的天下,
以後比的是那一台電腦比較厲害吧....

使用道具檢舉

帖子
57
積分
10 點
發表於 2008-9-3 12:34 AM|顯示全部樓層
小棋盤的變化比較少,自然電腦可以應付人腦。但是大棋盤有19x19,變化數不清,如果說十年後電腦可以用19x19擊敗人腦的話,那時候的電腦智慧應該可以統治人類了。

使用道具檢舉

indysky 該用戶已被刪除
發表於 2008-9-4 12:45 AM|顯示全部樓層
期待說~
不知電腦在圍棋上是否真的可以戰勝人腦

使用道具檢舉

kanon771005 該用戶已被刪除
發表於 2008-9-12 04:14 PM|顯示全部樓層

回復 1# 的帖子

我覺得電腦圍棋想贏過人腦(要下7戰4勝制).那還要在100年,因為人腦太太太強了,電腦死死的不會放勝負手

使用道具檢舉

jay2310597 該用戶已被刪除
發表於 2008-9-18 02:28 AM|顯示全部樓層
圍棋比西洋棋變化多非常多
想進軍圍棋界是不簡單的事

使用道具檢舉

107524823 該用戶已被刪除
發表於 2008-9-20 11:33 PM|顯示全部樓層
圍棋攻防戰:圍棋界目前仍然由人類稱霸,但是有個新演算法已經能擊敗棋力高強的棋手。
這句話我堅決反對...
目前手談2我可以讓他9個子
設計的人號稱手談2有初段實力
那我不是10段了..
勝率提高那是一定的.過了這麼多年人都會變強何況是電腦..
不過電腦想下贏我(不是自誇.因為電腦真的不可能)還早50年

使用道具檢舉

Rank: 2Rank: 2

帖子
571
積分
100 點
發表於 2008-12-25 12:09 AM|顯示全部樓層
如果十年的電腦計算速度比現在電腦快很多很多,
那用暴力搜尋法就可以嬴人腦啊,

使用道具檢舉

kobe是神 該用戶已被刪除
發表於 2009-4-23 02:46 PM|顯示全部樓層
真是的人腦把知識寫進電腦最號被轟報了.............

使用道具檢舉

toyota01 該用戶已被刪除
發表於 2009-5-5 11:06 AM|顯示全部樓層
如果由世界第一無人能敵的
圍棋之神來寫程式的話
可能可以做出無人能敵的圍棋程式
但目前無圍棋之神
更何況還得他要會寫程式
但還有一個方法
就是世上無下圍棋高手
那電腦就能所向無敵
小弟覺得後者可能性比較大

使用道具檢舉

您需要登錄後才可以回帖 登錄 | 註冊

Powered by Discuz!

© Comsenz Inc.


重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿撰寫粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
回頂部