作者farmerlu (光‧居士)
看板GO
標題[心得] AI 總結之 3－－cabon 所謂「浮動貼目」
時間Sat Aug 6 13:29:09 2011
R: [情報] 對弈12場 人腦9勝電腦
※ 引述《cabon (低語森林悄悄寧靜)》之銘言：
: 19路目前最強的軟體是日本的ZEN
: 週一跟他下十九路讓六子 被他殺的稀哩嘩啦
: 主要是他計算很精確還有它採用了浮動貼目的對局心態
: 導致於他從頭到尾都寸土必爭..
※ 引述《roujuu (老中)》之銘言：
: 請問何謂『浮動貼目』，用 google 、 bing 、 百度 都找不到。
近年圍棋的 AI 多採用「蒙地卡羅法」（以下簡稱 「蒙」），其主要目標
是「嬴棋的機率」, 而不是「嬴的目數」.
所以當「蒙」被授 6 子時, 它發現嬴的機率很大, 角崩了也無所謂. 它不在乎目數.
角崩掉後, 雖然實地減少了, 但外勢增加了一點.
雖然它的總目數減少了, 但因「盤面各處漸漸定型」, 所以嬴的機率反而加大了.
^^^^^^^^^^^^^^^^
一路下, 一路退讓, 最後往往只嬴半目.
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
如此在對付高棋時, 有一個問題, 就是,
雖然損了實地, 它認為得到外勢. 但它看不到最後高棋有破壞外勢的手段.
所以最後面子和裡子都輸了. 慘敗. ===> 所以在一開始, 就不要退讓.
其方法是它內部「假定」有貼目給白棋.
根據前一篇的公式, 授六子相當於貼六十多目. 它假定貼了六十多目, 就不會退讓.
因為如果退讓, 加上貼目就會自行判定為局勢落後.
但與高棋對戰過程中, 遲早會在目數上吃虧的. 如果不退讓, 當它發現落後了,
就會一直下勝負手, 結果反而輸更多.
所以「它假想的貼目數」, 要隨著棋局的進行而減少。最後可減到 0.
那麼它就能發揮實力, 常常半目勝.
「AI 假想的貼目數, 在棋局進行中逐漸減小」就是 cabon 所謂的「浮動貼目」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.22.113.92
1F：推 fatbird:推這篇 解釋的很詳細 08/06 13:48
2F：→ Ryann:可是連 google 都查不到, 怎知他講的是真的 ? 08/06 14:25
3F：推 milkdragon:可以查"Dynamic Komi"，有一堆資料 08/06 16:25
4F：→ Ryann:奶龍君真神人也 08/06 16:29
5F：推 Ryann:只好跟著推了 08/06 17:11
6F：推 ddavid:這一篇不錯。 08/06 19:11
7F：→ para123:抓語病，被授子的應該不是 "蒙" 吧~ 08/06 20:23
8F：→ Ryann:原來潛水者也很有深度, 奶龍怎麼平時不發表高見 ? 08/06 21:06
9F：→ milkdragon:因為並無高見。 獻醜不如藏拙 08/06 22:43
10F：推 TaiwanXDman:很「萌」的下法 08/07 12:14
11F：→ Ryann:查了 Dynamic Komi,似乎指的是根據前幾局的勝負,來定貼目 08/07 16:14
12F：→ Ryann:使得貼目公平.而不是指 AI 的浮動貼目.也許我眼拙.. 08/07 16:15
14F：推 dogswang:前幾篇噓的人去哪兒了? XD 08/08 20:52
15F：→ kohttp:這都是別人發明他轉述,沒有什麼多的東西也沒什麼好噓吧 08/08 21:00
16F：推 whalekame:有內容就不噓啊，硬要把兩件事扯在一起的人才真的奇怪 08/08 22:43
17F：→ para123:被M了, 還好我沒噓過 08/08 23:59
18F：→ Ryann:多謝奶龍君.收到 pdf. 08/09 00:54
19F：→ Ryann:可以噓啊. 讓子與貼目那篇也是轉貼別人的, 還不是被 ko 噓了 08/09 01:02
20F：→ dogswang:我看前面有人轉述錯誤的東西也沒人噓~搞不太懂噓的標準.. 08/09 01:24
21F：→ Ryann:例如轉述了什麼? 08/09 01:46
※ 編輯: farmerlu 來自: 58.22.113.56 (08/09 05:56)
22F：→ Ryann:哦...查到了..五子棋的問題... 08/09 06:09
23F：噓 hunterx216:噓的標準見仁見智 這麼有疑問那我就來噓一噓 08/09 08:22
24F：→ xxxxcat:前面跟圍棋無關, 這篇跟圍棋有關, 有這麼難懂嗎XD 08/09 08:22
25F：→ baconcsie:我真的覺得他是來洗文章+亂板的，有沒有人跟他下過棋? 08/09 10:55
26F：→ baconcsie:也沒看過他幫忙解一些題目，或是討論其他棋友的棋y 08/09 10:56
27F：→ baconcsie:為什麼版主不幫忙注意一下，他的文章價值很低，代表都是 08/09 10:57
28F：→ baconcsie:轉貼的，很明顯呀... 08/09 10:57
29F：→ Ryann:baco 前輩 他前一篇不是有回答你網路棋力的問題嗎? 08/09 11:06
30F：→ Ryann:如果你自己找不到答案 他幫你找到了 有什麼不好? 08/09 11:06
31F：→ Ryann:還是要讓板上這些問題保持無解? 請指正 08/09 11:07
32F：噓 baconcsie:《登入次數》5 次 (同天內只計一次)《有效文章》0 篇 08/09 11:41
33F：→ baconcsie:58.22.113.80 08/09 11:41
34F：→ baconcsie:Ryann 這是你的帳號資料 08/09 11:41
35F：→ baconcsie:58.22.113.68 08/09 11:42
36F：→ baconcsie:farmerlu 這是他的IP資料，你要我回答什麼? 08/09 11:43
37F：→ baconcsie:你可以說你們都是新板友，你們是住在一起的，但我更相信 08/09 11:43
38F：→ baconcsie:都是來洗文章的，甚至是同一人 08/09 11:44
39F：→ baconcsie:你不要認為我們板規沒有"防洗文章"的板規，就來亂板 08/09 11:51
40F：→ Ryann:Baco 前輩 我沒貼過文章 怎麼說我洗文章呢 我還是不要介入好 08/09 12:02
41F：→ baconcsie:我比較想聽你解釋IP的問題 08/09 12:30
42F：→ baconcsie:算了，這種事情還是不適合我，我還是下棋就好... 08/09 12:31
43F：→ Ryann:baco 前輩 我看了前文 fa 人在大陸卻可以顯現 112 ip.. 08/09 12:40
44F：→ Ryann:那你拿他的 ip 來和人比較就沒意思了 他的 ip 好像可以亂變 08/09 12:41
45F：噓 nnf:純噓自導自演 08/09 13:42
46F：→ Ryann:我用億聯的光纖很多年了 請高手分析一下 fa 的 ip 真在大陸? 08/09 15:06
47F：→ dogswang:文章價值很低有其它可能性吧??可能是打好再貼上~ 08/09 17:40
48F：→ dogswang:baco說得對~~這種事情還是不適合你.... 08/09 17:40
49F：推 fatbird:越來越懷念釣魚文了...這板真的一堆以人廢言or以偏概全 08/09 18:21
50F：噓 hunterx216:謝謝樓上 08/09 18:38
51F：→ hunterx216:這篇都沒人要噓 還會有人問說之前噓的人呢? 08/09 18:38
52F：→ hunterx216:真的是以偏概全嗎?以人廢言嗎? 08/09 18:39
53F：噓 baconcsie:不吵了，但我繼續噓 08/09 18:52
54F：推 para123:好歹都被m了，要給版主面子 施放 治療術(等級1) 08/09 18:52
55F：噓 baconcsie:原po把上面那題手筋題解了，這篇我就推 08/09 19:15
56F：→ kohttp:明明為什麼噓或不噓我都解釋了,還有人要求我要因人廢言... 08/09 20:56
57F：推 Rinehot:幹嘛沒事要把一篇好好的文章噓成這樣 08/11 00:23