電腦挑戰7段象棋手

[人生處方]

問題的重點是無法算盡所有的棋步, 理論上棋步是有限的只要電腦夠快當然可以算盡,
但是實際上這是辦不到的, 當然有人會說未來的電腦將會如何如何快可以客服這個問題,
但是我很懷疑會有這麼一天, 真正了解棋步變化的數字有多大時, 就很難這麼樂觀.

理論上是不可能算盡所有變化的
以象棋的變化 10^120 左右
即使電腦比現在快一千萬倍
算一百億年也算不完的

100 億年 = 100 x 10 x 10000000 x 365 x 24 x 60 x 60 秒。
=3.15536 e17 秒

現在的cpu=3.2G=3.2 x 3.2 e7 運算次數/秒

一千萬倍 = 10000000 = 1e7

一百億年的 總運算次數 為 1.009152 e 32

象棋變化 1 e 120

的確算不完。 :)

--

～EZwind 微風廣場～
--
* Post by cski from 218-168-130-161.HINET-IP.hinet.net
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>

[paul]

: 這句話已經講了20年了，從應老先生還在世時懸賞1000萬，到現在電腦還是不堪一擊。
: 不曉得你說的「幾年之內」是幾年。
再給個二十年看看能不能

二十年

能啦 一定能啦 電腦從發展至今也才不夠幾十年

連西洋棋 都被打敗啦


http://www.csie.ndhu.edu.tw/~sjyen/go/1998.htm

這是 1998 的文章 當時就有電腦可以擊敗一個日本業餘三段的棋士。

Goemate仍然是世界冠軍，而且此程式曾經擊敗一個日本業餘三段的棋士。這個程式曾經

獲得日本棋院業餘三級的證書。
--
☆ [Origin:椰林風情] [From: 218-167-15-249.hinet-ip.hin] [Login: **] [Post: **]

[paul]

重賞之下有勇夫,
一切硬體軟體都近乎成熟啦 ,
只是缺乏利誘 ,
要真能靠圍棋軟體賺大錢的話,
相信在幾年之內,電腦圍棋軟體就無人能敵,
以後下圍棋 ,可能會變成下的人帶著自己的電腦,
跟別人的電腦挑戰,看看誰的電腦圍棋軟體比較厲害.

其實我覺得這天遙遙無期,因為我看過一些電腦圍棋的論文,
說穿了裡面用的方法會讓人覺得根本無法突破瓶頸,無論是
對棋塊或棋串的認知,或實地或攻殺的手法,都幾乎無法突破七八級的瓶頸,
如果這裡有電腦圍棋的高手,試試看把你現有的程式放到比現在電腦
快一兆倍的電腦執行,棋力會有多大進步,

自然不單單是運算速度而已啦

演算法也是很重要的,

只要模擬名人的思考方式 去找出演算法

因此 只要這幾種人充分配合 自然水到渠成.




--
☆ [Origin:椰林風情] [From: 218-167-15-249.hinet-ip.hin] [Login: **] [Post: **]

[paul]

其實我覺得這天遙遙無期,因為我看過一些電腦圍棋的論文,
說穿了裡面用的方法會讓人覺得根本無法突破瓶頸,無論是
對棋塊或棋串的認知,或實地或攻殺的手法,都幾乎無法突破七八級的瓶頸,
如果這裡有電腦圍棋的高手,試試看把你現有的程式放到比現在電腦
快一兆倍的電腦執行,棋力會有多大進步,

利誘法 只是一種迷思 ,
雖然說有錢能使鬼推磨 , 但是要用錢砸出一個佐為 讓鬼下棋 是不可能的事
就算應老先生 當年給的是一億 現在還是做不出來 ....

主要是背後的商機, 就算一億又如何??

開發出來了 還是沒有一定的市場 ??

沒有足夠的誘因,讓大家投資.
--
☆ [Origin:椰林風情] [From: 218-167-15-249.hinet-ip.hin] [Login: **] [Post: **]

[paul]

Post by 人生處方

理論上是不可能算盡所有變化的
以象棋的變化 10^120 左右

alpha-beta prunning

可以將一堆無關的變化刪掉

自然就沒有 10^120

電腦跟人腦一樣 你給他邏輯 他就會判斷

人腦可以做到 自然電腦也可以模擬做到

Post by 人生處方

即使電腦比現在快一千萬倍
算一百億年也算不完的

100 億年 = 100 x 10 x 10000000 x 365 x 24 x 60 x 60 秒。
=3.15536 e17 秒
現在的cpu=3.2G=3.2 x 3.2 e7 運算次數/秒
一千萬倍 = 10000000 = 1e7
一百億年的 總運算次數 為 1.009152 e 32
象棋變化 1 e 120
的確算不完。 :)

--
☆ [Origin:椰林風情] [From: 218-167-15-249.hinet-ip.hin] [Login: **] [Post: **]

[NOT TO BE]

Post by paul

利誘法 只是一種迷思 ,
雖然說有錢能使鬼推磨 , 但是要用錢砸出一個佐為 讓鬼下棋 是不可能的事
就算應老先生 當年給的是一億 現在還是做不出來 ....

主要是背後的商機, 就算一億又如何??
開發出來了 還是沒有一定的市場 ??
沒有足夠的誘因,讓大家投資.

請問 deepblue 的商機又有多大？有新台幣1億元嗎？

我敢說全世界 99% 的人一輩子都賺不到1億，這「誘因」如何？
--
☆ [Origin:椰林風情] [From: 61-230-128-125.hinet-ip.hin] [Login: **] [Post: **]

[NOT TO BE]

Post by paul

再給個二十年看看能不能

二十年
能啦 一定能啦 電腦從發展至今也才不夠幾十年
連西洋棋 都被打敗啦
http://www.csie.ndhu.edu.tw/~sjyen/go/1998.htm
這是 1998 的文章 當時就有電腦可以擊敗一個日本業餘三段的棋士。

這是在有讓子的情況之下，請看 Handtalk 的網頁
http://www.yutopian.com/go/soft/ECC19.html

Post by paul
Goemate仍然是世界冠軍，而且此程式曾經擊敗一個日本業餘三段的棋士。這個程式曾經
獲得日本棋院業餘三級的證書。

日本棋院業餘三級相當於 IGS 5k*。

20年後的事現在沒人曉得，只有等到20年再回來印證（希望你我都還活著）。

我會把這篇保存下來，看看您的「保證」是否實現。
--
☆ [Origin:椰林風情] [From: 61-230-128-125.hinet-ip.hin] [Login: **] [Post: **]

[NOT TO BE]

Post by paul

再給個二十年看看能不能

二十年
能啦 一定能啦 電腦從發展至今也才不夠幾十年
連西洋棋 都被打敗啦
http://www.csie.ndhu.edu.tw/~sjyen/go/1998.htm
這是 1998 的文章 當時就有電腦可以擊敗一個日本業餘三段的棋士。
Goemate仍然是世界冠軍，而且此程式曾經擊敗一個日本業餘三段的棋士。這個程式曾經
獲得日本棋院業餘三級的證書。

本來日本棋院職棋是要給它 4k 的。請看

http://www.reiss.demon.co.uk/webgo/fost97.htm
--
☆ [Origin:椰林風情] [From: 61-230-128-125.hinet-ip.hin] [Login: **] [Post: **]

[NOT TO BE]

Post by paul

再給個二十年看看能不能

二十年
能啦 一定能啦 電腦從發展至今也才不夠幾十年
連西洋棋 都被打敗啦

http://web.cs.ualberta.ca/~mmueller/cgo/games/human/Redmond-ManyFaces9h.sgf

有沒有看過被讓九子結果輸 367 目？

這是 Manyfaces 在 1996 的傑作，它是 1998 應氏杯電腦圍棋賽冠軍。
--
☆ [Origin:椰林風情] [From: 61-230-128-125.hinet-ip.hin] [Login: **] [Post: **]

[NOT TO BE]

Post by paul

再給個二十年看看能不能

二十年
能啦 一定能啦 電腦從發展至今也才不夠幾十年
連西洋棋 都被打敗啦
http://www.csie.ndhu.edu.tw/~sjyen/go/1998.htm
這是 1998 的文章 當時就有電腦可以擊敗一個日本業餘三段的棋士。
Goemate仍然是世界冠軍，而且此程式曾經擊敗一個日本業餘三段的棋士。這個程式曾經
獲得日本棋院業餘三級的證書。

這個程式在 1997 被一個 IGS 5k* 讓 14 子，輸 117 目。

http://web.cs.ualberta.ca/~mmueller/cgo/games/human/jloup-handtalk-14.sgf
--
☆ [Origin:椰林風情] [From: 61-230-128-125.hinet-ip.hin] [Login: **] [Post: **]

[NOT TO BE]

Post by paul

再給個二十年看看能不能

二十年
能啦 一定能啦 電腦從發展至今也才不夠幾十年
連西洋棋 都被打敗啦
http://www.csie.ndhu.edu.tw/~sjyen/go/1998.htm
這是 1998 的文章 當時就有電腦可以擊敗一個日本業餘三段的棋士。
Goemate仍然是世界冠軍，而且此程式曾經擊敗一個日本業餘三段的棋士。這個程式曾經
獲得日本棋院業餘三級的證書。

這個程式在 AAAI (American Association for Artificial Intelligence) 1997年，

讓 25 子，輸給 Janice Kim (職業1段）。

http://web.cs.ualberta.ca/~mmueller/cgo/games.html
--
☆ [Origin:椰林風情] [From: 61-230-128-125.hinet-ip.hin] [Login: **] [Post: **]
--
☆ [Origin:椰林風情] [From: 61-230-128-125.hinet-ip.hin] [Login: **] [Post: **]

[NOT TO BE]

Deepblue計畫主要的目的不是賣一台超強的下棋用電腦....
它主要的商機是在一些需要大型的超級電腦才能完成一些工作的單位....
如做氣象預報、實驗資料分析等等其他計算量大的領域...
他們會進行比賽主要是展示其強大的運算能力....棋類運動是個很好的試金石....
我相信在那次Rematch之後
IBM超級電腦和其他的技術形象都有所提升.....
他們這方面的業績也應該是增加了不少...
今天若人公司能開發出一個能在圍棋上和人類的高手棋力相當的軟、硬體
我相信也能達到這樣的效果，甚至會得到比Deepblue和IBM更高的評價.....
主要的商機在展現你強大的技術後，對你的品牌的印象深刻....
訂單自然就多了....

非常感謝您提供 Deepblue 「商機」的資訊。

而您的補充也更肯定了電腦圍棋背後的「商機」。

讓那些一再以「沒誘因」、「沒商機」來做搪塞的人再也沒有藉口。
--
☆ [Origin:椰林風情] [From: 61-230-137-139.hinet-ip.hin] [Login: **] [Post: **]

[四眼的王蟲]

Post by NOT TO BE
非常感謝您提供 Deepblue 「商機」的資訊。
而您的補充也更肯定了電腦圍棋背後的「商機」。
讓那些一再以「沒誘因」、「沒商機」來做搪塞的人再也沒有藉口。

DeepBlue 是靠強大的運算能力來提高棋力的, 而 IBM 要展示的正是這一點,
可惜的是這一招對電腦圍棋不管用, 就算是拿一台比 DeepBlue 快一百倍的
電腦來也沒用, 用電腦圍棋來宣傳電腦的運算能力只有反效果.

電腦圍棋的問題是演算法太難設計了, 這不是拿錢來砸就可以解決的問題,
假如以為只要有足夠的誘因吸引夠多的人投入研究很快就可以大幅的提昇
棋力那是對這一方面的困難認識不足.



--
好康訊息!
Openfind 提供免費撥接電話：40508888
帳號：openfind 密碼：openfind
--
http://bbs.openfind.com.tw
※來源:61.70.*