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

第一次接触到蒙特卡洛
始于一个游戏中,玩法中有一个生产职业
每次释放技能会消化一定的<制作力>(也有可能不消化)
玩家需要的就是在制作力耗尽之前,搞出尽可能高<品质>的数值,而且必须把<进展>堆满,才把物品生产出来.
https://yyyy.games/crafter/#/simulator


蒙特卡洛法就是用足够多次的随机技能,实现尽可能高的品质下,求出一个技能安排顺序,虽然这个游戏是有类似魔方一样的固定解题思路的,但是因为每个人的装备和初始状态各不尽相同,用固定的截图思路还需要具体问题具体分析.
现在大部分是使用一个基础的起手连招,保证在起步阶段是最优的,后续交给随机去完成,节约计算时间
之前一直没细思过原因,
今天看完简单科普,
感触良多,非常感谢!