The Poisoned Corner
The puzzle
A rectangular bar of chocolate is marked into squares, and the bottom-left square is poisoned. A move is to pick a square and eat it along with everything above and to the right of it. Whoever is forced to eat the poisoned square loses.
Show that on any rectangle bigger than one square the first player can always win.
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
You do not need to find the strategy. Suppose the second player had a winning strategy and derive a contradiction.
Hint 2
Consider the first player opening by eating just the top-right square.
Show the answer Hide the answer
The first player wins, by a strategy-stealing argument: if the second player had a winning strategy, the first player could take it over. The argument proves a winner exists without identifying a single move.
How to get there
The game is finite and has no draws, so one of the two players must have a winning strategy. Suppose it were the second player.
Let the first player open by eating only the top-right square. The second player now has a winning reply, by assumption - some move M. But the first player could have played M as their own opening move: M removes a block including everything above and to the right of its corner, so M on the full bar produces the same position as M on the bar minus its top-right square. The first player would then be the one holding the winning position.
That is a contradiction: the same position cannot be winning for whoever is about to move and also for their opponent. So the second player has no winning strategy, and the first player does. Yet for a general rectangle nobody knows what the winning first move is - the proof shows it exists without producing it, which is as instructive as the result.
The technique worth keeping
Strategy stealing: assume the second player wins, then show the first player can make a null-looking move and adopt that strategy. It settles many games - Chomp, Hex, tic-tac-toe variants - and gives no hint how to play them.