人腦輸計算機 周俊勛不敵魔圍棋 - 圍棋

Frederic avatar
By Frederic
at 2009-03-17T23:16

Table of Contents

: 它的戰術看來實在是一片混沌,
: 原本以為要進角的,竟然逃出去了;
: 原本以為要圍中腹的,竟然不願圍一手;
: 原本能壓迫對手的,竟然手拔了;
: 原本一連串的先手,竟然下到一半投往他處了。
: 以上這些還倒無事,但MOGO甚至到後面還有直接撲入虎口的無理棋出現,
: 著實讓我相當驚訝,想來所謂的演算法,有時候仍然並不懂所謂的"常理"。
: 所謂電腦圍棋要追上人腦,我想仍有很長很長的一段路要走吧?
: 另外,提到職業棋士授七子給MOGO,大約換算成實利來看,
: 讓先+6目、角讓+30目、邊讓+20目、天元讓?目,少說一開始就讓130目之多。
: 要追上職業棋士談何容易,另外一位小朋友(P1d)讓了6子倒也不分上下,
: 推估起來應該有業餘2~3段的實力。
: 至於單機版呢,在下棋力在LGS2K、棋城4K,以這樣的實力勝過MOGO單機,
: 所以我推估....應該MOGO單機僅有業餘7~10K吧?
: 有時我對做MOGO的研究團隊都會有個疑問,
: 就是這些研究者本身會不會下圍棋呢?
: 如果說設計演算法就像是在培養棋士,那應該會有所謂的基本理念吧。
我其他的地方不是很瞭解
但是在學校學過一些人工智慧的理念
現在專題跟的也是做這方面的教授
可以跟大家分享一些事情

我們教授說 他在國外的時候
同校有一個實驗室英對中做機器翻譯
裡面的團隊是世界級的水準
可是那個團隊中沒有人會說中文...
常常做出來的結果還要找我教授看看對不對

聽起來這似乎非常不可思議
但是那是因為現在應用在電腦科學上的方法
其實已經跟以前有相當大的差異

以前就像是文中提到的
我們希望把我們人所能思考的邏輯和理念
好比說要先占大場... 先占實地...等"教會"電腦
這些大多是利用邏輯或是搜尋等技巧來實作
想當然 這種設計方式 設計者自己不會圍棋是不行的

但是現在我們覺得應該要利用電腦大量的運算力
最好的方法不是教電腦怎麼學我們思考
而是叫電腦利用這樣的運算力來暴力搜索可能的資料
再利用統計和數學模型來計算下哪一步最好的"機率"
在這種情形下 其實連設計者都不能很直覺的跟你說電腦判斷的依據
(因為都是透過複雜的數學公式推導出來的)
這種方法中 設計者會不會下圍棋 並不是關鍵

也許會有人覺得這樣子真是奇怪
畢竟我們已經習慣 圍棋是個不只是強調計算
也需要有"感覺"這個因素才能下的好

但是從電腦科學的角度來看
圍棋不能計算只是因為它要搜索的"空間"太大了
如果我們可以找到聰明一點的方法來計算
就可以在有限時間內找到比較好的解(一手棋)
準確率越高 棋力當然也就越強了

我想下的結論是 人跟電腦畢竟還是不同的
電腦所依賴的 其實只是他優越的計算力而已
什麼靈光一閃 氣勢的一手 對目的感覺 大局觀 常理...
都是只有人才可以體會的

如果哪一天電腦真的超越了人腦
那也就只是代表電腦真的算的很快
計算的方法非常的高明 利用的數學非常的完美
跟我們平常所謂的"棋力"
我想還是有不同之處的

--
Tags: 圍棋

All Comments

Gary avatar
By Gary
at 2009-03-22T13:38
這麼說來 圍棋似乎是種高等運算的拓普學啊....
Suhail Hany avatar
By Suhail Hany
at 2009-03-23T05:33
這篇的意思是 電腦的運算不同於人類的學習方法囉@_@??
Skylar Davis avatar
By Skylar Davis
at 2009-03-25T21:08
絕對性的不同 要是相同的話 很不幸電腦會很快比人類聰明
Hazel avatar
By Hazel
at 2009-03-26T16:42
電腦的下法不就是把所有可能的結果都算出來 看哪個最
有利嗎
Oscar avatar
By Oscar
at 2009-03-30T09:38
把所有可能下法都排出來這種暴力搜索對西洋棋可能還
有用,問題是圍棋排列組合的可能性可是比恆河的沙還
Emma avatar
By Emma
at 2009-04-01T03:59
要多...
Kumar avatar
By Kumar
at 2009-04-02T05:23
361! 算到死...
Rachel avatar
By Rachel
at 2009-04-05T08:37
樓上 由於圍棋可以還原 所以沒那麼多
Lauren avatar
By Lauren
at 2009-04-09T11:55
樓上,361!只是光擺滿黑白子的所有可能,還沒有包括打劫、
Regina avatar
By Regina
at 2009-04-09T13:57
提子等,圍棋的變化只會變361!還多,但361!已是天文數字
Brianna avatar
By Brianna
at 2009-04-12T00:52
每一格都有黑子、白子、沒棋子三種可能
所以是3的361次方嗎?
Yuri avatar
By Yuri
at 2009-04-16T16:19
應該是說,第1手棋有361個交叉點可以選,第2手棋有360個點
Tom avatar
By Tom
at 2009-04-21T10:40
可以選,第3手棋是359點,依此類堆,所以是 361!
David avatar
By David
at 2009-04-24T09:14
樓上不對 提子的規則反駁了你的計算
Anthony avatar
By Anthony
at 2009-04-25T22:58
H45大師也懂圍棋(?) Java真是受教了m(_ _)m
Erin avatar
By Erin
at 2009-04-26T19:57
棋盤是正方形有對稱性 所以組合可以消掉一些@@
Jacob avatar
By Jacob
at 2009-04-27T04:30
回H大,361! 是圍棋的基本所有可能走法,要是再加上提子,
Leila avatar
By Leila
at 2009-04-29T14:53
總走法只會比361!更大,以此可以說明圍棋是非常複雜的。
Leila avatar
By Leila
at 2009-05-01T07:36
361! 的算法,是指輪流下一子,從盤面上的空格選一格來下,
Liam avatar
By Liam
at 2009-05-06T01:57
所以說,如果遇到提子,那下一步可以選擇的空格,就會變多
Vanessa avatar
By Vanessa
at 2009-05-06T07:11
所以考慮到提子(甚至打劫),圍棋走法遠遠不只是361! 而已
Poppy avatar
By Poppy
at 2009-05-07T12:06
有提子增加可下點的狀況, 但也有不能進子減少可下點,
Una avatar
By Una
at 2009-05-08T08:42
變化是否能遠遠超過 361! ? 也或許會少於?
Audriana avatar
By Audriana
at 2009-05-09T17:33
圍棋的確有禁入點的選擇,但是除了拔花的那個中心眼,
Connor avatar
By Connor
at 2009-05-12T23:47
其它禁入點能不能下,也是要算過才知道的,所以是否少於361
Enid avatar
By Enid
at 2009-05-16T14:38
! 是個很大的疑問。不過,是300!還是350!,都是很大的數字
Dinah avatar
By Dinah
at 2009-05-19T05:01
電腦要下好圍棋,最強的作法當然是考慮所有可能走法,只是
Joe avatar
By Joe
at 2009-05-22T17:27
在硬體資源跟時間的限制下,這種全搜尋法的實現,還有的等
Mia avatar
By Mia
at 2009-05-27T00:08
圍棋棋盤四面旋轉後結果都一樣..所以一開始就要先除四了吧
Rebecca avatar
By Rebecca
at 2009-05-30T14:08
除以四應該微不足道~另,黑白就用最笨的方法從對角依序下,
Jacky avatar
By Jacky
at 2009-06-03T06:04
填滿棋盤最後一方把對方吃掉,又繼續,根本下不完.
Hedy avatar
By Hedy
at 2009-06-06T20:35
即使禁同形 到最後無處可下 還是得下 XD
Zanna avatar
By Zanna
at 2009-06-11T15:29
禁入點還是有某一方可下 不用擔心.如果說這種不可能的棋不
Una avatar
By Una
at 2009-06-14T02:48
能算進來,如果能定出什麼是不可能的棋,應該就成功了!
Irma avatar
By Irma
at 2009-06-14T09:58
http://www.eyny.com/archiver/tid-270976-page-3.html
網路文章:有限和無窮
Bennie avatar
By Bennie
at 2009-06-16T13:09
361!是給一個感覺,不然上面一大串講完,也覺得雖多但沒意義
Damian avatar
By Damian
at 2009-06-19T10:54
數學傳播:中國的算盤與圍棋,好像包含了計算機的開始與終極
Linda avatar
By Linda
at 2009-06-21T06:59
有趣的一句話^^

想問一本書名

Zanna avatar
By Zanna
at 2009-03-17T21:38
歐洲傳說 1甚麼下棋機器人其實裡面是藏一高手在裡面 陸續戰勝許多高手 而當時並沒有pc這東西 不像現在有許多xxx戰勝周棋王 後來好像有被寫成小說 有人知道書名嗎? - ...

人腦輸計算機 周俊勛不敵魔圍棋

Faithe avatar
By Faithe
at 2009-03-17T14:38
※ 引述《H45 (!H45)》之銘言: : ※ 引述《yantingtw (彥)》之銘言: : : 今天才發現有這個活動 剛好在14F創新廳 : : 下午抽空去看一下 場地很棒 動用三台大型投影機 最後面也看得很清楚 : : 左邊兩個是進行中的棋局 最右邊是講解用的棋盤 是七段的X先生(我忘記了) : : ...

賣二手棋書

Faithe avatar
By Faithe
at 2009-03-17T12:15
抱歉我再借用一次板面。 雖然有些書我找不到,但是還是找出了恰好一百本, 以下是書單。 書況皆有七成新,甚至更好。 暗紅色字體是絕版,或市面上很難找到的書。 保養的較差,翻閱紀錄較明顯的,在其後用土黃色附註 ___________________________________ 李昌鎬 : 我 ...

中國職業圍棋欲效仿NBA 棋院醞釀初段選秀大賽

Hardy avatar
By Hardy
at 2009-03-16T21:57
http://sports.sohu.com/20090316/n262820885.shtml 中國職業圍棋欲效仿NBA 棋院醞釀初段選秀大賽 2009年03月16日12:48 來源:四川線上-四川日報    本報訊(記者 錢晞)昨(15)日,記者在玉溪杯第八屆中國圍棋西南棋王賽上獲悉,為 了規範中國 ...

3月15日18時 第1屆BC信用卡杯32強賽

Joe avatar
By Joe
at 2009-03-15T17:41
※ 引述《Wush978 (柴人)》之銘言: : 3月15日18時 第1屆BC信用卡杯32強賽 李世石vs陳詩淵 周俊勳vs曹薰鉉 : 兩位台灣代表加油阿!!! : --- : 話說當年周棋王是不是藉著做掉李世石而揚名的呢? : 希望陳也可以!!! 我哥國際賽成績最風光的一年 當然是2007年的LG盃世界棋 ...