欢迎光临散文网 会员登陆 & 注册

复杂问题随机解,蒙特卡洛法,用最粗暴的方式解最难的题

2023-04-08 13:12 作者:同业拆借利率  | 我要投稿

第一次接触到蒙特卡洛

始于一个游戏中,玩法中有一个生产职业

每次释放技能会消化一定的<制作力>(也有可能不消化)

玩家需要的就是在制作力耗尽之前,搞出尽可能高<品质>的数值,而且必须把<进展>堆满,才把物品生产出来.

https://yyyy.games/crafter/#/simulator


蒙特卡洛法就是用足够多次的随机技能,实现尽可能高的品质下,求出一个技能安排顺序,虽然这个游戏是有类似魔方一样的固定解题思路的,但是因为每个人的装备和初始状态各不尽相同,用固定的截图思路还需要具体问题具体分析.

现在大部分是使用一个基础的起手连招,保证在起步阶段是最优的,后续交给随机去完成,节约计算时间


之前一直没细思过原因,

今天看完简单科普,

感触良多,非常感谢!


复杂问题随机解,蒙特卡洛法,用最粗暴的方式解最难的题的评论 (共 条)

分享到微博请遵守国家法律