Board logo

主題: [新聞] [轉貼]電腦挑戰九路 首度奏捷 台灣魔圍棋程式贏人腦 棋王震驚 [打印本頁]

發表人: tangier1234    時間: 2009-10-27 03:51 PM     主題: [轉貼]電腦挑戰九路 首度奏捷 台灣魔圍棋程式贏人腦 棋王震驚

國內設計的MoGoTW電腦圍棋昨天和職業九段的紅面棋王周俊勳對戰三局九路圍棋,周俊勳贏二局、輸一局,令棋王大感震驚!自法國引進改良這套軟體的台南大學等單位同時宣布,成立台灣魔棋團隊,催生台灣魔圍棋程式MoGoTW,目標是預計三年內,打敗人類最頂尖的圍棋棋王。


台灣魔棋團隊成員包括台南大學、成大、長榮大學、高雄大學、清大、東華大學及國家實驗研究院等,台南大學校長黃秀霜表示,電腦西洋棋、象棋的棋力已可跟頂尖棋王相當,唯獨圍棋,電腦一直比不過人腦。


圍棋的複雜程度是西洋棋的十的一五○次方倍、象棋十的一二○次方倍。現在電腦運算速度雖然很快,但下圍棋仍比不過人腦。


一九八五年時,國內圍棋推動者應昌棋曾宣布,在二千年前,如果有人設計出的電腦圍棋可以勝過棋王,他願意獎賞新台幣一百萬元。二十五年過去了,電腦圍棋還是贏不過人腦。


台南大學過去多次舉辦全球電腦圍棋賽,這次在國家實驗研究院高速網路與計算中心支援超級電腦下,決定發展台灣魔圍棋程式MoGoTW,明年初起號召國內外棋手上網向這套電腦圍棋挑戰,以培養電腦棋力。預計三年內,在九路圍棋(小棋盤,長寬各九個位置)打敗人腦。


職業九段的紅面棋王周俊勳昨天和MoGoTW對戰三局九路圍棋,周俊勳贏二局、輸一局。對輸掉一局,周俊勳說,「我很震驚」,電腦圍棋的棋力這幾年進步很快,讓人訝異。


「一九九○年我十歲時,圍棋棋力業餘五、六段,當時跟電腦圍棋比賽,電腦不是對手。」周俊勳說,近二十年來,他的棋力提升不少,但電腦圍棋進步更多,未來可能打敗人腦。


有「電腦象棋之父」美稱的長榮大學資訊管理系教授許舜欽分析,MoGoTW在超級電腦支持下進行九路圍棋,棋力勢必大躍進,三年內確實有機會打敗人腦。


職業棋士常比賽十九路圍棋,難度遠高於九路圍棋。許舜欽說,周俊勳現在跟電腦下十九路圍棋,可以讓電腦七子,人腦比電腦強很多,電腦想贏,至少要十年以後。

http://tw.news.yahoo.com/article/url/d/a/091027/4/1tqmm.html
發表人: speed    時間: 2009-10-27 05:13 PM


引用:
圍棋的複雜程度是西洋棋的十的一五○次方倍棋十的一二○次方倍在電腦運算速度雖然很快,但下圍棋仍比不過人腦


每次看到文章裡有數據都很好奇
我不會圍棋,也不懂西洋棋,象棋下得不好
質疑的不是圍棋複雜程度是否大於其它棋類
而是…
那些數據是怎麼來的啊???
發表人: cnp    時間: 2009-10-28 03:32 AM

應該是用變化程度算出來的吧...@@
圍棋19*19路  幾乎你要下哪一點都可以 可說比較無跡可循
西洋棋和象棋 每一步的變化最多就那些 比較可以掌握

不過這個新聞說的是9*9路的
複雜程度應該不能這樣說....囧
說真的九路就算很強也沒甚麼意義...
因為也沒多少人在下...@@
只能說他們寫程式很厲害...囧

[cnp 在  2009-10-28 03:34 AM 作了最後編輯]
發表人: watchme    時間: 2009-10-28 10:38 AM

那些數據是怎麼算的?確實讓人懷疑只是製造笑果用的。
假如西洋棋程式每 10^-6 秒能計算併決策一步(夠快了吧),那麼他說的圍棋是西洋棋的 10^150 倍複雜,同樣等級的電腦,每下一子,需要耗費  10^144 秒。
每分鐘 60 秒,每小時 60 分鐘,每天 24 小時,每年 365 天。一年有 31536000 秒,我乾脆給你無條件進入,算 10^8,同等級的程式,圍棋需要 10^136 年才算的出來,e04 你唬誰啊!
圍棋就算 9*9 共 81 點,其複雜度也不會是 81! ,因為有太多垃圾點不必算,就像象棋,不會有人在第一步就提將帥的頭來相見一樣。
棋盤程式幾乎採用的都是相同的方法,每一個子影響周邊點的權重,從權重判斷下一步棋怎麼走,說圍棋因為點多,就比象棋複雜,其實也未必,比如說一個超級重要的點須要有一個子來卡位,圍棋就放上去就行了,但是象棋如果有車跟炮同時可以填補,選哪一個來上,又是一則演算了。
與其說是程式設計能力強,不如說是權重配置能力強,當然,權重配置能力,是比程式設計能力重要的多。




歡迎光臨 TWed2k (http://twed2k.org/) Powered by Discuz! 4.1.0