During the game of war, if you could order the cards in your deck of 26, what strategy should you employ?
- Assume Player 2 has a random ordering of 26 cards and is not allowed to change the order in anyway.
- Let Player 1 have the advantage of looking at one's own deck of cards and reordering the cards.
Several theories may apply: game theory, combinatorics, simulation, etc. What are some of the ideas that would help one dissect this problem into something useful and begin to solve it? By solve, I mean describe the strategy Player 1 should employ and why he should employ it.