2人游戏的最优算法策略

Question

这是我在其中一个在线编码竞赛中遇到的问题：

这是一款2人游戏。有两个战士品种从“ A ”和“ B ”开始。 鉴于 n 城市和每个城市 i 有 w [i] 战士数量（可以是A或B品种）。城市中的每个战士 j 都具有 S [j] 的强度。

第一个玩家必须选择一种战士。第二个玩家得到另一个品种。在他的回合中，玩家必须在他选择的那个城市中选择一个城市和一个战士。

一名玩家将选择一种战士和一个城市来开始游戏。这个战士会杀死城市中所有其他战士的力量都比他 的强度低，不论其品种 。最后他会死。接下来，第二个玩家将选择另一个城市并繁殖并做同样的事情。这种情况一直持续到没有剩下的动作为止。

第一个玩家必须决定选择哪种战士才能获胜，或者如果他的对手以最佳方式进行比赛，他就无法获胜。

第一位获胜者的最佳算法策略是什么。

示例 -

让一个城市（C1）有2个战士 - W1 力量 10 并且繁殖 A ，W2的力量 15 并培育 B 。

第一个玩家会选择B族，其战士会杀死另一个战士，因此第二个玩家将没有任何战士可供选择。

Answer 1

根据您的描述，最佳解决方案很简单。 对于城市中的每个战士来说，挑选最强大的战士。 计算每个城市的顶级战士以及最好的战士将赢得的任何品种。