Game Theory: Optimal Quarter Placement Strategy

This puzzle considers a two-player placement game with identical circular tokens on a bounded region, where the last legal move wins. The twist is that a guaranteed winning strategy exists that is completely independent of the table's exact size, so the candidate must infer what geometric property of the table makes that possible. They have to reason about the shape of the playing surface, the choice of whether to move first or second, and how to systematically respond to the opponent's moves. Finally, they must identify when this neat strategy breaks down, for example because of irregular geometry or obstructions on the table.

It leans on ideas from symmetry in geometry, invariants, and pairing strategies common in combinatorial game theory. Candidates are expected to recognize that the board's symmetry can be used as an algorithmic rule for constructing replies to any opponent move. A good answer will describe the symmetry, explain how it is preserved throughout play, and argue why this guarantees a win under ideal conditions. Interviewers watch for clear spatial reasoning, the ability to formalize an informal strategy, and awareness of edge cases where the symmetry argument no longer holds.

What it tests

This problem class is governed by the principle of involutive symmetry: if a playing field possesses a symmetry (such as central or mirror symmetry), then moves can be paired so that every action by one player has a unique, symmetric response available to the other. The first player can exploit this by making an initial move at the symmetry's fixed point (such as the center), ensuring that every subsequent move by the opponent can be mirrored. The underlying reason this works is that the symmetry preserves the feasibility of moves: if the opponent's move is legal, so is its symmetric counterpart, provided the symmetry is unbroken. This structure allows the first player to maintain control, forcing the second player to run out of options first. The strategy fails if the symmetry is broken, either by the table's shape or by obstacles (like holes), because then not every move has a symmetric counterpart.