algorithm - AS3 创建 6 ^ 20 结果的算法

Question

我已经搜索了很多东西来为我指明正确的方向， 但我似乎无法弄清楚/找到适合我的情况的东西。

在我的游戏中你总共玩了 20 年。 每年您可以从 6 个案例中进行选择。每种情况改变不同的值， 并且每年都会受到前一年的值的影响。 由于一些随机因素，几乎总是有不同的最终结果/最佳结果。

在获得最佳结果的情况下。我曾经计算过每年个人的最高病例。 但由于每年都会受到前一年数值的影响，因此远非确定 那20年的情况是最佳结果。例如:

编辑:在本例中，我绘制了 3 个案例而不是 6 个案例的情况。

20 年内将出现 6 种情况。 因此将会有 365.615.844.0062.976 个不同的最终结果。我想获得最高的 最终结果。

有人可以给我一些关于如何处理这个可笑的大的建议/想法吗？ 数据结构。 我希望我对这个问题给出了明确的解释。

提前致谢。

Answer 1

简而言之，您将无法找到解决此问题的最佳解决方案。例如，一个好的中间立场可能是深入 5 年(7776 个变体)，然后选择其中 5 个最佳得分解决方案。然后从每个部分解决方案中重复该过程。这应该会产生大约 124416 次计算，测试时间不会太长。