学术问题,但是 Scratch

链接: Scratch 博弈游戏”下载 (自己写的)。

容易知道我们需要通过点击使其变成不可通行的格子,最后成功困住中间的随机移动的绿色格子,绿色格子若逃出格子图即视为失败。

问:

  1. 博弈的最优解法是什么?

  2. 在使用最优解法的情况下,失败的概率为多少?

  3. 在使用最优解法的情况下,期望胜利的步数为多少?

  4. 在格子形状为正四边形、正三角形时,上述问题的答案又分别为什么?

2 条评论

  • 1