Henry Ernest Dudeney/Modern Puzzles/206 - The 37 Puzzle Game/Solution

by : $206$

 * The $37$ Puzzle Game

Solution
Player $A$ can always win.

Proof
The first player leads with $4$.

The winning scores which must be secured during play are $4$, $11$, $17$, $24$, $30$, $37$.

Let us refer to these as the milestones.

It is noted that there are gaps of $7$, $6$, $7$, $6$ and $7$ between them.

Once player $A$ secures one of these numbers, it is not possible for player $B$ to prevent player $A$ to reach the next one or the one after that.

Suppose player $A$ is on milestone $P$ such that there are $6$ points to the next milestone $Q$.

Let $A$ be placed on point $n$.

Let $B$ then move to point $m$ such that $m \ne 3$.

Then $A$ moves to $6 - m$ and so achieves the next milestone.

Now if $B$ did move to the $3$, $A$ cannot move to the $3$, but instead moves to the $5$.

There are then $5$ points to the next milestone, but as $A$ is already on the $5$, $B$ cannot move to the $5$.

So if $B$ plays $n$, $A$ then playes $5 - n$ which cannot equal $n$.

Thus $A$ reaches the milestone $13$ points after $P$.

Suppose player $B$ is on milestone $P$ such that there are $7$ points to the next milestone $Q$.

Let $A$ play any $n$ such that $n > 1$.

Then $B$ plays $7 - n$ and has then achieved $Q$.

So, instead, let $A$ play $1$.

Then there are $6$ points to $Q$.

$B$ plays $3$, which is bound to be empty because $A$ just played $1$.

But $A$ now cannot play $3$.

If he plays $n$ less than $3$, $B$ plays $3 - n$ and achieves milestone $Q$.

So, let $A$ play $4$ or $5$, to take him $1$ point beyond $Q$.

If $Q - 37$, he has just lost the game.

Otherwise there are $5$ or $4$ points to the next milestone, neither of which point $A$ is actually on.

So $A$ achieves the next milestone after $Q$ after all -- or has won the game.

describes the above by providing sample games.