博弈论算法优化

有一堆石子，共 n 个。你和另一个人轮流从堆里拿石子，每次可以拿 1 个、2 个或 3 个。拿到最后一个石子的人算赢。假设你先手，并且两个人都足够聪明，请问你是否能赢？ 这种“两个人足够聪明”的题，就是典型的博弈论。所谓“足够聪明”，意思就是每个人在轮到自己时，都会选择最优策略，绝不失误。 解法一：暴力递归，一力降十会 一看到这题，我的第一反应通常是：我能不能赢，取决于我走了某一步之后，对方是不是必输。 这是博弈论的核心思想：我赢，当且仅当我能走到一个让对手必输的局面。 这句话有点套娃的感觉，...