作者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