[心得] AI 總結之 3－－cabon 所謂「浮動貼目」

[farmerlu (光‧居士)]

R: [情報] 對弈12場 人腦9勝電腦

※ 引述《cabon (低語森林悄悄寧靜)》之銘言：
: 19路目前最強的軟體是日本的ZEN
: 週一跟他下十九路讓六子 被他殺的稀哩嘩啦
: 主要是他計算很精確還有它採用了浮動貼目的對局心態
: 導致於他從頭到尾都寸土必爭..

※ 引述《roujuu (老中)》之銘言：
: 請問何謂『浮動貼目』，用 google 、 bing 、 百度 都找不到。

近年圍棋的 AI 多採用「蒙地卡羅法」（以下簡稱 「蒙」），其主要目標

是「嬴棋的機率」, 而不是「嬴的目數」.

所以當「蒙」被授 6 子時, 它發現嬴的機率很大, 角崩了也無所謂. 它不在乎目數.

角崩掉後, 雖然實地減少了, 但外勢增加了一點.

雖然它的總目數減少了, 但因「盤面各處漸漸定型」, 所以嬴的機率反而加大了.
                            ^^^^^^^^^^^^^^^^
一路下, 一路退讓, 最後往往只嬴半目.

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
如此在對付高棋時, 有一個問題, 就是,

雖然損了實地, 它認為得到外勢.  但它看不到最後高棋有破壞外勢的手段.

所以最後面子和裡子都輸了. 慘敗. ===> 所以在一開始, 就不要退讓.

其方法是它內部「假定」有貼目給白棋.

根據前一篇的公式, 授六子相當於貼六十多目. 它假定貼了六十多目, 就不會退讓.

因為如果退讓, 加上貼目就會自行判定為局勢落後.

但與高棋對戰過程中, 遲早會在目數上吃虧的. 如果不退讓, 當它發現落後了,

就會一直下勝負手, 結果反而輸更多.

所以「它假想的貼目數」, 要隨著棋局的進行而減少。最後可減到 0.

那麼它就能發揮實力, 常常半目勝.

「AI 假想的貼目數, 在棋局進行中逐漸減小」就是 cabon 所謂的「浮動貼目」

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.22.113.92
推 fatbird:推這篇 解釋的很詳細
→ Ryann:可是連 google 都查不到, 怎知他講的是真的 ?
推 milkdragon:可以查"Dynamic Komi"，有一堆資料
→ Ryann:奶龍君真神人也
推 Ryann:只好跟著推了
推 ddavid:這一篇不錯。
→ para123:抓語病，被授子的應該不是 "蒙" 吧~
→ Ryann:原來潛水者也很有深度, 奶龍怎麼平時不發表高見 ?
→ milkdragon:因為並無高見。 獻醜不如藏拙
推 TaiwanXDman:很「萌」的下法
→ Ryann:查了 Dynamic Komi,似乎指的是根據前幾局的勝負,來定貼目
→ Ryann:使得貼目公平.而不是指 AI 的浮動貼目.也許我眼拙..
→ milkdragon:請見http://pasky.or.cz/go/dynkomi.pdf
推 dogswang:前幾篇噓的人去哪兒了? XD
→ kohttp:這都是別人發明他轉述,沒有什麼多的東西也沒什麼好噓吧
推 whalekame:有內容就不噓啊，硬要把兩件事扯在一起的人才真的奇怪
→ para123:被M了, 還好我沒噓過
→ Ryann:多謝奶龍君.收到 pdf.
→ Ryann:可以噓啊. 讓子與貼目那篇也是轉貼別人的, 還不是被 ko 噓了
→ dogswang:我看前面有人轉述錯誤的東西也沒人噓~搞不太懂噓的標準..
→ Ryann:例如轉述了什麼?
※ 編輯: farmerlu        來自: 58.22.113.56         (08/09 05:56)
→ Ryann:哦...查到了..五子棋的問題...
噓 hunterx216:噓的標準見仁見智  這麼有疑問那我就來噓一噓
→ xxxxcat:前面跟圍棋無關, 這篇跟圍棋有關, 有這麼難懂嗎XD
→ baconcsie:我真的覺得他是來洗文章+亂板的，有沒有人跟他下過棋?
→ baconcsie:也沒看過他幫忙解一些題目，或是討論其他棋友的棋y
→ baconcsie:為什麼版主不幫忙注意一下，他的文章價值很低，代表都是
→ baconcsie:轉貼的，很明顯呀...
→ Ryann:baco 前輩 他前一篇不是有回答你網路棋力的問題嗎?
→ Ryann:如果你自己找不到答案 他幫你找到了 有什麼不好?
→ Ryann:還是要讓板上這些問題保持無解?   請指正
噓 baconcsie:《登入次數》5 次 (同天內只計一次)《有效文章》0 篇
→ baconcsie:58.22.113.80
→ baconcsie:Ryann 這是你的帳號資料
→ baconcsie:58.22.113.68
→ baconcsie:farmerlu 這是他的IP資料，你要我回答什麼?
→ baconcsie:你可以說你們都是新板友，你們是住在一起的，但我更相信
→ baconcsie:都是來洗文章的，甚至是同一人
→ baconcsie:你不要認為我們板規沒有"防洗文章"的板規，就來亂板
→ Ryann:Baco 前輩 我沒貼過文章 怎麼說我洗文章呢 我還是不要介入好
→ baconcsie:我比較想聽你解釋IP的問題
→ baconcsie:算了，這種事情還是不適合我，我還是下棋就好...
→ Ryann:baco 前輩 我看了前文 fa 人在大陸卻可以顯現 112 ip..
→ Ryann:那你拿他的 ip 來和人比較就沒意思了 他的 ip 好像可以亂變
噓 nnf:純噓自導自演
→ Ryann:我用億聯的光纖很多年了 請高手分析一下 fa 的 ip 真在大陸?
→ dogswang:文章價值很低有其它可能性吧??可能是打好再貼上~
→ dogswang:baco說得對~~這種事情還是不適合你....
推 fatbird:越來越懷念釣魚文了...這板真的一堆以人廢言or以偏概全
噓 hunterx216:謝謝樓上
→ hunterx216:這篇都沒人要噓  還會有人問說之前噓的人呢?
→ hunterx216:真的是以偏概全嗎?以人廢言嗎?
噓 baconcsie:不吵了，但我繼續噓
推 para123:好歹都被m了，要給版主面子       施放 治療術(等級1)
噓 baconcsie:原po把上面那題手筋題解了，這篇我就推
→ kohttp:明明為什麼噓或不噓我都解釋了,還有人要求我要因人廢言...
推 Rinehot:幹嘛沒事要把一篇好好的文章噓成這樣