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

By Andy
at 2011-08-06T13:29
at 2011-08-06T13:29
Table of Contents
R: [情報] 對弈12場 人腦9勝電腦
※ 引述《cabon (低語森林悄悄寧靜)》之銘言:
: 19路目前最強的軟體是日本的ZEN
: 週一跟他下十九路讓六子 被他殺的稀哩嘩啦
: 主要是他計算很精確還有它採用了浮動貼目的對局心態
: 導致於他從頭到尾都寸土必爭..
※ 引述《roujuu (老中)》之銘言:
: 請問何謂『浮動貼目』,用 google 、 bing 、 百度 都找不到。
近年圍棋的 AI 多採用「蒙地卡羅法」(以下簡稱 「蒙」),其主要目標
是「嬴棋的機率」, 而不是「嬴的目數」.
所以當「蒙」被授 6 子時, 它發現嬴的機率很大, 角崩了也無所謂. 它不在乎目數.
角崩掉後, 雖然實地減少了, 但外勢增加了一點.
雖然它的總目數減少了, 但因「盤面各處漸漸定型」, 所以嬴的機率反而加大了.
^^^^^^^^^^^^^^^^
一路下, 一路退讓, 最後往往只嬴半目.
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
如此在對付高棋時, 有一個問題, 就是,
雖然損了實地, 它認為得到外勢. 但它看不到最後高棋有破壞外勢的手段.
所以最後面子和裡子都輸了. 慘敗. ===> 所以在一開始, 就不要退讓.
其方法是它內部「假定」有貼目給白棋.
根據前一篇的公式, 授六子相當於貼六十多目. 它假定貼了六十多目, 就不會退讓.
因為如果退讓, 加上貼目就會自行判定為局勢落後.
但與高棋對戰過程中, 遲早會在目數上吃虧的. 如果不退讓, 當它發現落後了,
就會一直下勝負手, 結果反而輸更多.
所以「它假想的貼目數」, 要隨著棋局的進行而減少。最後可減到 0.
那麼它就能發揮實力, 常常半目勝.
「AI 假想的貼目數, 在棋局進行中逐漸減小」就是 cabon 所謂的「浮動貼目」
--
※ 引述《cabon (低語森林悄悄寧靜)》之銘言:
: 19路目前最強的軟體是日本的ZEN
: 週一跟他下十九路讓六子 被他殺的稀哩嘩啦
: 主要是他計算很精確還有它採用了浮動貼目的對局心態
: 導致於他從頭到尾都寸土必爭..
※ 引述《roujuu (老中)》之銘言:
: 請問何謂『浮動貼目』,用 google 、 bing 、 百度 都找不到。
近年圍棋的 AI 多採用「蒙地卡羅法」(以下簡稱 「蒙」),其主要目標
是「嬴棋的機率」, 而不是「嬴的目數」.
所以當「蒙」被授 6 子時, 它發現嬴的機率很大, 角崩了也無所謂. 它不在乎目數.
角崩掉後, 雖然實地減少了, 但外勢增加了一點.
雖然它的總目數減少了, 但因「盤面各處漸漸定型」, 所以嬴的機率反而加大了.
^^^^^^^^^^^^^^^^
一路下, 一路退讓, 最後往往只嬴半目.
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
如此在對付高棋時, 有一個問題, 就是,
雖然損了實地, 它認為得到外勢. 但它看不到最後高棋有破壞外勢的手段.
所以最後面子和裡子都輸了. 慘敗. ===> 所以在一開始, 就不要退讓.
其方法是它內部「假定」有貼目給白棋.
根據前一篇的公式, 授六子相當於貼六十多目. 它假定貼了六十多目, 就不會退讓.
因為如果退讓, 加上貼目就會自行判定為局勢落後.
但與高棋對戰過程中, 遲早會在目數上吃虧的. 如果不退讓, 當它發現落後了,
就會一直下勝負手, 結果反而輸更多.
所以「它假想的貼目數」, 要隨著棋局的進行而減少。最後可減到 0.
那麼它就能發揮實力, 常常半目勝.
「AI 假想的貼目數, 在棋局進行中逐漸減小」就是 cabon 所謂的「浮動貼目」
--
Tags:
圍棋
All Comments

By Charlie
at 2011-08-08T22:23
at 2011-08-08T22:23

By Rachel
at 2011-08-13T00:11
at 2011-08-13T00:11

By Madame
at 2011-08-14T15:02
at 2011-08-14T15:02

By John
at 2011-08-17T23:02
at 2011-08-17T23:02

By Olive
at 2011-08-20T20:07
at 2011-08-20T20:07

By Mia
at 2011-08-24T07:42
at 2011-08-24T07:42

By Regina
at 2011-08-25T00:13
at 2011-08-25T00:13

By Frederica
at 2011-08-25T02:29
at 2011-08-25T02:29

By Kyle
at 2011-08-25T13:04
at 2011-08-25T13:04

By Frederica
at 2011-08-25T21:03
at 2011-08-25T21:03

By Andrew
at 2011-08-30T08:58
at 2011-08-30T08:58

By Anthony
at 2011-09-03T20:39
at 2011-09-03T20:39

By James
at 2011-09-04T14:52
at 2011-09-04T14:52

By Charlie
at 2011-09-06T04:34
at 2011-09-06T04:34

By Edwina
at 2011-09-09T06:25
at 2011-09-09T06:25

By Noah
at 2011-09-10T06:23
at 2011-09-10T06:23

By Rae
at 2011-09-13T23:28
at 2011-09-13T23:28

By Connor
at 2011-09-14T20:41
at 2011-09-14T20:41

By Edith
at 2011-09-17T02:05
at 2011-09-17T02:05

By Andrew
at 2011-09-20T21:18
at 2011-09-20T21:18

By Edith
at 2011-09-21T17:57
at 2011-09-21T17:57

By Quanna
at 2011-09-24T03:28
at 2011-09-24T03:28

By Oliver
at 2011-09-26T18:34
at 2011-09-26T18:34

By Olive
at 2011-09-28T02:03
at 2011-09-28T02:03

By Una
at 2011-09-28T06:21
at 2011-09-28T06:21

By Rachel
at 2011-09-30T11:09
at 2011-09-30T11:09

By Skylar Davis
at 2011-10-02T19:23
at 2011-10-02T19:23

By Andrew
at 2011-10-05T14:30
at 2011-10-05T14:30

By Linda
at 2011-10-06T06:39
at 2011-10-06T06:39

By Belly
at 2011-10-08T20:44
at 2011-10-08T20:44

By Kristin
at 2011-10-11T21:20
at 2011-10-11T21:20

By Joseph
at 2011-10-16T18:16
at 2011-10-16T18:16

By Elma
at 2011-10-17T00:09
at 2011-10-17T00:09

By Tom
at 2011-10-17T05:35
at 2011-10-17T05:35

By Wallis
at 2011-10-17T07:44
at 2011-10-17T07:44

By Caroline
at 2011-10-22T05:27
at 2011-10-22T05:27

By Blanche
at 2011-10-22T13:29
at 2011-10-22T13:29

By Steve
at 2011-10-24T01:16
at 2011-10-24T01:16

By Callum
at 2011-10-28T05:22
at 2011-10-28T05:22

By Skylar DavisLinda
at 2011-10-28T23:10
at 2011-10-28T23:10

By Frederic
at 2011-10-29T16:40
at 2011-10-29T16:40

By Annie
at 2011-11-01T16:33
at 2011-11-01T16:33

By Liam
at 2011-11-06T05:20
at 2011-11-06T05:20

By Connor
at 2011-11-10T07:51
at 2011-11-10T07:51

By Mia
at 2011-11-11T14:22
at 2011-11-11T14:22

By Belly
at 2011-11-14T12:33
at 2011-11-14T12:33

By Barb Cronin
at 2011-11-15T09:48
at 2011-11-15T09:48

By Gilbert
at 2011-11-16T18:51
at 2011-11-16T18:51

By John
at 2011-11-21T10:03
at 2011-11-21T10:03

By Hamiltion
at 2011-11-22T01:13
at 2011-11-22T01:13
Related Posts
書上的手筋題目

By Hedy
at 2011-08-06T00:37
at 2011-08-06T00:37
AI 總結之 2--讓子與貼目的關係

By Cara
at 2011-08-05T23:25
at 2011-08-05T23:25
AI 總結 之 2--讓子與貼目的關係

By Catherine
at 2011-08-05T21:21
at 2011-08-05T21:21
想找幾本書..

By Victoria
at 2011-08-05T08:55
at 2011-08-05T08:55
網路圍棋的棋力疑問(不是月經文)

By Kumar
at 2011-08-05T04:13
at 2011-08-05T04:13