刮刮乐的金额计算问题

https://mp.weixin.qq.com/s/5YFLLpnZGFkHvHVQNtX56w

以前做过一个模拟刮刮乐的机器人游戏，那时候没有用 AI，手搓的图片合成。好久没更新了，就做了两个。

图片合成还好处理，就是固定金额的方案没做好，现在是穷举的，因为中奖金额是固定的几个方案，所以每次不符合方案就要重新生成，不知道有没有了解这个怎么设计的。

只有上面几个金额是有效的，难道官方的刮刮乐也是每次生成之后计算符不符合要求？应该不是吧，其实这里就是数学问题，比如 5 个数字得到 500 的有效方案是多少个，问了下 AI，说是叫 K-Sum 问题，组合计数问题。