This is a HW problem of mine that I cannot, for the life of me, figure out. There is a take-away game where there are a number of elements A, and the person that wins is that last person to remove a subset. The question is:
If the whole set A is a possible move in a game, why does the 1st player have a winning strategy?
The part of the answer I don't understand goes as follows:
We reason by cases to show that player 1 has a winning strategy.Suppose game G includes A as a possible move. Let G' be the same game as G except that A is removed from the set of possible moves.
Case 1: Player 1 has a winning strategy in the game G'. Then the first move of Player 1’s winning strategy will also be a legal move in game G. Moreover, after this move in game G, the set A will no longer be a possible move, so the move will lead to the same winning situation for Player 1 as in game G'. So Player 1 has a winning strategy in this case.
I do not understand why the legal move that is a part of a winning strategy in G' is also a part of a winning strategy in G.