Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in --d --h --m --s-- days -- hours -- minutes -- seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 13d 21h 48m 10s13 days 21 hours 48 minutes 10 seconds.
Topic
Strategy game questions ask you to find a winning or optimal strategy in a game with clear rules, often by working backward.
17 free, 12 with Premium.
Strategy game questions describe a game with simple rules, often two players taking turns, and ask who wins with perfect play or what move to make. The aim is a rule you can state and prove, not a search through every position.
A position is losing if every move leads to a winning position, and winning if some move leads to a losing one. Label small positions and look for the pattern.
In Nim the player to move loses exactly when the XOR of the pile sizes is 0; Sprague-Grundy extends this to sums of impartial games.
Mirror the opponent's move across a centre of symmetry, so you always have a reply. It settles many coin-placement and take-away games.
If an extra move can never hurt, the first player cannot lose: a second-player win could be copied by the first player.
Problems marked with a lock are part of Premium.