问偶然性博弈问题的算法

EN

我开始根据以下规则开发一个偶然性游戏的算法：

• 在游戏开始时，玩家从开始的S(开始)开始。
• 他从掷骰子开始，并增加上面显示的空格数。
• 骰子的可能值从1到6。
• 然后，玩家执行当前情况下指示的动作(前进，返回，保留骰子(如果当前的情况是R: Relance))。
• 每个动作花费1圈。
• 当玩家到达终点E(End)时，游戏就赢了。运动员必须完全落在终点线上，不能超过终点线。
• 开始和结束案例S和E不一定在托盘的开始和结尾。
• 从板子里出来的一个转身输掉了比赛。

下面是一个示例：

(S，S，2，2，2，4，2，2，2,000,000,000,000,000,000,000,000,000,000)，2，2,000,000,000,000,000,000,000,000,000,000,000,000,666,442，4O -4 -2，2-2，2-4，E，，2，2，2，2，2，2，4，2，4，4，4，4，4，0-2，4，2，4，4，2，2，2，2，2，2，2，0-4，2，2，4，0，0，1，2，4，4,000，4x2，2，4，0，0,639)的2，2，2，0-2，2，4

玩家从S开始。最快的获胜方式是：

• 掷骰子，做一个3，到达R平方(转1)。
• 重新掷骰子，做一个6，到第二轮(转2).
• 玩家有义务向前推进2箱，并到达情况E(转3)。

预期的结果是3，因为至少需要3次发射才能完成游戏。

我的解决方案是基于一种算法，该算法从最终案例开始，并检查是什么情况驱动到最后一个案例。然后，我会检查哪些病例可以到达我已经找到的病例。这样的话，我就不必检查那些不会导致最终结果的案件。

问题是，我更倾向于重视代码的质量及其有效性，因为我认为我找到的算法是不够的。

有什么建议吗？