手机浏览器扫描二维码访问
ai的蒙特卡罗算法,用童话故事讲解。
我们用一个童话故事的方式来解释ai中的蒙特卡罗算法(nte
carlo
algorithm),特别是它在博弈论、游戏ai、决策模拟等场景中的应用。
?
童话故事:小狐狸奇奇的果子冒险
很久很久以前,在一个叫做“决策森林”的神奇世界里,住着一只聪明又调皮的小狐狸,名字叫奇奇。
每天清晨,森林里都会出现很多果子树,不同的路径会通向不同的果子。奇奇最喜欢吃红果子,但问题是:有些红果子很甜,有些很苦,而且你不走近去尝一尝,是无法知道的!
而且,森林的路径像迷宫一样复杂,一次只能走一步,一共只能走
10
步。奇奇每天都要做一个决定:要走哪条路,去哪里找果子吃,怎样才能吃到最多好吃的果子?
这对奇奇来说太难了!
?
这时,ai之神悄悄给奇奇一个神奇的法宝:
这法宝名字叫做:
蒙特卡罗模拟法(nte
carlo
simulation)
这个法宝可以让奇奇提前“幻想”几千次自己的走法和吃果子的结果,然后选择最可能成功的那一条。
?
奇奇使用蒙特卡罗模拟的方法如下:
第一步:随便乱走1000次!
奇奇在脑海里幻想自己从现在出发,一直走10步,每次都随机选一个方向。每一条幻想路线都叫做一次模拟。
就像在现实生活中掷骰子做决策那样,蒙特卡罗方法通过“随机”走法来覆盖各种可能。
每次模拟结束后,奇奇会记录下:
?
自己最后吃到了哪些果子?
?
是甜的还是苦的?
?
总共吃了多少好吃的?
第二步:把所有模拟的结果记录下来!
奇奇发现,有一些起始方向,比如往左边走,虽然开始没果子,但最终常常会碰到一大堆红果子树。
而往右走,虽然开始就有果子,但走到第6步就没什么了。
第三步:统计谁最好!
奇奇统计所有模拟中,“哪个第一步方向”最终吃到了最多的甜果子,于是决定——
“我这次就往那个方向走吧!”
这就是蒙特卡罗算法的核心逻辑:
?
用随机采样的方式探索未来的可能性;
吞天仙根 重回1978都市放牛 玉孤 我是赵梦凡 女将带球跑后,死对头一夜哭白头 夺我灵根骂我狠?先天绝情圣体已成! 穿越之异世奇遇迹 神谕之十二生肖 穿越兽世,日日扶腰求放过 银镜通古今,侯府真千金带崽开挂了! 黑芒科技之途 尸之仙 崩坏:从西琳开始捕获小小律者 迷雾中的真相:侦探手记 海贼:洛克斯时代第一剑豪! 重生后被亿万富豪逼婚,渣男傻眼 盗墓:无故失忆后我直接发癫 开局校花太太向我道歉,东京末日 叶尘:重生在赘婿逆袭之路 开局表白女神,一剑震撼万族
...
什么?要我和美女总裁搞好关系?当然可以!李迪贱笑一声关系就是搞出来的嘛!当兵王之王重回花都,冷艳总裁,傲娇萝莉,清纯助理,火辣警花,群美环绕!花都,我为王!...
养父母待她如珠如宝,她却心心念念的想要回到抛弃她待她如糠如草的亲生父母身边儿,犯蠢的后果就是养母死不瞑目,养父断绝来往,她,最终惨死车轮下重来一次,她要待养父母如珠如宝,待亲生父母如糠如草!至于抢她一切的那个亲姐姐,呵,你以为还有机会吗?哎哎哎,那个兵哥哥,我已经定亲了,你咋能硬抢?!哎哎哎...
中原武林大地北有天芳谱七朵名花,南有美人图十二美人!武林之中,侠女成风,我一出世,无一落空。皇帝本多情,情深意更浓,武林有南北,皇帝就是我。...
为了躲避一个美女疯狂的纠缠,叶权宇在好友的帮助下偷偷来到日本,光荣地成为了圣樱花女子高中的第一名男学生,原本只想平静读完高中的他,面对一群萌萌的少女,生活又怎么可能平静得了?交流群号2746792欢迎大家前来交流吐槽!...
颤栗世界游戏一开服就出了问题,几十万玩家被困在了游戏之中。残疾人柳乾在进入游戏的时候,合金义肢被误判成了正常手脚,这让他在游戏世界里拥有了合金打造的四肢。一拳能打断一棵树,一脚能踹倒一堵墙。开了这么大的挂,柳乾当然想要好好玩下去,成为这款末日游戏里最强大的存在。玩久了之后,柳乾慢慢发现,颤栗世界似乎并...