手机浏览器扫描二维码访问
ai的蒙特卡罗算法,用童话故事讲解。
我们用一个童话故事的方式来解释ai中的蒙特卡罗算法(nte
carlo
algorithm),特别是它在博弈论、游戏ai、决策模拟等场景中的应用。
?
童话故事:小狐狸奇奇的果子冒险
很久很久以前,在一个叫做“决策森林”的神奇世界里,住着一只聪明又调皮的小狐狸,名字叫奇奇。
每天清晨,森林里都会出现很多果子树,不同的路径会通向不同的果子。奇奇最喜欢吃红果子,但问题是:有些红果子很甜,有些很苦,而且你不走近去尝一尝,是无法知道的!
而且,森林的路径像迷宫一样复杂,一次只能走一步,一共只能走
10
步。奇奇每天都要做一个决定:要走哪条路,去哪里找果子吃,怎样才能吃到最多好吃的果子?
这对奇奇来说太难了!
?
这时,ai之神悄悄给奇奇一个神奇的法宝:
这法宝名字叫做:
蒙特卡罗模拟法(nte
carlo
simulation)
这个法宝可以让奇奇提前“幻想”几千次自己的走法和吃果子的结果,然后选择最可能成功的那一条。
?
奇奇使用蒙特卡罗模拟的方法如下:
第一步:随便乱走1000次!
奇奇在脑海里幻想自己从现在出发,一直走10步,每次都随机选一个方向。每一条幻想路线都叫做一次模拟。
就像在现实生活中掷骰子做决策那样,蒙特卡罗方法通过“随机”走法来覆盖各种可能。
每次模拟结束后,奇奇会记录下:
?
自己最后吃到了哪些果子?
?
是甜的还是苦的?
?
总共吃了多少好吃的?
第二步:把所有模拟的结果记录下来!
奇奇发现,有一些起始方向,比如往左边走,虽然开始没果子,但最终常常会碰到一大堆红果子树。
而往右走,虽然开始就有果子,但走到第6步就没什么了。
第三步:统计谁最好!
奇奇统计所有模拟中,“哪个第一步方向”最终吃到了最多的甜果子,于是决定——
“我这次就往那个方向走吧!”
这就是蒙特卡罗算法的核心逻辑:
?
用随机采样的方式探索未来的可能性;
玉孤 徒儿快下山,你师姐等不及了 万星吞天诀 黑芒科技之途 我一身神功全靠努力,给我变身! 叶尘:重生在赘婿逆袭之路 尸之仙 我是赵梦凡 迷雾中的真相:侦探手记 夺我灵根骂我狠?先天绝情圣体已成! 开局校花太太向我道歉,东京末日 黄帝内经百姓版 重生后被亿万富豪逼婚,渣男傻眼 混沌疯魔 夫人算卦缺灵力,亲口冷面侯爷加气运 鬼怪奇谭:兵王与小仙女 女将带球跑后,死对头一夜哭白头 穿越兽世,日日扶腰求放过 兵王在地府的甜蜜生活 神谕之十二生肖
绝美战地女军医禁欲军官八零先婚后爱双洁沈稚欢惨死在除夕夜,家中遇险,偏心的父母护着姐姐,毫不犹豫把她推了出去!再一睁眼,她重回19岁那年,姐姐非要换亲妈!谢澜深受了重伤活不长,让妹妹守寡,我替她去顾家,我愿意当后妈!沈稚欢反手拿起棍棒,当场暴打全家!想换亲?先断亲!拿钱!签!临死前家人丑恶的嘴脸还...
一粒沙可遮天地万物,一滴水可淹世间生灵。一念乾坤生,一念穹苍灭。一念岁月止,一念浮屠逝。少年身怀灭世九幽,领悟灭弑神龙之奥义,力战乾坤,主宰星辰,修得世间...
内练一口九阳气,外练一身金刚骨,金背九环刀在手,挥手间滚滚头颅落地。大寨主江大力雄壮之极的身躯静坐在雕花梨木大椅上,虎皮大衣下满是鼓凸强健的肌肉,坚硬,霸...
...
我本他乡客,无意成仙。深山修道二十年,师父让宋游下山,去见识妖魔鬼怪,人生百态,去寻访名山大川,传说中的仙,说那才是真正的修行。没有想到,走遍大江南北,仙人竟是我自己。...
闻家真千金被找回来了,还是个从山里出来,满嘴胡言的小神棍,整个圈内都等着看她笑话。短短几日,宋家那小霸王追着要当她小弟萧氏一族奉她若上宾特管局一处求她加入,玄门世家想要拜她为师闻曦小手一挥,直播赚功德水友大师,最近我总觉得被鬼压床了,还梦见诡异的婚礼现场。闻曦出门在外不要乱捡东西,你那是被人配冥婚了。水...