AI 總結之 3--cabon 所謂「浮動貼目」 - 圍棋

Andy avatar
By Andy
at 2011-08-06T13:29

Table of Contents

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

--
Tags: 圍棋

All Comments

Charlie avatar
By Charlie
at 2011-08-08T22:23
推這篇 解釋的很詳細
Rachel avatar
By Rachel
at 2011-08-13T00:11
可是連 google 都查不到, 怎知他講的是真的 ?
Madame avatar
By Madame
at 2011-08-14T15:02
可以查"Dynamic Komi",有一堆資料
John avatar
By John
at 2011-08-17T23:02
奶龍君真神人也
Olive avatar
By Olive
at 2011-08-20T20:07
只好跟著推了
Mia avatar
By Mia
at 2011-08-24T07:42
這一篇不錯。
Regina avatar
By Regina
at 2011-08-25T00:13
抓語病,被授子的應該不是 "蒙" 吧~
Frederica avatar
By Frederica
at 2011-08-25T02:29
原來潛水者也很有深度, 奶龍怎麼平時不發表高見 ?
Kyle avatar
By Kyle
at 2011-08-25T13:04
因為並無高見。 獻醜不如藏拙
Frederica avatar
By Frederica
at 2011-08-25T21:03
很「萌」的下法
Andrew avatar
By Andrew
at 2011-08-30T08:58
查了 Dynamic Komi,似乎指的是根據前幾局的勝負,來定貼目
Anthony avatar
By Anthony
at 2011-09-03T20:39
使得貼目公平.而不是指 AI 的浮動貼目.也許我眼拙..
James avatar
By James
at 2011-09-04T14:52
請見http://pasky.or.cz/go/dynkomi.pdf
Charlie avatar
By Charlie
at 2011-09-06T04:34
前幾篇噓的人去哪兒了? XD
Edwina avatar
By Edwina
at 2011-09-09T06:25
這都是別人發明他轉述,沒有什麼多的東西也沒什麼好噓吧
Noah avatar
By Noah
at 2011-09-10T06:23
有內容就不噓啊,硬要把兩件事扯在一起的人才真的奇怪
Rae avatar
By Rae
at 2011-09-13T23:28
被M了, 還好我沒噓過
Connor avatar
By Connor
at 2011-09-14T20:41
多謝奶龍君.收到 pdf.
Edith avatar
By Edith
at 2011-09-17T02:05
可以噓啊. 讓子與貼目那篇也是轉貼別人的, 還不是被 ko 噓了
Andrew avatar
By Andrew
at 2011-09-20T21:18
我看前面有人轉述錯誤的東西也沒人噓~搞不太懂噓的標準..
Edith avatar
By Edith
at 2011-09-21T17:57
例如轉述了什麼?
Quanna avatar
By Quanna
at 2011-09-24T03:28
哦...查到了..五子棋的問題...
Oliver avatar
By Oliver
at 2011-09-26T18:34
噓的標準見仁見智 這麼有疑問那我就來噓一噓
Olive avatar
By Olive
at 2011-09-28T02:03
前面跟圍棋無關, 這篇跟圍棋有關, 有這麼難懂嗎XD
Una avatar
By Una
at 2011-09-28T06:21
我真的覺得他是來洗文章+亂板的,有沒有人跟他下過棋?
Rachel avatar
By Rachel
at 2011-09-30T11:09
也沒看過他幫忙解一些題目,或是討論其他棋友的棋y
Skylar Davis avatar
By Skylar Davis
at 2011-10-02T19:23
為什麼版主不幫忙注意一下,他的文章價值很低,代表都是
轉貼的,很明顯呀...
Andrew avatar
By Andrew
at 2011-10-05T14:30
baco 前輩 他前一篇不是有回答你網路棋力的問題嗎?
如果你自己找不到答案 他幫你找到了 有什麼不好?
Linda avatar
By Linda
at 2011-10-06T06:39
還是要讓板上這些問題保持無解? 請指正
Belly avatar
By Belly
at 2011-10-08T20:44
《登入次數》5 次 (同天內只計一次)《有效文章》0 篇
58.22.113.80
Ryann 這是你的帳號資料
Kristin avatar
By Kristin
at 2011-10-11T21:20
58.22.113.68
Joseph avatar
By Joseph
at 2011-10-16T18:16
farmerlu 這是他的IP資料,你要我回答什麼?
你可以說你們都是新板友,你們是住在一起的,但我更相信
Elma avatar
By Elma
at 2011-10-17T00:09
都是來洗文章的,甚至是同一人
Tom avatar
By Tom
at 2011-10-17T05:35
你不要認為我們板規沒有"防洗文章"的板規,就來亂板
Wallis avatar
By Wallis
at 2011-10-17T07:44
Baco 前輩 我沒貼過文章 怎麼說我洗文章呢 我還是不要介入好
Caroline avatar
By Caroline
at 2011-10-22T05:27
我比較想聽你解釋IP的問題
Blanche avatar
By Blanche
at 2011-10-22T13:29
算了,這種事情還是不適合我,我還是下棋就好...
Steve avatar
By Steve
at 2011-10-24T01:16
baco 前輩 我看了前文 fa 人在大陸卻可以顯現 112 ip..
Callum avatar
By Callum
at 2011-10-28T05:22
那你拿他的 ip 來和人比較就沒意思了 他的 ip 好像可以亂變
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2011-10-28T23:10
純噓自導自演
Frederic avatar
By Frederic
at 2011-10-29T16:40
我用億聯的光纖很多年了 請高手分析一下 fa 的 ip 真在大陸?
Annie avatar
By Annie
at 2011-11-01T16:33
文章價值很低有其它可能性吧??可能是打好再貼上~
baco說得對~~這種事情還是不適合你....
Liam avatar
By Liam
at 2011-11-06T05:20
越來越懷念釣魚文了...這板真的一堆以人廢言or以偏概全
Connor avatar
By Connor
at 2011-11-10T07:51
謝謝樓上
這篇都沒人要噓 還會有人問說之前噓的人呢?
Mia avatar
By Mia
at 2011-11-11T14:22
真的是以偏概全嗎?以人廢言嗎?
Belly avatar
By Belly
at 2011-11-14T12:33
不吵了,但我繼續噓
Barb Cronin avatar
By Barb Cronin
at 2011-11-15T09:48
好歹都被m了,要給版主面子 施放 治療術(等級1)
Gilbert avatar
By Gilbert
at 2011-11-16T18:51
原po把上面那題手筋題解了,這篇我就推
John avatar
By John
at 2011-11-21T10:03
明明為什麼噓或不噓我都解釋了,還有人要求我要因人廢言...
Hamiltion avatar
By Hamiltion
at 2011-11-22T01:13
幹嘛沒事要把一篇好好的文章噓成這樣

書上的手筋題目

Hedy avatar
By Hedy
at 2011-08-06T00:37
問題圖黑先 http://lgs.tw/qm1c57m 書上解答圖 http://lgs.tw/q5v6jej 變化圖 http://lgs.tw/qv6gyel 但是 白棋的逆襲 http://lgs.tw/qt0cy1c 似乎無法避免劫爭? - ...

AI 總結之 2--讓子與貼目的關係

Cara avatar
By Cara
at 2011-08-05T23:25
※ 引述《farmerlu (光‧居士)》之銘言: : 本文儘量符合「四個認知」,並且沒有時間回應違反四個認知的噓. : 本系列原本是要回應 and#34;19路貼目..and#34; : 本文同時是 下文 {解釋 Cabon 所提的 「浮動貼目」} 的基礎. : 根據統計, 19 路授 2 子, 等於貼 1 ...

AI 總結 之 2--讓子與貼目的關係

Catherine avatar
By Catherine
at 2011-08-05T21:21
本文儘量符合「四個認知」,並且沒有時間回應違反四個認知的噓. 本系列原本是要回應 and#34;19路貼目..and#34; 本文同時是 下文 {解釋 Cabon 所提的 「浮動貼目」} 的基礎. 根據統計, 19 路授 2 子, 等於貼 15 目. 授 3 子, 等於貼 26 目 公式如下 授 2 ...

想找幾本書..

Victoria avatar
By Victoria
at 2011-08-05T08:55
想找以下幾本書 但是在書店都找不到了 想請問看看有沒有強者有多的 或著知道哪邊還有得買 1.李昌鎬的問應手 2.階梯兒童圍棋講義 5 , 6 3.秀行的創造力 請有知道門路的大哥大姐們幫幫忙 感激不盡 - ...

網路圍棋的棋力疑問(不是月經文)

Kumar avatar
By Kumar
at 2011-08-05T04:13
※ 引述《baconcsie (Bacon)》之銘言: : 我一直有個疑問,網路棋力是不是時間越久,同一個棋力等級的人就越強 : 例如可能現在3~4k棋力的相當於業餘1段,5年後3~4k棋力的反而相當於業餘2段 : 因為通常有一定棋力的人才會有興趣上網下圍棋,而我在進步,別人也在進步 : 這樣不就會造成同一個 ...