algorithm - 动态规划 : Chessboard

Question

车从标准 8 x 8 棋盘的左上角开始。两名玩家轮流将车水平向右或垂直向下移动，只要他们喜欢多少方格。不允许静止移动，玩家 1 先走。获胜者是将车放在右下角方 block 上的玩家。说出谁将获胜并描述获胜策略。

我有上述陈述问题，我很想知道其他人会如何解决这个问题。我知道有办法计算车可以走的不同路径。我试着手工解决这个问题，似乎玩家 2 总是赢家，但我可能想得太简单了。以动态编程方式处理它似乎是一个不错的方法。不管怎样，任何人都有解决这个问题的见解、算法等!

Answer 1

H8 是一个赢家框，所以它上方和左侧的所有内容都是输家框。

G7(G8 和 H7)右侧和下方的所有内容都是输家，因此它是赢家。

G7 是一个赢家框，所以上面和左边的所有东西都是输家框。

等等……

开始游戏的玩家一只能选择去输家，所以玩家二总是赢。

玩家二所要做的就是每次轮到他时移动到一个 w 框。