制作SOS的最优策略游戏

Question

游戏中有2个玩家，每个玩家都有角色S和O.有n个缺口，轮到他的每个玩家都会在其中一个缺口中放置S或O角色。首先制造SOS的玩家将获胜。我们必须找到谁将以n个差距赢得比赛，因为玩家1首先玩，而且两个玩家都玩最优策略。 例如，考虑n = 7。 玩家1：_ _ _ S _ _ _ 玩家2：O _ _ S _ _ _ 玩家1：O _ _ S _ _ S 玩家2：O O _ S _ _ S 玩家1：O O O S _ _ S 玩家2：O O O S S _ S. 玩家1：O O O S S O S

当n = 7时，玩家1总会赢。

Answer 1

玩家1应该使S _ _ S，并等待玩家2在2个剩余的插槽中输入任何内容。无论玩家2在他的回合中做什么和在哪里，玩家轮流都有一个获胜的动作。这意味着第一步必须是中间的S.

胜利的设置需要几个回合，同时玩家2可能会尝试独立制作SOS。玩家1必须检测到有可用的SOS，并使用当前转弯过早获胜。