手机浏览器扫描二维码访问
ai的蒙特卡罗算法,用童话故事讲解。
我们用一个童话故事的方式来解释ai中的蒙特卡罗算法(nte
carlo
algorithm),特别是它在博弈论、游戏ai、决策模拟等场景中的应用。
?
童话故事:小狐狸奇奇的果子冒险
很久很久以前,在一个叫做“决策森林”的神奇世界里,住着一只聪明又调皮的小狐狸,名字叫奇奇。
每天清晨,森林里都会出现很多果子树,不同的路径会通向不同的果子。奇奇最喜欢吃红果子,但问题是:有些红果子很甜,有些很苦,而且你不走近去尝一尝,是无法知道的!
而且,森林的路径像迷宫一样复杂,一次只能走一步,一共只能走
10
步。奇奇每天都要做一个决定:要走哪条路,去哪里找果子吃,怎样才能吃到最多好吃的果子?
这对奇奇来说太难了!
?
这时,ai之神悄悄给奇奇一个神奇的法宝:
这法宝名字叫做:
蒙特卡罗模拟法(nte
carlo
simulation)
这个法宝可以让奇奇提前“幻想”几千次自己的走法和吃果子的结果,然后选择最可能成功的那一条。
?
奇奇使用蒙特卡罗模拟的方法如下:
第一步:随便乱走1000次!
奇奇在脑海里幻想自己从现在出发,一直走10步,每次都随机选一个方向。每一条幻想路线都叫做一次模拟。
就像在现实生活中掷骰子做决策那样,蒙特卡罗方法通过“随机”走法来覆盖各种可能。
每次模拟结束后,奇奇会记录下:
?
自己最后吃到了哪些果子?
?
是甜的还是苦的?
?
总共吃了多少好吃的?
第二步:把所有模拟的结果记录下来!
奇奇发现,有一些起始方向,比如往左边走,虽然开始没果子,但最终常常会碰到一大堆红果子树。
而往右走,虽然开始就有果子,但走到第6步就没什么了。
第三步:统计谁最好!
奇奇统计所有模拟中,“哪个第一步方向”最终吃到了最多的甜果子,于是决定——
“我这次就往那个方向走吧!”
这就是蒙特卡罗算法的核心逻辑:
?
用随机采样的方式探索未来的可能性;
尸之仙 超无限战卡 娶妻一个月,才知岳父朱元璋 刷好感99次,我为爱成零 九九金仙 宠妃 大秦:化身人屠,祖龙求我别杀了 银镜通古今,侯府真千金带崽开挂了! 夺我灵根骂我狠?先天绝情圣体已成! 自在不灭 开局校花太太向我道歉,东京末日 戏精的我在综漫玩扮演 Fate梦幻旅程 黄帝内经百姓版 万星吞天诀 海贼:洛克斯时代第一剑豪! 咦?这里有间魔法学校 穿越之异世奇遇迹 崩坏:从西琳开始捕获小小律者 玉孤
这是一篇关于光遇的同人故事,他们是光遇世界的勇士们,他们是崩坏国度的唯一希望。愿光遇的世界迎来崭新的光,而我们都是光遇的光。...
关于抄家流放,医妃搬空侯府手撕渣爹穿书就替嫁要流放,还是在大婚当天?花从筠穿成了侯府的真千金,但是侯府上下全部都疼爱假千金花千柔,甚至还让她去替嫁战王去做炮灰背景板!后期直接在流放路上挂了?流放之路吃不饱穿不暖,还容易被霸凌?花从筠笑了笑表示要淡定。空间在手,要啥没有!血洗侯府,渣爹的小金库?拿走拿走统统拿走!搬空粮仓,城里的各大粮仓都被她席卷一空,且留下了丰厚的银票。皇宫偷袭,渣爹贪污受贿的账本就放在圣旨旁,并留言,请皇上明鉴。流放路上,花从筠看着渣爹一家,露出奸诈的牙齿,爹爹,以后的日子我们就看谁过得滋润吧流放路上遭遇暗杀,好,来一个我宰一个!假千金柔弱不能自理,好好好,那就真的不能自理吧!至于她的战王夫君?随便吧,只要别惹我就行。战王柔声哄道,你要阴便只能阴我,离其他男子远点。...
...
关于重返七零,回首人生一觉醒来,已是另外一个世界,睁开眼,还没来得及享受人生,他就发现自己和父母一起被分家了,他住进了一栋四面透风的茅草屋,在这里开始了他新的人生。直到有一天,他遇到了一位道士,他不但传授他武功,还送给了他一件神秘的玉佩,他的生活开始发生改变...