动态编程:棋盘
NuN*_*uNu 3 algorithm dynamic-programming
一辆车从标准的8乘8棋盘的左上角开始.两名玩家轮流向右或垂直向下移动车道,就像他们喜欢的那样多的方格.不允许固定移动,玩家1先行.获胜者是将车放在右下角广场上的玩家.说谁将赢得并描述获胜策略.
我有上述陈述问题,我很想知道其他人如何处理这个问题.我知道有办法计算车可以采取的不同路径.我尝试手工完成这个问题,看起来玩家2总是赢得,但我可能会想到它太简单了.以动态编程方式接近它似乎是一个很好的方法.无论如何,任何人都有任何见解,算法等等来解决这个问题!
H8是一个胜利者盒子,所以它上面和左边的所有东西都是输家盒子.
G7(G8和H7)右侧和下方的所有内容都是输入框,因此它是一个赢家框.
G7是一个胜利者的盒子,所以它上面和左边的所有东西都是输家盒子.
等等…
开始游戏的玩家只能选择进入失败者框,因此玩家2总是获胜.
所有玩家2必须做的就是每次轮到他时移动到aw盒子.