一个通常由儿童玩的简单游戏，战争游戏由两个人使用标准的52张纸牌玩。最初，牌组被洗牌，所有牌都发给了两个玩家两张，因此每张都有随机顺序的26张随机卡。我们假设允许玩家检查（但不能更改）两个牌组，以便每个玩家都知道两个牌组中的纸牌和纸牌顺序。这通常是在实践中完成的记录，但不会改变游戏的玩法，并有助于使该问题的版本完全确定。
然后，玩家展示各自卡组中最上面的卡。露出较大牌的玩家（按照通常的顺序：2、3、4、5、6、7、8、9、10，Jack，Queen，King和Ace）赢得回合，首先将其牌（高牌），然后是对手牌底部的对手牌（低牌）（通常不执行此顺序，而是为了使该问题的第一个版本保持确定性，例如订单将被强制执行）。
如果出现平局，则每个玩家从其牌组顶部再显示四张额外的牌。如果一个玩家显示的第四张牌高于另一位玩家显示的第四张牌，则具有较高第四张牌的玩家将赢得决胜局中所有已玩过的牌，在这种情况下，获胜者的牌首先被放置在获胜者的牌（按照先进先出的顺序；换句话说，较旧的牌排在最底部），其次是败者的牌（以相同的顺序）。
在随后的平局中，重复此过程，直到确定平局获胜者为止。如果一名玩家用完了纸牌并且无法继续打破平局，则仍然拥有纸牌的玩家被宣布为获胜者。如果两个玩家都用完纸牌同时玩游戏，则该游戏被视为平局。
进行回合，直到一名玩家的纸牌用完（即，他的牌组中没有更多的纸牌），此时仍拥有纸牌的玩家被宣布为获胜者。
到目前为止，已经对游戏进行了描述，因此，确定结果并不涉及技巧和运气。由于有52张牌的排列有一定数量的限制，因此可以有一定数量的初始套牌发行方式，并且随之而来（因为游戏中唯一的状态信息是两个玩家的套牌的当前状态）每个游戏配置的结果都可以事先确定。当然，有可能赢得战争游戏，并且以同样的理由失去它。我们也没有保留战争游戏可能导致并列或无限循环的可能性。对于上述完全确定性版本，可能会或可能不会。
尝试使游戏变得更有趣的几种变体（不，并非全部都涉及将其变成饮酒类游戏）。我想让游戏变得更有趣的一种方法是允许玩家在某些回合中声明自动“王牌”。在每个回合中，任何一个球员（或两个球员）都可以宣布“王牌”。如果一个玩家宣布“王牌”，则该玩家将赢得该回合，而与所玩的牌无关。如果两个玩家都宣布“王牌”，则该回合被视为平局，比赛继续进行。
可以想象有多种规则限制玩家的胜败能力（无限的胜局总会导致并列游戏，因为玩家每回合都会胜出）。我根据这个想法提出了两个版本的战争（就在我脑海中；更有趣的版本是可能的），但使用了不同的王牌限制机制：
现在，这些问题适用于上述每个版本：
- 是否存在一种策略，对于某些可能的初始游戏配置，使用该策略的玩家始终会获胜（强烈获胜策略）？如果是这样，这是什么策略？如果没有，为什么不呢？
- 是否有一种策略，对于某些可能的初始游戏配置，使用该策略的玩家始终可以赢得或强制平局（获胜策略）？如果是这样，这是什么策略？如果没有，为什么不呢？
明确地说，我认为“策略”是一种固定算法，它确定使用策略的玩家应该胜过几轮。例如，“只要有可能就干脆”算法是一种策略，也是一种算法（启发式算法）。我要问的另一种方式是：
玩这些游戏是否有任何好的（或证明是最佳的）试探法？