Discussion:
電腦挑戰7段象棋手
(时间太久无法回复)
★藍色☆愛☆牛奶★
2004-01-10 14:25:28 UTC
Permalink
楊欣怡/台北報導 
電腦與人腦下象棋,到底誰厲害?拚鬥了4年的人腦V.S電腦大戰,雙方暫時以2比2打成平
手,今天在台灣大學進行史上難度最高的對決,「人腦」部份派出七段棋手與電腦廝殺。

由台灣大學計資中心舉辦的「第五屆人腦與電腦象棋比賽」今天舉行,這場比賽的電腦象
棋程式「ELP」是由長庚大學教授許舜欽教授與台大資工系學生共同開發,由於電腦程式
的進步一日千里,此程式初期挑戰的只是「四段」棋力,但今年已經開始挑戰「七段」棋
手,戰況空前緊張;而歷經前四屆人腦與電腦間不分軒輊的廝殺,在去年人腦打敗電腦團
隊後,台大團隊經由6萬個棋局,300萬個不同的盤面的搜集,以超堅強的陣容再次挑戰人
腦實力。

這場國粹與科技的對決,主辦單位台大計算機及資訊網路中心
(http://chess.cc.ntu.edu.tw)、科技紫微網(http://www.click108.com.tw)及禧達康資
訊公司(http://www.heroit.com.tw)的網站均全程轉播賽況。

從民國88年起舉辦「人腦對電腦象棋大賽」起,人腦與電腦的廝殺每次都十分激烈,首屆
比賽有5位五段之棋手同時與5台電腦ELP對戰,結果人腦小勝電腦;第二屆比賽人腦看穿
電腦棋路,結果大勝電腦;第三屆比賽「象棋世家SG」加入戰局,電腦突出奇招,小勝人
腦;第四屆比賽人腦棋高一籌;今天則有3位六段及1位七段高手參賽,人機雙方勢均力敵


上午開始的比賽由1位七段棋手楊啟明與3位六段棋手齊俊榮、林世偉和張正安,同時與4
台電腦對戰各比賽二局。

開發ELP的許舜欽,從80年代初就投入電腦象棋發展領域,有「中國電腦象棋之父」之稱
,他所帶領的團隊更獲得2001年國際奧林匹亞電腦象棋大賽冠軍。

--  ╭ ╩╭ ╦╦╦
╭═╮ ╭══╮╭╮╭╮╭══╮ ╚╯═╚╯╠═══╮ ◢◣◢◣
║▌║ ║▌★║║║║║║▌★║ ╚╯═╚╯ ╯╚★↘ ██◢█
║ ║ ║ ║║╰╯║║ ═╯ ★~□~~ ╠═╯ ◥◥█◤
║★╰╮║ ○║║▌★║║ ═╯ ╯★↘ ╯╳ ◥◤
╰══╯╰══╯╰══╯╰══╯  ╰╯  bluemilkψalndc 

※來源 : 台北科大計中紅樓資訊站 redbbs.cc.ntut.edu.tw
※FROM : 61.229.75.4
那淒豔的火讓人想要浸潤
2004-01-10 14:39:09 UTC
Permalink
人腦大敗

6負一和還是六負一勝的樣子
Post by ★藍色☆愛☆牛奶★
楊欣怡/台北報導 
電腦與人腦下象棋,到底誰厲害?拚鬥了4年的人腦V.S電腦大戰,雙方暫時以2比2打成平
手,今天在台灣大學進行史上難度最高的對決,「人腦」部份派出七段棋手與電腦廝殺。
由台灣大學計資中心舉辦的「第五屆人腦與電腦象棋比賽」今天舉行,這場比賽的電腦象
棋程式「ELP」是由長庚大學教授許舜欽教授與台大資工系學生共同開發,由於電腦程式
的進步一日千里,此程式初期挑戰的只是「四段」棋力,但今年已經開始挑戰「七段」棋
手,戰況空前緊張;而歷經前四屆人腦與電腦間不分軒輊的廝殺,在去年人腦打敗電腦團
隊後,台大團隊經由6萬個棋局,300萬個不同的盤面的搜集,以超堅強的陣容再次挑戰人
腦實力。
這場國粹與科技的對決,主辦單位台大計算機及資訊網路中心
(http://chess.cc.ntu.edu.tw)、科技紫微網(http://www.click108.com.tw)及禧達康資
訊公司(http://www.heroit.com.tw)的網站均全程轉播賽況。
從民國88年起舉辦「人腦對電腦象棋大賽」起,人腦與電腦的廝殺每次都十分激烈,首屆
比賽有5位五段之棋手同時與5台電腦ELP對戰,結果人腦小勝電腦;第二屆比賽人腦看穿
電腦棋路,結果大勝電腦;第三屆比賽「象棋世家SG」加入戰局,電腦突出奇招,小勝人
腦;第四屆比賽人腦棋高一籌;今天則有3位六段及1位七段高手參賽,人機雙方勢均力敵

上午開始的比賽由1位七段棋手楊啟明與3位六段棋手齊俊榮、林世偉和張正安,同時與4
台電腦對戰各比賽二局。
開發ELP的許舜欽,從80年代初就投入電腦象棋發展領域,有「中國電腦象棋之父」之稱
,他所帶領的團隊更獲得2001年國際奧林匹亞電腦象棋大賽冠軍。
--  ╭ ╩╭ ╦╦╦
╭═╮ ╭══╮╭╮╭╮╭══╮ ╚╯═╚╯╠═══╮ ◢◣◢◣
║▌║ ║▌★║║║║║║▌★║ ╚╯═╚╯ ╯╚★↘ ██◢█
║ ║ ║ ║║╰╯║║ ═╯ ★~□~~ ╠═╯ ◥◥█◤
║★╰╮║ ○║║▌★║║ ═╯ ╯★↘ ╯╳ ◥◤
╰══╯╰══╯╰══╯╰══╯  ╰╯  bluemilkψalndc 
※來源 : 台北科大計中紅樓資訊站 redbbs.cc.ntut.edu.tw
※FROM : 61.229.75.4
--
◢ ╱▎
▎ ∕◤
▎ ∕◤
. ▏ ∕◤
* ▎ ∕◤˙‧.
▏∕◤
--
┌─────◆KKCITY◆─────┐  ╱  ╱   ̄ ▌ ̄  ̄ ╲╱ BBS 城邦
│ bbs.kkcity.com.tw │  ╲  ╲  ╴ ▌ ▌ ▏ KK免費撥接
└──《From:61.217.200.3 》──┘ http://www.kkcity.com.tw/freeisp/ 
TMU
2004-01-10 14:45:26 UTC
Permalink
恩 繼五子棋後
象棋也將要是電腦稱王了
再來圍棋,不出十年,也要走向同樣的路
科技真強阿,,,
--
☆ [Origin:椰林風情] [From: 202-178-129-129.cm.apol.com] [Login: **] [Post: **]
心碎的半目
2004-01-10 16:02:31 UTC
Permalink
Post by TMU
恩 繼五子棋後
象棋也將要是電腦稱王了
再來圍棋,不出十年,也要走向同樣的路
科技真強阿,,,
http://myweb.hinet.net/home7/abakabu/ht.sgf
這是之前在lgs上看到的
一位高段棋手擺的他與handtalk圍棋程式讓20子的對局
請注意第219手, handtalk此手一出令之前靜默的眾多觀棋者
上至好高高段下至好低低級, 在棋評區一同發出驚天動地的驚嘆!!
讓人震驚於圍棋程式的強大實力......
所以......我覺得圍棋桯式......恐怕還要好一陣子= =
因為圍棋不是只靠計算力, 還要一種東西叫「判斷」
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已BLOG http://wretch.twbbs.org/blog 安西教練 我想寫日記 嗚嗚於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知 61-231-203-191.HINET-IP.hinet.net海
末日騎士
2004-01-10 17:03:05 UTC
Permalink
看來ELP又進步了..
台灣最強的象棋軟體應該是它。
Post by 那淒豔的火讓人想要浸潤
人腦大敗
6負一和還是六負一勝的樣子
Post by ★藍色☆愛☆牛奶★
楊欣怡/台北報導 
電腦與人腦下象棋,到底誰厲害?拚鬥了4年的人腦V.S電腦大戰,雙方暫時以2比2打成平
手,今天在台灣大學進行史上難度最高的對決,「人腦」部份派出七段棋手與電腦廝殺。
由台灣大學計資中心舉辦的「第五屆人腦與電腦象棋比賽」今天舉行,這場比賽的電腦象
棋程式「ELP」是由長庚大學教授許舜欽教授與台大資工系學生共同開發,由於電腦程式
的進步一日千里,此程式初期挑戰的只是「四段」棋力,但今年已經開始挑戰「七段」棋
手,戰況空前緊張;而歷經前四屆人腦與電腦間不分軒輊的廝殺,在去年人腦打敗電腦團
隊後,台大團隊經由6萬個棋局,300萬個不同的盤面的搜集,以超堅強的陣容再次挑戰人
腦實力。
這場國粹與科技的對決,主辦單位台大計算機及資訊網路中心
(http://chess.cc.ntu.edu.tw)、科技紫微網(http://www.click108.com.tw)及禧達康資
訊公司(http://www.heroit.com.tw)的網站均全程轉播賽況。
從民國88年起舉辦「人腦對電腦象棋大賽」起,人腦與電腦的廝殺每次都十分激烈,首屆
比賽有5位五段之棋手同時與5台電腦ELP對戰,結果人腦小勝電腦;第二屆比賽人腦看穿
電腦棋路,結果大勝電腦;第三屆比賽「象棋世家SG」加入戰局,電腦突出奇招,小勝人
腦;第四屆比賽人腦棋高一籌;今天則有3位六段及1位七段高手參賽,人機雙方勢均力敵

上午開始的比賽由1位七段棋手楊啟明與3位六段棋手齊俊榮、林世偉和張正安,同時與4
台電腦對戰各比賽二局。
開發ELP的許舜欽,從80年代初就投入電腦象棋發展領域,有「中國電腦象棋之父」之稱
,他所帶領的團隊更獲得2001年國際奧林匹亞電腦象棋大賽冠軍。
--  ╭ ╩╭ ╦╦╦
╭═╮ ╭══╮╭╮╭╮╭══╮ ╚╯═╚╯╠═══╮ ◢◣◢◣
║▌║ ║▌★║║║║║║▌★║ ╚╯═╚╯ ╯╚★↘ ██◢█
║ ║ ║ ║║╰╯║║ ═╯ ★~□~~ ╠═╯ ◥◥█◤
║★╰╮║ ○║║▌★║║ ═╯ ╯★↘ ╯╳ ◥◤
╰══╯╰══╯╰══╯╰══╯  ╰╯  bluemilkψalndc 
※來源 : 台北科大計中紅樓資訊站 redbbs.cc.ntut.edu.tw
※FROM : 61.229.75.4
--

~EZwind 微風廣場~
--
* Post by cski from 218-168-128-241.HINET-IP.hinet.net
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
做我的朋友...
2004-01-10 17:30:31 UTC
Permalink
Post by TMU
恩 繼五子棋後
象棋也將要是電腦稱王了
還有西洋棋也是....
Post by TMU
再來圍棋,不出十年,也要走向同樣的路
科技真強阿,,,
其實有個好處啦,可以在家和電腦玩,再到網路上玩,
不然狂輸一百局真是難看了....
--
Ξ Origin: 中興大學天樞資訊網 <***@bbs.nchu.edu.tw> [FROM: adsl-sta-tai-13]
五子棋社招生中^^
2004-01-10 20:21:16 UTC
Permalink
Post by TMU
恩 繼五子棋後
ㄜ....一般的五子棋~~現在應該是人腦電腦平手吧~~誰先誰勝~~
如果是採用國際比賽規則的連珠~~
那麼還是人腦略勝一籌喔~~
目前最強的blackstone也只有大約台灣初段的水準~~^^
Post by TMU
象棋也將要是電腦稱王了
再來圍棋,不出十年,也要走向同樣的路
科技真強阿,,,
--
不要問我為什麼棄將,因為它一點都不重要!
不要問我為什麼被禁,去問對方為什麼選白....>"<
--
※ Origin: 台灣科大電子站 <bbs.et.ntust.edu.tw> 
◆ From: 140.118.228.48
打雜小弟
2004-01-10 23:18:23 UTC
Permalink
※ 引述《***@micro.bio.ncue.edu.tw (我會用我的智慧應付的)》之銘言:
: ※ 引述《***@redbbs.cc.ntut.edu.tw (★藍色☆愛☆牛奶★)》之銘言:
: 電腦是很強沒錯...但人腦也沒有派出最強的ㄚ
: 台灣最強的吳貴臨八段...大陸許銀川等特級大師..
: 他們應該不會輸吧...而且電腦是死的沒辦法自創新招
^^^^^^^^^^^^^^^^^^^^^^^^
這點有一點小問題!
有些新著法(人腦比較不去想像的)
電腦也有算到阿...
看寫程式的人是怎麼寫的...
: 人卻可以...這就是人腦優於電腦的地方...
--
╭──── Origin:<不良牛牧場> bbs.badcow.com.tw (210.200.247.200)─────╮
│  ↘ Welcome to SimFarm BBS -- From : [61.216.152.21] │
╰◣◣◢ ◢◢《不良牛免費撥接→電話:40586000→帳號:zoo→密碼:zoo》 ◣◣◢ ─╯
kuso 煙酒生
2004-01-11 06:39:19 UTC
Permalink
※ 引述《***@wretch.csie.nctu.edu.tw (心碎的半目)》之銘言:
: ※ 引述《***@bbs.ntu.edu.tw (TMU)》之銘言:
: > 恩 繼五子棋後
: > 象棋也將要是電腦稱王了
: > 再來圍棋,不出十年,也要走向同樣的路
: > 科技真強阿,,,
: http://myweb.hinet.net/home7/abakabu/ht.sgf
: 這是之前在lgs上看到的
: 一位高段棋手擺的他與handtalk圍棋程式讓20子的對局
: 請注意第219手, handtalk此手一出令之前靜默的眾多觀棋者
: 上至好高高段下至好低低級, 在棋評區一同發出驚天動地的驚嘆!!
: 讓人震驚於圍棋程式的強大實力......
: 所以......我覺得圍棋桯式......恐怕還要好一陣子= =
: 因為圍棋不是只靠計算力, 還要一種東西叫「判斷」

算一算,第 219 這手棋,大概損 150 目左右

----------

目前的電腦圍棋好像經不起考試的樣子 @_@
即使像連手談這種等級的,一考就掛 @_@

--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 61-228-194-240.HINET-IP.hinet.net
thankyouforlovingme
2004-01-11 07:34:51 UTC
Permalink
Post by TMU
恩 繼五子棋後
象棋也將要是電腦稱王了
這次人機大戰內容很差
人腦還是一直失誤
電腦還是毫無目標愛吃棄子
電腦有很多盤其實都是撿到的
一點也看不出電腦有什麼進步
我還是不認為電腦有七段強
更何況要去和大師以上對弈
更不用談像西洋棋一樣稱霸
許老師太樂觀了

就算靠資料庫和處理器贏了人腦
也沒什麼好IMPRESS
就像FRITZ雖然和棋王打平
看看它輸的那一盤輸得有多難看多好笑
就知道這幾年有所長進的其實不是人工智慧而是半導體製程
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已相簿 http://wretch.twbbs.org/album 有佈景主題 速度很快o志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止 218-160-67-3.HINET-IP.hinet.net海
七彩無弦琴
2004-01-11 12:09:27 UTC
Permalink
【 在 ***@wretch.csie.nctu.edu.tw (thankyouforlovingme 的大作中提到: 】
: 這次人機大戰內容很差
: 人腦還是一直失誤
: 電腦還是毫無目標愛吃棄子
: 電腦有很多盤其實都是撿到的
: 一點也看不出電腦有什麼進步
: 我還是不認為電腦有七段強
: 更何況要去和大師以上對弈
: 更不用談像西洋棋一樣稱霸
: 許老師太樂觀了
: 就算靠資料庫和處理器贏了人腦
: 也沒什麼好IMPRESS
: 就像FRITZ雖然和棋王打平
: 看看它輸的那一盤輸得有多難看多好笑
: 就知道這幾年有所長進的其實不是人工智慧而是半導體製程

其實現在象棋程式的演算法很大一部份是從西洋棋程式
的演算法參考來的,這幾年來似乎也沒什麼創新,主要
依靠的是硬體方面的速度進步很快,所以即使是一樣的
演算法,只要硬體夠強夠快,可以在一定的時間內算到
十四、五層以上,那人類棋手恐怕很難匹敵。忘了從哪
看到的資料,胡榮華下棋時通常也只算到雙方互下六手
棋,相當於十二層的深度,不過因為人類棋手不會算廢
步,加上審局的觀念,所以大概可以跟電腦算到十四步
抗衡,如果有朝一日象棋程式每分鐘可以算到十六層,
恐怕連特級大師也不是對手。

加上現在開局的發展多半可以在網路上的大量對局中很
快的得到印證,所以開局人類棋手很難佔到便宜,到了
中局扭殺局面複雜的時候,往往又是電腦發揮長處的時
候,所以只要電腦的硬體運算速度不斷提升,就算演算
法沒有長進,一樣會是電腦稱雄的局面。

--
※來源 : 台北科大計中紅樓資訊站 redbbs.cc.ntut.edu.tw
※FROM : 61.230.20.87
浮雲遊子
2004-01-11 13:21:28 UTC
Permalink
==> ***@wretch.csie.nctu.edu.tw (thankyouforlovingme) 提到:
: ※ 引述《***@bbs.ntu.edu.tw (TMU)》之銘言:
: > 恩 繼五子棋後
: > 象棋也將要是電腦稱王了
: 這次人機大戰內容很差
: 人腦還是一直失誤
: 電腦還是毫無目標愛吃棄子
: 電腦有很多盤其實都是撿到的
: 一點也看不出電腦有什麼進步
: 我還是不認為電腦有七段強
: 更何況要去和大師以上對弈
: 更不用談像西洋棋一樣稱霸
: 許老師太樂觀了
: 就算靠資料庫和處理器贏了人腦
: 也沒什麼好IMPRESS
: 就像FRITZ雖然和棋王打平
: 看看它輸的那一盤輸得有多難看多好笑
: 就知道這幾年有所長進的其實不是人工智慧而是半導體製程

我認為電腦象棋不是人工智慧,
應該說是資料庫與運算法的配合~~
電腦還是有進步, 不要一昧否定, 人腦大敗是事實.


--
◎龍貓資訊天地(bbs.mgt.ncu.edu.tw)
◎[bigegg]From: 61-231-59-236.HINET-IP.hinet.net
跳舞機踩踩踩
2004-01-11 15:45:44 UTC
Permalink
Post by 浮雲遊子
我認為電腦象棋不是人工智慧,
應該說是資料庫與運算法的配合~~
請問要怎樣才算是人工智慧呢??
Post by 浮雲遊子
電腦還是有進步, 不要一昧否定, 人腦大敗是事實.
--
┌─────◆KKCITY◆─────┐  ╱  ╱   ̄ ▌ ̄  ̄ ╲╱ BBS 城邦
│ bbs.kkcity.com.tw │  ╲  ╲  ╴ ▌ ▌ ▏ KK免費撥接
└──《From:61.217.211.5 》──┘ 電話:40586000 帳號:kkcity 密碼:kkcity 
天外流星棋湘子
2004-01-11 16:23:23 UTC
Permalink
【 在 ***@kkcity.com.tw (那淒豔的火讓人想要浸潤) 的大作中提到: 】
: 人腦大敗
: 6負一和還是六負一勝的樣子
:


1勝1和6敗........



--
※來源 : 台北科大計中紅樓資訊站 redbbs.cc.ntut.edu.tw
※FROM : 218.160.9.122
網路流浪者
2004-01-11 16:47:41 UTC
Permalink
記得人工智慧(簡稱AI),就是電腦能夠獨立自主的思考,
現在的電腦,只能根據程式進行『運算』,距離獨立思考,目前還做不到吧!
Post by 跳舞機踩踩踩
Post by 浮雲遊子
我認為電腦象棋不是人工智慧,
應該說是資料庫與運算法的配合~~
請問要怎樣才算是人工智慧呢??
Post by 浮雲遊子
電腦還是有進步, 不要一昧否定, 人腦大敗是事實.
--
==============================================================================
正港男子漢:
對國家盡忠、對父母盡孝、對兄弟盡親、對朋友盡義、對愛人盡情、對眾生盡仁。
對先人盡懷、對職業盡責、對天地盡敬、對他人盡尊、對是非盡別、對仁義盡力。
==============================================================================
--
☆ [Origin:椰林風情] [From: 61-223-121-41.hinet-ip.hine] [Login: **] [Post: **]
Bart
2004-01-11 18:30:03 UTC
Permalink
Post by 網路流浪者
記得人工智慧(簡稱AI),就是電腦能夠獨立自主的思考,
現在的電腦,只能根據程式進行『運算』,距離獨立思考,目前還做不到吧!
Post by 跳舞機踩踩踩
請問要怎樣才算是人工智慧呢??
為什麼不算人工智慧? game theory, alpha-beta pruning 等都是屬於 AI 的範疇

隨便找本 AI 的書或是在各國內外大學的 AI 課程中, 基本上都會有這些內容
--
☆ [Origin:椰林風情] [From: adsl-68-124-176-117.dsl.plt] [Login: **] [Post: 14]
水藍天蠍
2004-01-13 10:40:28 UTC
Permalink
==> ***@kkcity.com.tw (���R��������) ����:
: �� �ޭz�***@bbs.mgt.ncu.edu.tw (�B���C�l)�n���ʨ��G
: > �ڻ{���q���H�Ѥ��O�H�u���z,
: > ��ӻ��O���Ʈw�P�B���k���t�X~~
: �аݭn���ˤ~���O�H�u���z�O??

���ۧھDzߪ����O.......

���H�@�� �i�H��z �i�H�Dz�

�����w �N�ӹq�� �N�|���ۧڷN��

�i���N�|���W �b�ȥ��� �άO�]���׵��̪��@��....XD

--
 �� �� �~�~���������ᢡ�~���������������ᢡ���������ޢ�
���� �� �~�� ���ޢ����ޢ� �� ��������������.�C��
 ���C  �� ���������� ��������������������������������
�~��.�� ���� ����� ��.�C���~�������������������������~����
 �� �� ������������������ �����ᢣ.�C�� �� ��
 �� �� ��������������������.�C�� �����䢣�������� ��

--
���s�����T���a(bbs.mgt.ncu.edu.tw)
��[scorpious]From: 220-139-141-189.HINET-IP.hinet.net
dc
2004-01-13 17:10:24 UTC
Permalink
: 請問要怎樣才算是人工智慧呢??
有自我學習的能力.......
像人一樣 可以推理 可以學習
說不定 將來電腦 就會有自我意識
可能就會走上 駭客任務 或是魔鬼終結者的劇情....XD
這一切都是幻覺 嚇不倒我的 XD

話說回來一般使用者有可能拿到這個象棋程式嗎?

很想練練

--
☆ [Origin:椰林風情] [From: u105-99.u203-187.giga.net.t] [Login: **] [Post: **]
mesu
2004-01-13 13:46:52 UTC
Permalink
Post by 做我的朋友...
Post by TMU
恩 繼五子棋後
象棋也將要是電腦稱王了
還有西洋棋也是....
Post by TMU
再來圍棋,不出十年,也要走向同樣的路
科技真強阿,,,
現在電腦圍棋雖然號稱有九級實力
其實還不到九級
圍棋的架構和西洋棋,象棋不同
電腦想在圍棋領域勝過人腦
個人覺得不太可能
除非科技有重大突破
否則遙遙無期
--
※ Origin: 逢甲蒼穹資訊網<bbs.fcu.edu.tw> ◆ From: 220-142-17-235.HINET-IP.hinet.net
強強
2004-01-14 08:24:26 UTC
Permalink
Post by mesu
Post by 做我的朋友...
還有西洋棋也是....
現在電腦圍棋雖然號稱有九級實力
其實還不到九級
^^^^^^^^^^^^^^
早就到達六級了。 LGS的三支 6k* GNUgo都是假的?
Post by mesu
圍棋的架構和西洋棋,象棋不同
電腦想在圍棋領域勝過人腦
個人覺得不太可能
除非科技有重大突破
否則遙遙無期
--
我就是強強啦!
--
 ◤ 
 ◢█  【中正資管.芭樂的故鄉】 ▁▂▂▃▃▄▅▆▆▆▅▄▃▂▁ 
 ▆◢︵︵▎▄▃▂▁▁▁ ▁▂▃▄▅▆▇ IP:140.123.174.1 
  ; ▋  ◥ 你...  DN:bala.twbbs.org 
 ◥ 。 ◤◢  今天芭樂了嗎?  FR:401cPHD12.cs.ccu.edu.tw 
R***@bbs.pme.nthu.edu.tw
2004-01-14 10:16:50 UTC
Permalink
Post by 打雜小弟
Post by mesu
現在電腦圍棋雖然號稱有九級實力
其實還不到九級
^^^^^^^^^^^^^^
早就到達六級了。 LGS的三支 6k* GNUgo都是假的?
手談最低級不是比較強嗎?
Post by 打雜小弟
Post by mesu
圍棋的架構和西洋棋,象棋不同
電腦想在圍棋領域勝過人腦
個人覺得不太可能
除非科技有重大突破
否則遙遙無期
--
 ﹍ˍ ˍ◥◣◥ ˍ◢ˍ﹍ 泡芙機場 bbs.pme.nthu.edu.tw
 ﹍ˍ ◢◤◢ ◢ˍ﹍ From:61-230-181-181.HINET-IP.hinet.net
 ﹍ˍ◢██◣◥◢██ˍ﹍
迷失在音樂森林中
2004-01-15 10:05:40 UTC
Permalink
Post by dc
有自我學習的能力.......
像人一樣 可以推理 可以學習
說不定 將來電腦 就會有自我意識
可能就會走上 駭客任務 或是魔鬼終結者的劇情....XD
這一切都是幻覺 嚇不倒我的 XD
話說回來一般使用者有可能拿到這個象棋程式嗎?
很想練練
建議你買 XieXie , 二月底前有優待 , 只要 30 美金 .
在奕天是純機上華山 不必人機合一

這個軟體我認為可能比 ELP 還強 , 它日前在華山頂上 .

我碰的軟體能與它匹敵的只有梅花雨 (縱馬奔流) .

前些日子在華山頂看了一場梅花雨與蔣萍的實戰 ,
梅花雨落子飛快 連至尊蔣萍都不是對手

--
┌────────────────────────────┐
│ 有間 CD 砌成的房間 音樂家守護著每一扇門窗 │ Mail Box
 │ 睡在 Tape 堆成的床 蓋上 譜紙織成的被單 │ --------
│ 在 充滿音樂的空氣中 吸吮每一粒音符 │ Folk@資科BBS
└────────────────────────────┘ ============
Folk / 灌水王子 / 交大舞狂 / 瘋狂舞者 / 焦土殘兵
--
* Post by folk from h63-210-68-141.seed.net.tw
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
迷失在音樂森林中
2004-01-15 10:21:52 UTC
Permalink
Post by 七彩無弦琴
: 這次人機大戰內容很差
: 人腦還是一直失誤
: 電腦還是毫無目標愛吃棄子
: 電腦有很多盤其實都是撿到的
: 一點也看不出電腦有什麼進步
: 我還是不認為電腦有七段強
: 更何況要去和大師以上對弈
: 更不用談像西洋棋一樣稱霸
: 許老師太樂觀了
: 就算靠資料庫和處理器贏了人腦
: 也沒什麼好IMPRESS
: 就像FRITZ雖然和棋王打平
: 看看它輸的那一盤輸得有多難看多好笑
: 就知道這幾年有所長進的其實不是人工智慧而是半導體製程
我認為電腦象棋不是人工智慧,
應該說是資料庫與運算法的配合~~
電腦還是有進步, 不要一昧否定, 人腦大敗是事實.
電腦是有些棋很可笑沒錯 , 但人類也是啊
以前人類砍電腦象棋跟砍菜瓜一樣 現在倒過來了 ...我像菜瓜一樣被電腦砍 :(~~~

--
┌────────────────────────────┐
│ 有間 CD 砌成的房間 音樂家守護著每一扇門窗 │ Mail Box
 │ 睡在 Tape 堆成的床 蓋上 譜紙織成的被單 │ --------
│ 在 充滿音樂的空氣中 吸吮每一粒音符 │ Folk@資科BBS
└────────────────────────────┘ ============
Folk / 灌水王子 / 交大舞狂 / 瘋狂舞者 / 焦土殘兵
--
* Post by folk from h63-210-68-141.seed.net.tw
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
及時行樂
2004-01-16 08:04:44 UTC
Permalink
Post by 打雜小弟
^^^^^^^^^^^^^^
早就到達六級了。 LGS的三支 6k* GNUgo都是假的?
什麼GUNgo
九級啊,而且他都說了不是電腦圍棋

--
☆ [Origin:椰林風情] [From: adsl-sta-tpe-62-211-214.so-] [Login: **] [Post: **]
shawn
2004-01-16 13:33:52 UTC
Permalink
我個人覺的討論電腦跟人腦比較沒有多大的意義
因為各有長處電腦不會累,人會累而且有情緒的反應,有高潮及低潮的實力問題
電腦有很的的資料庫可以做為比對,但是別忘了那也是人跟人先下出的結果
演算法的部份就比較可供討論因為好壞應該差很多
因為不懂它是那種演算法所以不能憑論希望有人知道一起加入討論
再者電腦是沒所謂直覺這一項但人有時後用思考不出道理卻有所謂靈感產生可以做
出不一樣的
下法,而新的可能是電腦資料庫所沒有必需用演算法窮盡它的各種情況
所以演算可能占電腦下棋重要的一環
這是我的想法不知道有沒有程式設計師題提供更好的討論
迷失在音樂森林中
2004-01-16 20:11:50 UTC
Permalink
Post by shawn
我個人覺的討論電腦跟人腦比較沒有多大的意義
因為各有長處電腦不會累,人會累而且有情緒的反應,有高潮及低潮的實力問題
電腦有很的的資料庫可以做為比對,但是別忘了那也是人跟人先下出的結果
演算法的部份就比較可供討論因為好壞應該差很多
因為不懂它是那種演算法所以不能憑論希望有人知道一起加入討論
再者電腦是沒所謂直覺這一項但人有時後用思考不出道理卻有所謂靈感產生可以做
出不一樣的
下法,而新的可能是電腦資料庫所沒有必需用演算法窮盡它的各種情況
所以演算可能占電腦下棋重要的一環
這是我的想法不知道有沒有程式設計師題提供更好的討論
基本上你誤以為電腦象棋都是靠資料庫來比對的

將族 , 象棋大師 , 謝謝 , 七星大師 ... 這些都不是靠資料庫取勝的軟體
你可以把將族的開局庫殺掉 謝謝的開局庫關掉

雖然有些軟體動不動就做幾百 MB 的資料庫 以搜尋代替計算與盤面判斷
但不能以偏蓋全

謝謝整套軟體只有 2MB . 開局庫為 777 KB . 而裡面含了三套開局庫 ,
你也一樣可以把開局庫拿掉 , 完全讓電腦用它的評估函數來走棋

局面判斷的正確與否才是比較重要的努力方向 依棋理行棋 可以不變應萬變
可以拆出新招 而不是一直沿用資料庫中的東西

--
┌────────────────────────────┐
│ 有間 CD 砌成的房間 音樂家守護著每一扇門窗 │ Mail Box
 │ 睡在 Tape 堆成的床 蓋上 譜紙織成的被單 │ --------
│ 在 充滿音樂的空氣中 吸吮每一粒音符 │ Folk@資科BBS
└────────────────────────────┘ ============
Folk / 灌水王子 / 交大舞狂 / 瘋狂舞者 / 焦土殘兵
--
* Post by folk from sw59-139-242.adsl.seed.net.tw
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
強強
2004-01-18 11:50:27 UTC
Permalink
Post by 打雜小弟
^^^^^^^^^^^^^^
���N���F���ŤF�C LGS���T�� 6k* GNUgo���O�����H
����GUNgo
^^^^^^^^^^
�OGNUgo ���ѵ{��
�E�Ű�,�ӥB�L�����F���O�q������
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
�^�大�e�Х��ݲM���峹�A�^�A�H�U�O�����A�ЬݲM��
LGS�W���M���H�|�G�N�H GNUgo ���}�Y�R�W�A���T���q
���{���٬O���T���A�ܮe���ϧO���C

----------------------------------------------------------------
Post by 打雜小弟
�٦����v�Ѥ]�O....
�{�b�q���������M���٦��E�Ź��O
�����٤����E��
^^^^^^^^^^^^^^
���N���F���ŤF�C LGS���T�� 6k* GNUgo���O�����H
���Ѫ��[�c�M���v��,�H�Ѥ��P
�q���Q�b���ѻ����ӹL�H��
�ӤHı�o���ӥi��
���D���ަ����j���}
�_�h�����L��
--
�ڴN�O�j�j��!
--
 �� 
 ���i  �i�������ޡD�ݼ֪��G�m�j �b�c�c�d�d�e�f�g�g�g�f�e�d�c�b 
 �g���_�_�k�e�d�c�b�b�b �b�c�d�e�f�g�h IP:140.123.174.1 
  ; �n  �� �A...  DN:bala.twbbs.org 
 �� �C ����  ���Ѫݼ֤F�ܡH  FR:401cPHD12.cs.ccu.edu.tw 
懶龍
2004-01-19 21:35:05 UTC
Permalink
�� �ޭz�***@bala.mis.ccu.edu.tw (�j�j)�n���ʨ��G
: �� �ޭz�***@bbs.ntu.edu.tw (�ήɦ���)�n���ʨ��G
: > ����GUNgo
: ^^^^^^^^^^
: �OGNUgo ���ѵ{��
: > �E�Ű�,�ӥB�L�����F���O�q������
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: �^�大�e�Х��ݲM���峹�A�^�A�H�U�O�����A�ЬݲM��
: LGS�W���M���H�|�G�N�H GNUgo ���}�Y�R�W�A���T���q
: ���{���٬O���T���A�ܮe���ϧO���C
: ----------------------------------------------------------------
: �� �ޭz�***@bbs.fcu.edu.tw (mesu)�n���ʨ��
: > �{�b�q���������M���٦��E�Ź��O
: > �����٤����E��
: ^^^^^^^^^^^^^^
: ���N���F���ŤF�C LGS���T�� 6k* GNUgo���O�����H
: > ���Ѫ��[�c�M���v��,�H�Ѥ��P
: > �q���Q�b���ѻ����ӹL�H��
: > �ӤHı�o���ӥi��
: > ���D���ަ����j���}
: > �_�h�����L��


�z�פ��X �ڭn�� lgs ���{�� ���X�� 6K* 9�l�W�U
�p�G 6K* �O�H ,�� 7������Š1,2���N�����F.
,���{�����I�N�O�e���Q����bug,���٧藍�F,���G
�N9�l�Ʀ� 12�l���]���hĹ��. �W������������ 20�l..
���쥻�n�ӤF..�o�Ǥ��s�K���������˸��l..�i���᭱�S����
�¦۱��e��.


--
�~�w�w�w�w Origin:<���}������> bbs.badcow.com.tw (210.200.247.200)�w�w�w�w�w��
�x  �� Welcome to SimFarm BBS -- From : [211.74.80.169] �x
�������� �����m���}���K�O�������q��:40586000���b��:zoo���K�X:zoo�n ������ �w��
mesu
2004-01-20 04:50:48 UTC
Permalink
Post by 及時行樂
Post by 打雜小弟
^^^^^^^^^^^^^^
早就到達六級了。 LGS的三支 6k* GNUgo都是假的?
什麼GUNgo
九級啊,而且他都說了不是電腦圍棋
我說的就是GNUgo 6k*
我個人認為他棋力不到九級
他的6k*是LGS給的
不升不降
不然以他的戰績來說
早就降到十幾級了
--
※ Origin: 逢甲蒼穹資訊網<bbs.fcu.edu.tw> ◆ From: 218-164-178-200.HINET-IP.hinet.net
強強
2004-01-20 09:04:46 UTC
Permalink
Post by mesu
Post by 及時行樂
什麼GUNgo
九級啊,而且他都說了不是電腦圍棋
我說的就是GNUgo 6k*
我個人認為他棋力不到九級
他的6k*是LGS給的
不升不降
不然以他的戰績來說
^^^^^^^^^^^^^^^^^^
看戰績也不準,不少人輸棋了,欺負電腦不會整地,計地時亂提死子,就嬴了。
不過剛剛去看他的戰績,佔穩六級不是問題。
若6k*是LGS給的話,就不會算分數及有效局數。但這三支程式都有算。
Post by mesu
早就降到十幾級了
--
我就是強強啦!
--
 ◤ 
 ◢█  【中正資管.芭樂的故鄉】 ▁▂▂▃▃▄▅▆▆▆▅▄▃▂▁ 
 ▆◢︵︵▎▄▃▂▁▁▁ ▁▂▃▄▅▆▇ IP:140.123.174.1 
  ; ▋  ◥ 你...  DN:bala.twbbs.org 
 ◥ 。 ◤◢  今天芭樂了嗎?  FR:401cPHD12.cs.ccu.edu.tw 
gre
2004-01-20 11:46:20 UTC
Permalink
※ 引述《***@bala.mis.ccu.edu.tw (強強)》之銘言:
: ※ 引述《***@bbs.fcu.edu.tw (mesu)》之銘言:
: > 我說的就是GNUgo 6k*
: > 我個人認為他棋力不到九級
: > 他的6k*是LGS給的
: > 不升不降
: 看戰績也不準,不少人輸棋了,欺負電腦不會整地,計地時亂提死子,就嬴了。
: 不過剛剛去看他的戰績,佔穩六級不是問題。
: 若6k*是LGS給的話,就不會算分數及有效局數。但這三支程式都有算。

自己去看 GNUgo 的 rating curve 吧

http://lgs.taiwango.net/
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 61-230-139-68.HINET-IP.hinet.net
棋迷
2004-01-26 03:26:22 UTC
Permalink
※ 引述《"shawn" <***@ms11.hineet.net>, 看板: chess》之銘言:
: 我個人覺的討論電腦跟人腦比較沒有多大的意義
: 因為各有長處電腦不會累,人會累而且有情緒的反應,有高潮及低潮的實力問題
: 電腦有很的的資料庫可以做為比對,但是別忘了那也是人跟人先下出的結果
: 演算法的部份就比較可供討論因為好壞應該差很多
: 因為不懂它是那種演算法所以不能憑論希望有人知道一起加入討論
: 再者電腦是沒所謂直覺這一項但人有時後用思考不出道理卻有所謂靈感產生可以做
: 出不一樣的
: 下法,而新的可能是電腦資料庫所沒有必需用演算法窮盡它的各種情況
: 所以演算可能占電腦下棋重要的一環
: 這是我的想法不知道有沒有程式設計師題提供更好的討論
電腦目前通常會分開局、中局、殘局三部份分別設計,
開局有開局的資料庫,如你說的基本原理是用比對的,
中局以對局樹為主,算是窮舉法的一種,
這也就是為什麼電腦硬體速度越快,棋力越高的原因,
因為可以用窮舉法推演出更多下法來做判斷,
殘局以前也用對局樹,結果常下出可笑的棋,
現在加上一些特殊棋局的應法,這個怎麼做我就比較不清楚了...

--
免費象棋網站: http://game.cccs.org.tw

--
㊣Origin:《 成大計中 BBS 站 》[bbs.ncku.edu.tw] 來源:[adsl-sta-tpe-62-77-62.]
paul
2004-01-28 22:07:36 UTC
Permalink
Post by mesu
Post by 做我的朋友...
還有西洋棋也是....
現在電腦圍棋雖然號稱有九級實力
其實還不到九級
圍棋的架構和西洋棋,象棋不同
電腦想在圍棋領域勝過人腦
個人覺得不太可能
除非科技有重大突破
否則遙遙無期
運算速度跟大容量記憶體,已經不是人腦可以抗衡的啦 !!

在有限的時間裡,做規則性的遊戲比賽,人腦注定是要輸的啦.

單就運算速度而言,每一年半就增加兩倍,

有那種人的 IQ 可以比得上這種進步呢 ?

相信就在這幾年就應該有突破發展.
--
☆ [Origin:椰林風情] [From: 129.223.199.3] [Login: 37] [Post: 73]
=.=
2004-01-29 00:41:34 UTC
Permalink
Post by paul
Post by mesu
現在電腦圍棋雖然號稱有九級實力
其實還不到九級
圍棋的架構和西洋棋,象棋不同
電腦想在圍棋領域勝過人腦
個人覺得不太可能
除非科技有重大突破
否則遙遙無期
運算速度跟大容量記憶體,已經不是人腦可以抗衡的啦 !!
在有限的時間裡,做規則性的遊戲比賽,人腦注定是要輸的啦.
單就運算速度而言,每一年半就增加兩倍,
有那種人的 IQ 可以比得上這種進步呢 ?
相信就在這幾年就應該有突破發展.
運算速度強,不一定就代表IQ高吧....

如果把運算浪費在人類瞄一眼就知道沒棋的地方~~

那也只是枉然....

--
不要問我為什麼棄將,因為它一點都不重要!
不要問我為什麼被禁,去問對方為什麼選白....>"<
--
※ Origin: 台灣科大電子站 <bbs.et.ntust.edu.tw> 
◆ From: 203.67.95.47
To littlepig with love
2004-01-29 02:17:39 UTC
Permalink
�B���t�׸��j�e�q�O����,�w�g���O�H���i�H�ܿŪ��� !!
�b�������ɶ���,���W�h�ʪ��C�����,�H���`�w�O�n�骺��.
�����ؤH�� IQ �i�H���o�W�o�ضi�B�O ?
�۫H�N�b�o�X�~�N��Ӧ����}�o�i.
���]�u�O�P�M....
�p�G�q�����o�i�X�u���誺���������} 2 ���a�u�A�_�h��|�I���A

�G�ڤ����X�ݵM�X��A�p�G���誺����A�ڤ��ߨ����`�襤�h�A

���赴���L�ѡC�v�B

�u���F�������誺�����ڪ����A�y�������I�����I�c�����A

���@�Ⱘ���_�Ӱe�����誺�`�A�H���w���誺���աC�v

�o�˪��{���A���N�u�������i��F�C

--
�� Origin: ���j���u���ī����T�� <bbs.csie.nctu.edu.tw> 
�� From: 211.21.190.114
及時行樂
2004-01-29 03:59:13 UTC
Permalink
Post by paul
運算速度跟大容量記憶體,已經不是人腦可以抗衡的啦 !!
在有限的時間裡,做規則性的遊戲比賽,人腦注定是要輸的啦.
單就運算速度而言,每一年半就增加兩倍,
有那種人的 IQ 可以比得上這種進步呢 ?
相信就在這幾年就應該有突破發展.
比方說
電腦西洋棋在286電腦跑是三段,在486電腦跑是五段,在現代電腦跑
是七段,在一堆超級電腦並起來的機器跑是九段.

電腦圍棋在286電腦跑是十級,在486電腦跑是十級,在現代電腦跑
是九級,在一堆超級電腦並起來的機器跑是九級.在全世界全宇宙
最強力的超級電腦跑可能也還是九級,因為算了再多變化,它也不知哪個變化好
--
☆ [Origin:椰林風情] [From: adsl-sta-tpe-62-211-214.so-] [Login: **] [Post: **]
杜籃朵
2004-01-29 05:35:11 UTC
Permalink
※ 引述《***@bbs.ntu.edu.tw (及時行樂)》之銘言:
: ==> paulpaul (paul) 提到:
: > 運算速度跟大容量記憶體,已經不是人腦可以抗衡的啦 !!
: > 在有限的時間裡,做規則性的遊戲比賽,人腦注定是要輸的啦.
: > 單就運算速度而言,每一年半就增加兩倍,
: > 有那種人的 IQ 可以比得上這種進步呢 ?
: > 相信就在這幾年就應該有突破發展.
: 比方說
: 電腦西洋棋在286電腦跑是三段,在486電腦跑是五段,在現代電腦跑
: 是七段,在一堆超級電腦並起來的機器跑是九段.
: 電腦圍棋在286電腦跑是十級,在486電腦跑是十級,在現代電腦跑
: 是九級,在一堆超級電腦並起來的機器跑是九級.在全世界全宇宙
: 最強力的超級電腦跑可能也還是九級,因為算了再多變化,它也不知哪個變化好

恩..而且對於厚勢跟實地的感覺電腦明顯很差..

他不知道局部上厚勢跟實地哪一個好或是對全局較為適當..

簡單的說..他少了棋感..只有計算是沒辦法下好圍棋的..還必須要有感覺..

無論是發現手筋的感覺或是對大局的感覺..
--
圍棋十訣

不得貪勝 入界宜緩 攻彼顧我 棄子爭先 捨小就大

逢危須棄 慎勿輕速 動須相應 彼強自保 勢孤取和


--
‧ ★ ◣▁▂▃▅▄▂▁_ █▇▉◢▇◣◢▇◣█◣▉◢▇▉█▇▉◢▇◣█▇◣
▂▄▅◢█ ▁▃▅ ▉▉▉█ ▉█ ▉██▉█▅▆ █ █▆▉█▅█
▄▂◥█◤▁▃▅█ ˙ ‧ ▉▉▉◥█◤◥█◤█◥▉▇▅◤ █ █ ▉█◥▆ 
˙ ▆▄▂█▆▅▃▂▁_盈月與繁星 歡迎蒞臨參觀 ms.twbbs.org IP:210.201.78.53
盈月與繁星提供您免費撥接  帳號:cf06 密碼:cf06 電話:40508888(全省通用)
※ Origin: 盈月與繁星 (MoonStar.twbbs.org) ◆ From: 61.66.98.235
TMU
2004-01-29 15:42:02 UTC
Permalink
�B���t�׸��j�e�q�O����,�w�g���O�H���i�H�ܿŪ��� !!
�b�������ɶ���,���W�h�ʪ��C�����,�H���`�w�O�n�骺��.
�����ؤH�� IQ �i�H���o�W�o�ضi�B�O ?
�۫H�N�b�o�X�~�N��Ӧ����}�o�i.
���軡
�q�����v�Ѧb286�q���]�O�T�q,�b486�q���]�O���q,�b�{�N�q���]
�q�����Ѧb286�q���]�O�Q��,�b486�q���]�O�Q��,�b�{�N�q���]
�̱j�O���W�Źq���]�i���]�٬O�E��,�]�����F�A�h�ܤ�,���]���������ܤƦn
^^^^^^^^^^^
�p���F�A���q�����b�u�ɶ����ɩ
�Ҧ��ܤƮɡA�q���N�L�ĤF
�N�O�]���⪺�ܤƤӤ֡A�~���������ܤƦn

�q���ثe�b���ѤW�A�u�ɶ����X���ܤơA�P���Ѫ��ƦC�զX���A���b�֤Ӧh
�ҥH�~���p�������{�b�٦b�E��
--
�� [Origin:���L����] [From: 202-178-129-129.cm.apol.com] [Login: **] [Post: **]
TMU
2004-01-29 15:47:25 UTC
Permalink
Post by 及時行樂
Post by paul
運算速度跟大容量記憶體,已經不是人腦可以抗衡的啦 !!
在有限的時間裡,做規則性的遊戲比賽,人腦注定是要輸的啦.
單就運算速度而言,每一年半就增加兩倍,
有那種人的 IQ 可以比得上這種進步呢 ?
相信就在這幾年就應該有突破發展.
比方說
電腦西洋棋在286電腦跑是三段,在486電腦跑是五段,在現代電腦跑
是七段,在一堆超級電腦並起來的機器跑是九段.
電腦圍棋在286電腦跑是十級,在486電腦跑是十級,在現代電腦跑
是九級,在一堆超級電腦並起來的機器跑是九級.在全世界全宇宙
^^^^^
Post by 及時行樂
最強力的超級電腦跑可能也還是九級,因為算了再多變化,它也不知哪個變化好
宇宙代表無限空間與時間的延伸,妳指的全宇宙最強電腦......
現在的所謂超級電腦跟未來十年,一百年電腦比起來
簡直是腳踏車跟蓮花尬車
--
☆ [Origin:椰林風情] [From: 202-178-129-129.cm.apol.com] [Login: **] [Post: **]
強強
2004-01-30 00:49:45 UTC
Permalink
Post by 打雜小弟
���軡
�q�����v�Ѧb286�q���]�O�T�q,�b486�q���]�O���q,�b�{�N�q���]
�q�����Ѧb286�q���]�O�Q��,�b486�q���]�O�Q��,�b�{�N�q���]
�̱j�O���W�Źq���]�i���]�٬O�E��,�]�����F�A�h�ܤ�,���]���������ܤƦn
^^^^^^^^^^^
�p���F�A���q�����b�u�ɶ����ɩ
^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Post by 打雜小弟
�Ҧ��ܤƮɡA�q���N�L�ĤF
^^^^^^^^^^^^^^^^^^^^^^^^^^^
�P�ǬO�A���F�A�q�������O�ӳW�h�κt���k�Ӻ��C
�S�����㪺�t���k�ι什�w�A
���X�Ӫ����G���i���O �j���Ѫ���Ƴ̰��A�Ӱ����ϦӤ�ƫܧC�C
�N���O286���q���u�n���n���t���k�A���ѻ����w�i�H�W�q
�i���O���{�b�٨S���A�h�[�����Ӥ~���i���H
Post by 打雜小弟
�N�O�]���⪺�ܤƤӤ֡A�~���������ܤƦn
�q���ثe�b���ѤW�A�u�ɶ����X���ܤơA�P���Ѫ��ƦC�զX���A���b�֤Ӧh
�ҥH�~���p�������{�b�٦b�E��
--
�ڴN�O�j�j��!
�� Modify: 04/01/30 8:49:45 <401cPHD12.cs.ccu.edu.tw> 
Bart
2004-01-30 04:59:24 UTC
Permalink
Post by å¼·å¼·
Post by 打雜小弟
^^^^^^^^^^^
�p���F�A���q�����b�u�ɶ����ɩ
^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Post by 打雜小弟
�Ҧ��ܤƮɡA�q���N�L�ĤF
^^^^^^^^^^^^^^^^^^^^^^^^^^^
�P�ǬO�A���F�A�q�������O�ӳW�h�κt���k�Ӻ��C
�S�����㪺�t���k�ι什�w�A
^^^^^^ ^^^^^^
Post by å¼·å¼·
���X�Ӫ����G���i���O �j���Ѫ���Ƴ̰��A�Ӱ����ϦӤ�ƫܧC�C
�N���O286���q���u�n���n���t���k�A���ѻ����w�i�H�W�q
�i���O���{�b�٨S���A�h�[�����Ӥ~���i���H
�P��, �A�o�y�ܤ]���F�@�b.

���q�����֥i�H�b�u�ɶ������ɩҦ����ܤƮ�, �u�ݭn���n���t���k�N�i�H.
�o��, �A�]���ݭn�}���ι什�����Ʈw�F. ( ���M, �����n. �����O���n�� )

�u�n���Y�N(��)����Ƴ]�o�W�Ű�, ���󰭤ⳣ�⪺�X��. �ثe���H�ѵ{���|
�g�Y�l�Ӻ⤣�X�Ө��ǰ���, �N�O�L�k�b�u�ɶ������ɩҦ��ѨB, �ҥH�L�k��
�쨫�����άO���l�i�H�b�n�X�B��Ĺ��.
--
�� [Origin:���L����] [From: adsl-68-124-176-117.dsl.plt] [Login: **] [Post: 19]
四眼的王蟲
2004-01-30 07:21:00 UTC
Permalink
同學, 你這句話也錯了一半.
當電腦夠快可以在短時間內算盡所有的變化時, 只需要有好的演算法就可以.
這時, 再也不需要開局或對局的資料庫了. ( 當然, 有更好. 但不是必要的 )
只要把吃將(帥)的分數設得超級高, 任何鬼手都算的出來. 目前的象棋程式會
貪吃子而算不出來那些鬼手, 就是無法在短時間內算盡所有棋步, 所以無法算
到走鬼手或是棄子可以在好幾步後贏棋.
問題的重點是無法算盡所有的棋步, 理論上棋步是有限的只要電腦夠快當然可以算盡,
但是實際上這是辦不到的, 當然有人會說未來的電腦將會如何如何快可以客服這個問題,
但是我很懷疑會有這麼一天, 真正了解棋步變化的數字有多大時, 就很難這麼樂觀.


--
好康訊息!
Openfind 提供免費撥接電話:40508888
帳號:openfind 密碼:openfind
--
http://bbs.openfind.com.tw
※來源:61.70.*
諾瓦風暴
2004-01-30 16:12:03 UTC
Permalink
Post by 四眼的王蟲
同學, 你這句話也錯了一半.
當電腦夠快可以在短時間內算盡所有的變化時, 只需要有好的演算法就可以.
這時, 再也不需要開局或對局的資料庫了. ( 當然, 有更好. 但不是必要的 )
只要把吃將(帥)的分數設得超級高, 任何鬼手都算的出來. 目前的象棋程式會
貪吃子而算不出來那些鬼手, 就是無法在短時間內算盡所有棋步, 所以無法算
到走鬼手或是棄子可以在好幾步後贏棋.
問題的重點是無法算盡所有的棋步, 理論上棋步是有限的只要電腦夠快當然可以算盡,
但是實際上這是辦不到的, 當然有人會說未來的電腦將會如何如何快可以客服這個問題,
但是我很懷疑會有這麼一天, 真正了解棋步變化的數字有多大時, 就很難這麼樂觀.
理論上是不可能算盡所有變化的
以象棋的變化 10^120 左右
即使電腦比現在快一千萬倍
算一百億年也算不完的
--
* Post by NovaStorm from 220-139-135-189.HINET-IP.hinet.net
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
TMU
2004-01-30 17:04:29 UTC
Permalink
Post by 諾瓦風暴
Post by 四眼的王蟲
問題的重點是無法算盡所有的棋步, 理論上棋步是有限的只要電腦夠快當然可以算盡,
但是實際上這是辦不到的, 當然有人會說未來的電腦將會如何如何快可以客服這個問題,
但是我很懷疑會有這麼一天, 真正了解棋步變化的數字有多大時, 就很難這麼樂觀.
理論上是不可能算盡所有變化的
以象棋的變化 10^120 左右
^^^^^^^^^^^^^^^^^^^^^^^^ 請問這是如何算出來的,不要隨便說說!!!
有的話排列組合的式子寫得出來嗎?
Post by 諾瓦風暴
即使電腦比現在快一千萬倍
算一百億年也算不完的
電腦用暴力法算,當然人腦會把廢棋步刪掉
你會走將去送死嗎,第一步會走將嗎,走士嗎,這些都是必敗的棋步,
電腦當然也不用去想

再加上開局庫
電腦真正需要計算的是中局殘局
這樣的暴力法 算不算是算盡所有棋步?
--
☆ [Origin:椰林風情] [From: 202-178-129-129.cm.apol.com] [Login: **] [Post: **]
月影
2004-01-31 09:52:30 UTC
Permalink
※ 引述《toefl (gre)》之銘言:
: ※ 引述《***@bala.mis.ccu.edu.tw (強強)》之銘言:
: : 看戰績也不準,不少人輸棋了,欺負電腦不會整地,計地時亂提死子,就嬴了。
: : 不過剛剛去看他的戰績,佔穩六級不是問題。
: : 若6k*是LGS給的話,就不會算分數及有效局數。但這三支程式都有算。
: 自己去看 GNUgo 的 rating curve 吧
: http://lgs.taiwango.net/

gnugoii 跟 gnugoiii應該沒鎖住吧?

可是curve 也怪怪的

我還是不太懂

lgs 的分數是怎麼算的,怎麼會震盪這麼厲害還是6級
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: sw70-143-126.adsl.seed.net.tw
月影
2004-01-31 10:09:18 UTC
Permalink
※ 引述《***@bbs.ntu.edu.tw (TMU)》之銘言:
: ==> ***@bbs.cis.nctu.edu.tw (諾瓦風暴) 提到:
: > 理論上是不可能算盡所有變化的
: > 以象棋的變化 10^120 左右
: ^^^^^^^^^^^^^^^^^^^^^^^^ 請問這是如何算出來的,不要隨便說說!!!
: 有的話排列組合的式子寫得出來嗎?

你畫一下計算樹

大概n手棋就可以了

開局的時候 就有32個子(不常下象棋,算錯請見諒)

每個子有一種以上的移動法

所以複雜度的lower bound 大約是

(k1*k2*.......Kn)

ki是在第i 手有可能剩下最少的子

這個估計不太準但是可以參考一下

把你說的那些不可能的變化砍掉

應該也只有線性的加速

在演算法上你說的那個叫做prune

prune 沒有辦法把指數的複雜度變成polynomial(不會翻)

所以說,就算不考慮那些不可能的

複雜度還是指數級
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: sw70-143-126.adsl.seed.net.tw
穿導合金石
2004-01-31 12:23:40 UTC
Permalink
Post by To littlepig with love
���]�u�O�P�M....
�p�G�q�����o�i�X�u���誺���������} 2 ���a�u�A�_�h��|�I���A
�G�ڤ����X�ݵM�X��A�p�G���誺����A�ڤ��ߨ����`�襤�h�A
���赴���L�ѡC�v�B
�u���F�������誺�����ڪ����A�y�������I�����I�c�����A
�o�˪��{���A���N�u�������i��F�C
�{�b���q���{�����N�w�g�����F�A�u�O

(1)���󦡤Ӧh�|���۲V�c�Բ��C
(2)�f�����e�L�h�A�t�׷|�Q���C�C
(3)���U�Ѳ`�p�M�a���Ѫ��H����(�|�g�{�����H���N���ۤv���ѤO���j)�C

�ѩ��H�W�X�I�A�]���{�b���q���{���o�i�A�������ͦV���[�`�h�׵o�i�A
�Ӥ��O�f���o�i�C

--
oRigiN: ���j���uBBS�� (140.116.247.7)
�Ibbs.csie.ncku.edu.tw FrOm:sw74-115-41.adsl.seed.net.tw
強強
2004-01-31 14:13:09 UTC
Permalink
Post by Bart
Post by å¼·å¼·
^^^^^^^^^^^^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^^^^^^^^
同學是你錯了,電腦的算是照規則或演算法來算。
沒有完整的演算法或對局庫,
^^^^^^ ^^^^^^
Post by å¼·å¼·
算出來的結果有可能是 大爛棋的分數最高,而鬼手反而分數很低。
就算是286的電腦只要有好的演算法,圍棋說不定可以上段
可惜是到現在還沒有,多久的未來才有可能?
同學, 你這句話也錯了一半.
當電腦夠快可以在短時間內算盡所有的變化時, 只需要有好的演算法就可以.
這時, 再也不需要開局或對局的資料庫了. ( 當然, 有更好. 但不是必要的 )
只要把吃將(帥)的分數設得超級高, 任何鬼手都算的出來. 目前的象棋程式會
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
象棋可以算,圍棋呢?雖然標題是電腦象棋,但我說的是圍棋。
Post by Bart
貪吃子而算不出來那些鬼手, 就是無法在短時間內算盡所有棋步, 所以無法算
到走鬼手或是棄子可以在好幾步後贏棋.
--
我就是強強啦!
--
 ◤ 
 ◢█  【中正資管.芭樂的故鄉】 ▁▂▂▃▃▄▅▆▆▆▅▄▃▂▁ 
 ▆◢︵︵▎▄▃▂▁▁▁ ▁▂▃▄▅▆▇ IP:140.123.174.1 
  ; ▋  ◥ 你...  DN:bala.twbbs.org 
 ◥ 。 ◤◢  今天芭樂了嗎?  FR:401cPHD12.cs.ccu.edu.tw 
kuso 煙酒生
2004-01-31 17:40:51 UTC
Permalink
�� �ޭz�***@bala.mis.ccu.edu.tw (�j�j)�n���ʨ��G
: �� �ޭz�***@bbs.ntu.edu.tw (TMU)�n���ʨ��G
: > ^^^^^^^^^^^
: > �p���F�A���q�����b�u�ɶ����ɩ
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: > �Ҧ��ܤƮɡA�q���N�L�ĤF
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^
: �P�ǬO�A���F�A�q�������O�ӳW�h�κt���k�Ӻ��C
: �S�����㪺�t���k�ι什�w�A
: ���X�Ӫ����G���i���O �j���Ѫ���Ƴ̰��A�Ӱ����ϦӤ�ƫܧC�C
: �N���O286���q���u�n���n���t���k�A���ѻ����w�i�H�W�q
: �i���O���{�b�٨S���A�h�[�����Ӥ~���i���H

���Ѯ��什�w�ӥi���S���h�j�ĥΡA�]�����Ѫ��ܤƹ��b�O�h���h��

���p�A�b�ǽL���q�A�������w�����M���@�w�����k
���O�A�w�ۦ��ҿת��w�۪����ܡA�n���ܤ����w�ۡA�h�̽L�����ɪ��G�m�өw
�b�o�Ӯɨ��N�ݭn�������@���Ӫ��P�_�A���ܫ����w��
�M�w�ڤJ���L�ɪ��Բ����w�A�ݬO�n�H���Q���D�A�٬O�n�~�լ��D
�٬O�b�ǽL���q�Ͷç����A�q�����N�}�ԡA���Ԥ�N�����ӽL��
�w�۪����ܬO���F�t�X�Բ����j���V�A���~���Բ��A�Y�Ϩ��W�w�ۤU�o�A�n
�]��ɤ��F�Բ������~

�٦��A�什�ɡA�Ѥh���@�w�|���өw�ۤU
�s���s���N���A���F�A�Ѥh�̱`�Ϊ��@�۬O�G���޲���
�Y�ϩw�ۨS�U���A�u�n���Τ�R���Q�A�b�o�Ө��l�@�I�]�L�ҿ�
�Ʀܳs�����ަn�X�⪺�Ѥ]�ܱ`��

���Ѧb�ǽL���q�ɡA�N�w�g�|�J�W�o�ػݭn�P�_�v�Ū��Ʊ�
�q�w�۪����ܡ]���ثe�w�g���z�X�ƸU�өw�ۡA�ҿת����ܴN�O
�̷ӽL�����ɪ����p�A�q�o�@�j�d���w�ۮw���D�@�ӨӤU�^
���άO���Τ�R�M�w�w�ۭn���n���~�������ޤU�䥦�j���Ϋ����A
�٦����ǤU�k�����O�w�ۦ��o�O�̷ӷ��ɽL�������p�{����ܪ����X�U�k
�󤣥λ������{�b�T�����ɴѤh�ٷ|�ɱ`�U�X�L�h�����X�{�L���s�w��

�ڦۤv���[�I�O�A�����ζH�ѩΦ��v�Ѩ��@�M�}���w���@�k
�����ܤƦh�ݪ����ѡA�H�o�ؤ覡�ӳB�z�ǽL�A�ĥ���Ӥ��j

: > �N�O�]���⪺�ܤƤӤ֡A�~���������ܤƦn
: > �q���ثe�b���ѤW�A�u�ɶ����X���ܤơA�P���Ѫ��ƦC�զX���A���b�֤Ӧh
: > �ҥH�~���p�������{�b�٦b�E��
--
�� Origin: �O�j�q�� Maxwell �� �� From: 61-228-193-170.HINET-IP.hinet.net
Bart
2004-01-31 17:56:18 UTC
Permalink
Post by å¼·å¼·
Post by Bart
^^^^^^ ^^^^^^
同學, 你這句話也錯了一半.
當電腦夠快可以在短時間內算盡所有的變化時, 只需要有好的演算法就可以.
這時, 再也不需要開局或對局的資料庫了. ( 當然, 有更好. 但不是必要的 )
只要把吃將(帥)的分數設得超級高, 任何鬼手都算的出來. 目前的象棋程式會
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
象棋可以算,圍棋呢?雖然標題是電腦象棋,但我說的是圍棋。
Post by Bart
貪吃子而算不出來那些鬼手, 就是無法在短時間內算盡所有棋步, 所以無法算
到走鬼手或是棄子可以在好幾步後贏棋.
那只是一個例子來說明當電腦可以在短時間內算盡所有棋步時, 為什麼只需要
"好的演算法" 就可以了.

同樣的道理當然可以用在所有的棋類上.
--
☆ [Origin:椰林風情] [From: adsl-68-124-176-117.dsl.plt] [Login: **] [Post: 20]
強強
2004-02-01 07:58:40 UTC
Permalink
Post by Bart
Post by å¼·å¼·
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
象棋可以算,圍棋呢?雖然標題是電腦象棋,但我說的是圍棋。
那只是一個例子來說明當電腦可以在短時間內算盡所有棋步時, 為什麼只需要
"好的演算法" 就可以了.
同樣的道理當然可以用在所有的棋類上.
照你先前所說電腦象棋,只要把吃將分數定的特別高,再配合上電腦的速度夠快,
是有可能得出最佳解,達到或超過特級大師水準甚至天下無敵。
對於圍棋,所謂好的演算法在那裡?
電腦圍棋要強 要有兩個要素 1電腦速度夠快 2好的演算法
這兩個要素 目前都是不可能的,要幾年後才有可能?
就算1000年後電腦速度達到是P4-2G的10^100倍,沒有好的演算法,
電腦棋力還是達不到職業水準也進步不了。這時電腦象棋早就天下無敵了。
--
我就是強強啦!
--
 ◤ 
 ◢█  【中正資管.芭樂的故鄉】 ▁▂▂▃▃▄▅▆▆▆▅▄▃▂▁ 
 ▆◢︵︵▎▄▃▂▁▁▁ ▁▂▃▄▅▆▇ IP:140.123.174.1 
  ; ▋  ◥ 你...  DN:bala.twbbs.org 
 ◥ 。 ◤◢  今天芭樂了嗎?  FR:401cPHD12.cs.ccu.edu.tw 
Bart
2004-02-01 18:55:07 UTC
Permalink
Post by å¼·å¼·
Post by Bart
那只是一個例子來說明當電腦可以在短時間內算盡所有棋步時, 為什麼只需要
"好的演算法" 就可以了.
同樣的道理當然可以用在所有的棋類上.
照你先前所說電腦象棋,只要把吃將分數定的特別高,再配合上電腦的速度夠快,
是有可能得出最佳解,達到或超過特級大師水準甚至天下無敵。
對於圍棋,所謂好的演算法在那裡?
^^^^^^^^^^

在我之前的那一篇有提到, 目前圍棋演算法的瓶頸, 是對局面的判斷. 我們之前的討
論是 "電腦可以在短時間算盡所有棋步" 的前提下, 在這個情況時, 根本不用判斷局
面, 只要以算到最後一步時實地的多寡來決定怎麼下子就好.
Post by å¼·å¼·
電腦圍棋要強 要有兩個要素 1電腦速度夠快 2好的演算法
這兩個要素 目前都是不可能的,要幾年後才有可能?
就算1000年後電腦速度達到是P4-2G的10^100倍,沒有好的演算法,
電腦棋力還是達不到職業水準也進步不了。這時電腦象棋早就天下無敵了。
這些我想大家都同意吧!! 我不同意的是你之前說當電腦可以在 "短時間算盡所有
棋步時", 仍需要 "對局庫", 否則只會走大爛步這一點.

但看起來現在你已經把"對局庫" 從你的要素中拿掉了, 所以看來你也同意我的看
法.

當電腦可以在 "短時間算盡所有棋步時", 演算法就變得好寫多了, 詳情請參考我
之前那一篇吧!!
--
☆ [Origin:椰林風情] [From: adsl-68-124-176-117.dsl.plt] [Login: **] [Post: 21]
Bart
2004-02-01 18:58:12 UTC
Permalink
Post by å¼·å¼·
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
象棋可以算,圍棋呢?雖然標題是電腦象棋,但我說的是圍棋。
那只是一個例子來說明當電腦可以在短時間內算盡所有棋步時,為什麼只需要
"好的演算法" 就可以了。
同樣的道理當然可以用在所有的棋類上。每種棋都有其分勝負的方法,例如象
棋是吃將或帥, 西洋棋是吃國王, 圍棋是比最後的地多, Othello 是比最後哪
個顏色的棋子多等. 只要電腦夠快, 每次都可以算到最後一步, 就可以在演算
法上把這些贏棋的情況加上較高的比重 ( 或是分數 ).
以象棋為例,最高的分數是吃將或帥,第二高的分數是局面符合資料庫中必贏
的情況,第三高可能是吃對方的車,第四高可能是吃對方的馬......等。目前
的電腦有其限制,所以只能算到之後的第 N 步而已,也就是如何在第 N 步後
得到最高的分數,這也就是為什麼會常貪吃子了。
同樣的道理也可以套用在其他的棋類,西洋棋或 Othello 比較可以定義"局面",
像是吃對方的皇后或是先占到 corner。目前的圍棋程式較弱的主要原因之一,
就是不易定義 N 步後的局面 ( 分數 )。如果電腦可以在短時間內算盡所有的
變化時,就可以以最後的分數 (最後實地多寡) 來判斷局面了.
其實深入一點分析,人下棋時也是無法算盡所有的變化,算的也是幾步後的局
面。但人在判斷局面時,可以用經驗,用感覺。以井字遊戲為例,每個人都可
以算盡所有最後的可能變化,所以都知道怎麼下最好。但如果是跟很古老的電
腦玩井字遊戲,假設電腦程式是能算兩步,那可能就是以兩步後可否連成一直
線加上兩步後不被連成一直線來判斷局面。所以,這個電腦程式雖然會聰明到
不去自殺或去走廢棋,但還是有可能會輸給人類的。
廣義來說,其實資料庫的主要功能,就是來幫助下棋程式來判斷 "局面"。
以上是對下棋程式在電腦可以 "短時間算盡所有棋步時" 的一些分析





--
☆ [Origin:椰林風情] [From: adsl-68-124-176-117.dsl.plt] [Login: **] [Post: 22]
及時行樂
2004-02-02 03:07:32 UTC
Permalink
其實應該這麼說吧,電腦圍棋之所以難作,決不是因為他的棋盤大,
所以變化就多,如果是這樣,電腦就算笨了,那如果把棋盤變作三十八路,
電腦圍棋不就死路一條了,可是人類不管是九路,十九路,八十九路,
照樣下的有聲有色,所以在能描述圍棋本身特質的演算法出現之前,
是無法突破這道壁障的.

再者,如果能判斷局面此時的優劣分數,那電腦棋類的問題就算完全解決,
就象棋來說,它可先判斷後N步之內,用子力的優勢來判斷,如果電腦能算九步,
那你要在十步之後設陷阱,它就沒辦法了.
可是圍棋要判斷此時黑優白優,那目前可算是無解的問題,因為就算你可以算到
N步之後的局面,你面對的問題還是和目前的局面沒啥兩樣,當然N是一個合理的數字,
就算N是一佰步,還是不能解決問題,所以算的快和算的慢的電腦來作電腦圍棋
也沒啥差別的原因就在這裡.

他沒有子力優勢,車九先,砲五先,馬四先,但圍棋是看他子的位置決定,
有時是十八先,有時是半先,有時又是負九先,而且下了一手棋後棋盤上每個子
的價值又會有所變動,可能只差一點點,可能價值完全逆轉,可能在距離近處變動較大
,也可能在另一角發生巨大影響,你根本找不到一個方法可以描述厚勢,
用子數嗎,還是用連接,都沒用,多一子或少一子厚勢可能變死子,你也找不到
方法描述實地,多一子或少一子,你的可能變他的,甚至,就算最簡單的連接你也
很難定義,什麼叫屑子要子對電腦來說更是一無所知,能夠正確定義其中一個就算
了不起了.



--
☆ [Origin:椰林風情] [From: adsl-sta-tpe-62-211-214.so-] [Login: **] [Post: **]
強強
2004-02-03 16:37:06 UTC
Permalink
Post by 打雜小弟
Post by å¼·å¼·
照你先前所說電腦象棋,只要把吃將分數定的特別高,再配合上電腦的速度夠快,
是有可能得出最佳解,達到或超過特級大師水準甚至天下無敵。
對於圍棋,所謂好的演算法在那裡?
^^^^^^^^^^
在我之前的那一篇有提到, 目前圍棋演算法的瓶頸, 是對局面的判斷. 我們之前的討
論是 "電腦可以在短時間算盡所有棋步" 的前提下, 在這個情況時, 根本不用判斷局
面, 只要以算到最後一步時實地的多寡來決定怎麼下子就好.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
算到最後一步,有200個白勝,201個黑勝的狀況,你要選那一個?
最佳解是哪一個?
Post by 打雜小弟
Post by å¼·å¼·
電腦圍棋要強 要有兩個要素 1電腦速度夠快 2好的演算法
這兩個要素 目前都是不可能的,要幾年後才有可能?
就算1000年後電腦速度達到是P4-2G的10^100倍,沒有好的演算法,
電腦棋力還是達不到職業水準也進步不了。這時電腦象棋早就天下無敵了。
這些我想大家都同意吧!! 我不同意的是你之前說當電腦可以在 "短時間算盡所有
棋步時", 仍需要 "對局庫", 否則只會走大爛步這一點.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
請你再回頭看一遍,亂推論。
Post by 打雜小弟
但看起來現在你已經把"對局庫" 從你的要素中拿掉了, 所以看來你也同意我的看
法.
當電腦可以在 "短時間算盡所有棋步時", 演算法就變得好寫多了, 詳情請參考我
之前那一篇吧!!
--
我就是強強啦!
--
 ◤ 
 ◢█  【中正資管.芭樂的故鄉】 ▁▂▂▃▃▄▅▆▆▆▅▄▃▂▁ 
 ▆◢︵︵▎▄▃▂▁▁▁ ▁▂▃▄▅▆▇ IP:140.123.174.1 
  ; ▋  ◥ 你...  DN:bala.twbbs.org 
 ◥ 。 ◤◢  今天芭樂了嗎?  FR:401cPHD12.cs.ccu.edu.tw 
Bart
2004-02-04 05:24:23 UTC
Permalink
Post by å¼·å¼·
Post by 打雜小弟
^^^^^^^^^^
在我之前的那一篇有提到, 目前圍棋演算法的瓶頸, 是對局面的判斷. 我們之前的討
論是 "電腦可以在短時間算盡所有棋步" 的前提下, 在這個情況時, 根本不用判斷局
面, 只要以算到最後一步時實地的多寡來決定怎麼下子就好.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
算到最後一步,有200個白勝,201個黑勝的狀況,你要選那一個?
最佳解是哪一個?
你應該沒有寫過下棋程式吧! 不然不會問這種問題. 第一, 整個圍棋棋盤也
只有 361 個落子的地方, 如何會在算某一步時有 401 種選擇? 第二, 下棋
程式算出來的結果不是下這一步會勝, 下那一步會敗, 如此絕對的結論. 如
果這麼厲害, 知道每一步下了後不管接下來怎麼下都一定會贏, 那這種棋也
沒人想下了.

第三, 所謂的 "算" 不是把整個 tree 展開, 再看看下這步會有幾種贏棋的
情況. 電腦的"算"也是和人下棋一樣, 第一步想己方下哪裡, 第二步想對方
下哪裡..... 而且常常很多 subtree 都不用再往下"算"了, 詳細情形可以
上網查查什麼是 alpha-beta pruning.
Post by å¼·å¼·
Post by 打雜小弟
這些我想大家都同意吧!! 我不同意的是你之前說當電腦可以在 "短時間算盡所有
棋步時", 仍需要 "對局庫", 否則只會走大爛步這一點.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
請你再回頭看一遍,亂推論。
小朋友, 有點火氣了喔!? 反正要討論的你也已經同意我的看法, 要吵架的話
就不奉陪了. 最後把你之前的意見 copy & paste 在下面:

下面是你回他人 "當電腦能在短時間算盡所有變化時,電腦就無敵了"的看法

"同學是你錯了,電腦的算是照規則或演算法來算。沒有完整的演算法或對局
庫,算出來的結果有可能是大爛棋的分數最高,而鬼手反而分數很低"

這個意見只適用在目前的電腦, 但絕對不適用在 "當電腦能在短時間算盡所有
變化" 時, 在這個前提下, 沒有對局庫也沒有關係.
Post by å¼·å¼·
Post by 打雜小弟
但看起來現在你已經把"對局庫" 從你的要素中拿掉了, 所以看來你也同意我的看
法.
當電腦可以在 "短時間算盡所有棋步時", 演算法就變得好寫多了, 詳情請參考我
之前那一篇吧!!
--
☆ [Origin:椰林風情] [From: adsl-68-124-176-117.dsl.plt] [Login: **] [Post: 23]
NONE
2004-02-05 05:40:32 UTC
Permalink
※ 引述《***@bbs.ntu.edu.tw (Bart)》之銘言:
: ==> ***@bala.mis.ccu.edu.tw (強強) 提到:
: > ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: > 算到最後一步,有200個白勝,201個黑勝的狀況,你要選那一個?
: > 最佳解是哪一個?
: 你應該沒有寫過下棋程式吧! 不然不會問這種問題. 第一, 整個圍棋棋盤也
: 只有 361 個落子的地方, 如何會在算某一步時有 401 種選擇? 第二, 下棋
: 程式算出來的結果不是下這一步會勝, 下那一步會敗, 如此絕對的結論. 如
: 果這麼厲害, 知道每一步下了後不管接下來怎麼下都一定會贏, 那這種棋也
: 沒人想下了.
: 第三, 所謂的 "算" 不是把整個 tree 展開, 再看看下這步會有幾種贏棋的
: 情況. 電腦的"算"也是和人下棋一樣, 第一步想己方下哪裡, 第二步想對方
: 下哪裡..... 而且常常很多 subtree 都不用再往下"算"了, 詳細情形可以
: 上網查查什麼是 alpha-beta pruning.
: > ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: > 請你再回頭看一遍,亂推論。
: 小朋友, 有點火氣了喔!? 反正要討論的你也已經同意我的看法, 要吵架的話
: 就不奉陪了. 最後把你之前的意見 copy & paste 在下面:
: 下面是你回他人 "當電腦能在短時間算盡所有變化時,電腦就無敵了"的看法
: "同學是你錯了,電腦的算是照規則或演算法來算。沒有完整的演算法或對局
: 庫,算出來的結果有可能是大爛棋的分數最高,而鬼手反而分數很低"
: 這個意見只適用在目前的電腦, 但絕對不適用在 "當電腦能在短時間算盡所有
: 變化" 時, 在這個前提下, 沒有對局庫也沒有關係.


如果電腦真的快到無法想像的境界
能夠在容忍時間內算出數百階乘以上的變化時
那只要能夠算終局勝負的程式碼就可以天下無敵了
就跟b兄提到的當電腦夠快 只要把將帥設超高分即可無敵有相同的道理
圍棋盤面上有361個位置 電腦夠快的話大不了就把361!的終局全算出來
然後選個會贏的就好了
話說回來電腦如果真的可以算到361!這東西的話 人大概就被電腦給淘汰了吧 XD
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 203.69.229.126
p***@kkcity.com.tw
2004-02-05 06:04:13 UTC
Permalink
Post by NONE
如果電腦真的快到無法想像的境界
能夠在容忍時間內算出數百階乘以上的變化時
那只要能夠算終局勝負的程式碼就可以天下無敵了
就跟b兄提到的當電腦夠快 只要把將帥設超高分即可無敵有相同的道理
圍棋盤面上有361個位置 電腦夠快的話大不了就把361!的終局全算出來
然後選個會贏的就好了
話說回來電腦如果真的可以算到361!這東西的話 人大概就被電腦給淘汰了吧 XD
圍棋不只 361! 喔.
--
┌─────◆KKCITY◆─────┐  ╱  ╱   ̄ ▌ ̄  ̄ ╲╱ BBS 城邦
│ bbs.kkcity.com.tw │  ╲  ╲  ╴ ▌ ▌ ▏ KK免費撥接
└──《From:211.75.42.221 》──┘ http://www.kkcity.com.tw/freeisp/ 
NONE
2004-02-05 06:45:23 UTC
Permalink
※ 引述《***@kkcity.com.tw ()》之銘言:
: > 如果電腦真的快到無法想像的境界
: > 能夠在容忍時間內算出數百階乘以上的變化時
: > 那只要能夠算終局勝負的程式碼就可以天下無敵了
: > 就跟b兄提到的當電腦夠快 只要把將帥設超高分即可無敵有相同的道理
: > 圍棋盤面上有361個位置 電腦夠快的話大不了就把361!的終局全算出來
: > 然後選個會贏的就好了
: > 話說回來電腦如果真的可以算到361!這東西的話 人大概就被電腦給淘汰了吧 XD
: 圍棋不只 361! 喔.

361!還有點誇大了
雖然理論上可以下到超出361!
不過實際上光是要下到3xx!就很少見了
大都在2xx!的地方就結束啦
實作上只會少不會多吧(反正每個變化只要算到勝負決定即可)
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 203.69.229.126
NONE
2004-02-05 06:47:01 UTC
Permalink
作者: DevilCHen (NONE) 看板: Chess
標題: Re: 電腦挑戰7段象棋手
時間: Thu Feb 5 14:45:23 2004

※ 引述《***@kkcity.com.tw ()》之銘言:
: > 如果電腦真的快到無法想像的境界
: > 能夠在容忍時間內算出數百階乘以上的變化時
: > 那只要能夠算終局勝負的程式碼就可以天下無敵了
: > 就跟b兄提到的當電腦夠快 只要把將帥設超高分即可無敵有相同的道理
: > 圍棋盤面上有361個位置 電腦夠快的話大不了就把361!的終局全算出來
: > 然後選個會贏的就好了
: > 話說回來電腦如果真的可以算到361!這東西的話 人大概就被電腦給淘汰了吧 XD
: 圍棋不只 361! 喔.

361!還有點誇大了
雖然理論上可以下到超出361!
不過實際上光是要下到3xx!就很少見了
大都在2xx!的地方就結束啦
實作上只會少不會多吧(反正每個變化只要算到勝負決定即可)
--
話說回來2xx!也是難以想像的東西
期待這個不如期待改良的演算法吧......
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 203.69.229.126
--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 203.69.229.126
SearchEngine
2004-02-06 04:54:31 UTC
Permalink
Post by p***@kkcity.com.tw
Post by NONE
如果電腦真的快到無法想像的境界
能夠在容忍時間內算出數百階乘以上的變化時
那只要能夠算終局勝負的程式碼就可以天下無敵了
就跟b兄提到的當電腦夠快 只要把將帥設超高分即可無敵有相同的道理
圍棋盤面上有361個位置 電腦夠快的話大不了就把361!的終局全算出來
然後選個會贏的就好了
話說回來電腦如果真的可以算到361!這東西的話 人大概就被電腦給淘汰了吧 XD
圍棋不只 361! 喔.
圍棋複雜度約 10 的 761 次方

有興趣的人請自行查詢論文

--
☆ [Origin:椰林風情] [From: telnet.hinet.net] [Login: **] [Post: **]
paul
2004-02-12 15:22:56 UTC
Permalink
Post by To littlepig with love
���]�u�O�P�M....
�p�G�q�����o�i�X�u���誺���������} 2 ���a�u�A�_�h��|�I���A
�G�ڤ����X�ݵM�X��A�p�G���誺����A�ڤ��ߨ����`�襤�h�A
���赴���L�ѡC�v�B
�u���F�������誺�����ڪ����A�y�������I�����I�c�����A
�o�˪��{���A���N�u�������i��F�C
�۵M�O�o�˪��o�i�� ,

�N�Ӫ�����,��ӬO�q�����q�����ѤU,

�񪺬O �q������n���]�p�̪��t���k.

�����H�����Ҥ�����t���٬O���ӷ���,

�L�k�����Ѿ�@�˧��s���S�O��.

--
�� [Origin:���L����] [From: 129.223.199.63] [Login: 63] [Post: **]
paul
2004-02-12 15:35:48 UTC
Permalink
Post by mesu
Post by 做我的朋友...
還有西洋棋也是....
現在電腦圍棋雖然號稱有九級實力
其實還不到九級
圍棋的架構和西洋棋,象棋不同
電腦想在圍棋領域勝過人腦
個人覺得不太可能
除非科技有重大突破
否則遙遙無期
重賞之下有勇夫,

一切硬體軟體都近乎成熟啦 ,

只是缺乏利誘 ,

要真能靠圍棋軟體賺大錢的話,

相信在幾年之內,電腦圍棋軟體就無人能敵,

以後下圍棋 ,可能會變成下的人帶著自己的電腦,

跟別人的電腦挑戰,看看誰的電腦圍棋軟體比較厲害.


--
☆ [Origin:椰林風情] [From: 129.223.199.63] [Login: 63] [Post: **]
NOT TO BE
2004-02-12 15:48:25 UTC
Permalink
Post by paul
重賞之下有勇夫,
一切硬體軟體都近乎成熟啦 ,
只是缺乏利誘 ,
要真能靠圍棋軟體賺大錢的話,
相信在幾年之內,電腦圍棋軟體就無人能敵,
以後下圍棋 ,可能會變成下的人帶著自己的電腦,
跟別人的電腦挑戰,看看誰的電腦圍棋軟體比較厲害.
這句話已經講了20年了,從應老先生還在世時懸賞1000萬,到現在電腦還是不堪一擊。

不曉得你說的「幾年之內」是幾年。
--
☆ [Origin:椰林風情] [From: 61-230-128-202.hinet-ip.hin] [Login: **] [Post: **]
bluez
2004-02-13 03:48:10 UTC
Permalink
我記得不是1000萬,而是4000萬,當時是以100萬美金算的。

不知有沒有記錯?
Post by NOT TO BE
這句話已經講了20年了,從應老先生還在世時懸賞1000萬,到現在電腦還是不堪一
擊。
Post by NOT TO BE
不曉得你說的「幾年之內」是幾年。
--
☆ [Origin:椰林風情] [From: 61-230-128-202.hinet-ip.hin] [Login: **] [Post: **]
kuso 煙酒生
2004-02-12 15:57:18 UTC
Permalink
※ 引述《***@bbs.ntu.edu.tw (NOT TO BE)》之銘言:
: ==> paulpaul (paul) 提到:
: > 重賞之下有勇夫,
: > 一切硬體軟體都近乎成熟啦 ,
: > 只是缺乏利誘 ,
: > 要真能靠圍棋軟體賺大錢的話,
: > 相信在幾年之內,電腦圍棋軟體就無人能敵,
: > 以後下圍棋 ,可能會變成下的人帶著自己的電腦,
: > 跟別人的電腦挑戰,看看誰的電腦圍棋軟體比較厲害.
: 這句話已經講了20年了,從應老先生還在世時懸賞1000萬,到現在電腦還是不堪一擊。
: 不曉得你說的「幾年之內」是幾年。

再給個二十年看看能不能

--
※ Origin: 臺大電機 Maxwell 站 ◆ From: 61-228-194-109.HINET-IP.hinet.net
及時行樂
2004-02-13 03:24:34 UTC
Permalink
Post by paul
重賞之下有勇夫,
一切硬體軟體都近乎成熟啦 ,
只是缺乏利誘 ,
要真能靠圍棋軟體賺大錢的話,
相信在幾年之內,電腦圍棋軟體就無人能敵,
以後下圍棋 ,可能會變成下的人帶著自己的電腦,
跟別人的電腦挑戰,看看誰的電腦圍棋軟體比較厲害.
其實我覺得這天遙遙無期,因為我看過一些電腦圍棋的論文,
說穿了裡面用的方法會讓人覺得根本無法突破瓶頸,無論是
對棋塊或棋串的認知,或實地或攻殺的手法,都幾乎無法突破七八級的瓶頸,
如果這裡有電腦圍棋的高手,試試看把你現有的程式放到比現在電腦
快一兆倍的電腦執行,棋力會有多大進步,

--
☆ [Origin:椰林風情] [From: adsl-sta-tpe-62-211-214.so-] [Login: **] [Post: **]
迷失在音樂森林中
2004-02-13 03:57:04 UTC
Permalink
Post by 及時行樂
Post by paul
重賞之下有勇夫,
一切硬體軟體都近乎成熟啦 ,
只是缺乏利誘 ,
要真能靠圍棋軟體賺大錢的話,
相信在幾年之內,電腦圍棋軟體就無人能敵,
以後下圍棋 ,可能會變成下的人帶著自己的電腦,
跟別人的電腦挑戰,看看誰的電腦圍棋軟體比較厲害.
其實我覺得這天遙遙無期,因為我看過一些電腦圍棋的論文,
說穿了裡面用的方法會讓人覺得根本無法突破瓶頸,無論是
對棋塊或棋串的認知,或實地或攻殺的手法,都幾乎無法突破七八級的瓶頸,
如果這裡有電腦圍棋的高手,試試看把你現有的程式放到比現在電腦
快一兆倍的電腦執行,棋力會有多大進步,
利誘法 只是一種迷思 ,
雖然說有錢能使鬼推磨 , 但是要用錢砸出一個佐為 讓鬼下棋 是不可能的事

就算應老先生 當年給的是一億 現在還是做不出來 ....

--
┌────────────────────────────┐
│ 有間 CD 砌成的房間 音樂家守護著每一扇門窗 │ Mail Box
 │ 睡在 Tape 堆成的床 蓋上 譜紙織成的被單 │ --------
│ 在 充滿音樂的空氣中 吸吮每一粒音符 │ Folk@資科BBS
└────────────────────────────┘ ============
Folk / 灌水王子 / 交大舞狂 / 瘋狂舞者 / 焦土殘兵
--
* Post by folk from h63-210-68-141.seed.net.tw
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
TMU
2004-02-13 14:49:13 UTC
Permalink
Post by 迷失在音樂森林中
Post by 及時行樂
其實我覺得這天遙遙無期,因為我看過一些電腦圍棋的論文,
說穿了裡面用的方法會讓人覺得根本無法突破瓶頸,無論是
對棋塊或棋串的認知,或實地或攻殺的手法,都幾乎無法突破七八級的瓶頸,
如果這裡有電腦圍棋的高手,試試看把你現有的程式放到比現在電腦
快一兆倍的電腦執行,棋力會有多大進步,
利誘法 只是一種迷思 ,
雖然說有錢能使鬼推磨 , 但是要用錢砸出一個佐為 讓鬼下棋 是不可能的事
就算應老先生 當年給的是一億 現在還是做不出來 ....
我覺得是從此道的人太少了
會下圍棋的人已經很少了
會人工智慧的人更少
會下圍棋,棋力又要一定水準,又要會寫電腦程式,這也就算了
還要為了吃飯,為了養家.....
有幾個人有資格且有能力有時間作這件事
要做這件事的入門門檻太高了
全世界能說出幾個人嗎...
--
☆ [Origin:椰林風情] [From: 202-178-129-129.cm.apol.com] [Login: **] [Post: **]
NOT TO BE
2004-02-13 18:24:40 UTC
Permalink
Post by TMU
我覺得是從此道的人太少了
會下圍棋的人已經很少了
會人工智慧的人更少
會下圍棋,棋力又要一定水準,又要會寫電腦程式,這也就算了
還要為了吃飯,為了養家.....
有幾個人有資格且有能力有時間作這件事
要做這件事的入門門檻太高了
全世界能說出幾個人嗎...
照你這樣說全世界「有幾個人有資格且有能力有時間作」電腦西洋棋和電腦象棋?

那位何上述這兩種棋類電腦都到了與人類高手匹敵的程度?唯獨電腦圍棋還這麼爛?

自己先看看這篇論文,看看30幾年來有多少人投入電腦圍棋的發展吧。

http://www.csie.ndhu.edu.tw/~sjyen/go/1998.htm
--
☆ [Origin:椰林風情] [From: 61-230-124-49.hinet-ip.hine] [Login: **] [Post: **]
NOT TO BE
2004-02-13 18:36:34 UTC
Permalink
Post by bluez
我記得不是1000萬,而是4000萬,當時是以100萬美金算的。
不知有沒有記錯?
Post by NOT TO BE
這句話已經講了20年了,從應老先生還在世時懸賞1000萬,到現在電腦還是不堪一
擊。
Post by NOT TO BE
不曉得你說的「幾年之內」是幾年。
--
☆ [Origin:椰林風情] [From: 61-230-128-202.hinet-ip.hin] [Login: **]
[Post: **]
沒錯,是我記錯了,謝謝指正。
--
☆ [Origin:椰林風情] [From: 61-230-124-49.hinet-ip.hine] [Login: **] [Post: **]
继续阅读narkive:
Loading...