Algorithm 二人博弈的最优算法策略

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

这是一个双人游戏。一开始有两种类型的战士“A”和“B”。 给定n个城市，每个城市i都有w[i]个战士（可以是A或B品种）。城市里的每个战士都有一种力量

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

一名玩家将选择一种战士和一个城市开始游戏。该战士将以比他弱的力量杀死该城所有其他战士，无论其品种如何。最后他会死的。接下来，第二个玩家将选择另一个城市，繁殖并做同样的事情。这会一直持续到没有更多的动作了

第一个玩家必须决定选择哪种类型的战士，这样他才能获胜，或者如果他的对手打得最好，他就没有办法获胜

第一个赢家的最佳算法策略是什么

示例-

让一个城市（C1）有两名战士——W110和繁殖A，W215和繁殖B

---

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

根据您的描述，最佳解决方案很简单。 为一个城市中的每个战士挑选力量最高的战士。

---

数一数每个城市的顶级战士，无论哪个品种拥有最好的战士，都将获胜。

你说玩家选择一个品种和城市，然后谈论“这个战士”杀死其他战士，就好像玩家选择了特定的战士一样。你能更准确地说明问题吗？对不起，我的错。第一个玩家必须选择一种战士。第二个玩家得到另一个品种。在他的回合中，玩家必须选择一个城市和他所选品种的城市中的一个战士。如果玩家1选择了示例中较弱的战士，会发生什么？你选择的战士肯定会在回合结束时死亡，而更强壮的战士会活着？是否有多个同一品种的战士，他们如何行动（他们与自己的品种作战）？如果他们这样做，“繁殖”的目的是什么？问题还不清楚。需要澄清更多的规则。这个问题是否有问题大小限制？如果这是一个编程问题（而不是数学问题），那么解决方案将涉及搜索或动态编程。