Algorithm 马尔可夫期望：英雄需要多少石头？

在游戏中，英雄从0级到1级的概率为100%

在1级时，他有1/3的概率进入2级，1/3的概率进入0级，1/3的概率停留在1级

当处于2级时，他有1/9的概率获胜，4/9的概率进入1级，4/9的概率保持在2级

---

如果每一步升级/降级/保持在同一水平需要一块石头，英雄平均需要支付多少石头才能获胜？

你可以引入3个随机变量A、B、C，如下所示

答：从0级到成功的预期石头数量 B:从1级到成功的预期石头数量 C：从2级到成功的预期石头数量 然后，您可以建立以下方程式：

A=1+B B=1+1/3*A+1/3*B+1/3*C C=1+1/9*0+4/9*B+4/9*C

---

然后，你可以解A、B和C。

你试过什么？你得到了什么答案？你为什么认为你的答案不正确？这是正确的答案，谢谢。