按经典规则玩海战棋,10×10 的格子,对方 5 条船一共占 17 格。
我算了一下,闭着眼乱打的话,平均要打 95 枪左右才能把船全部打沉。
100 格打 95 格,差不多等于把整张图扫一遍。
HN 上有人做了个海战棋 AI,叫 WraithAI。
目标是像国际象棋引擎那样,稳定地赢人类。
它每一回合开枪之前,先在脑子里摆出 800 种对手可能的船阵。
把这 800 种叠在一起,数每一格出现船的次数,就得到一张热力图。
哪格最热,就打哪格。
打完一枪,不管中没中,它都更新一遍判断,重新画图。
落空的那一枪也没白打,能划掉一大批不可能的摆法。
我觉得最有意思的是一个小细节:
两个格子一样热的时候,它会选那个打完之后能让它知道更多的。
比如一格不管中不中,剩下的可能性都变化不大。
另一格中了或者没中,都能让一大半摆法直接作废。
它打后者。
这个思路放到做事上也成立。
大部分人做选择只问一句:哪个最可能成?
它多问了一句:哪个结果最能让我看清局面?
假如你有两个副业方向,看着成功率差不多。
先试那个做一周就能看出有没有人愿意付钱的,比做三个月还说不清好坏的强。
但它有边界。
只有两格一样热的时候它才这么选,不会为了多知道点东西放弃更高的命中率。
它还会根据局势调整进攻有多激进。
放到人身上,我觉得就是:
机会还多的时候,可以花点心思摸清局面;
快到最后一枪了,就只管打最热的那格。
它的防守也有意思。
有一套专门对付常见找船套路的机制。
人找船的习惯是有规律的,规律本身就能被算出来。
整套东西也没什么玄学,就是蒙特卡洛模拟加贝叶斯更新,都是老数学。
作者在帖子里问:有没有人能找出它的行为规律,打赢它。
我小时候玩海战棋,第一枪永远打正中间,总觉得船爱停在中间。
今晚准备去跟它打两局。
第一枪还打正中间,看看它是不是早就把船挪开了。
顯示更多