Solutions to Piet Hein's puzzles

From HexWiki
Revision as of 21:08, 29 April 2021 by Selinger (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Puzzles

Puzzle 1

abcdefghijk12345678910111

No matter what Red does, Blue can connect via either g5 or g8. Both blue stones at the right are connected to the right (see the Strategy guide for details). The stone at d8 is connected to the left because of the ladder breaker at c2.

Puzzle 2

abc1231

Puzzle 3

abcdef1234561

Puzzle 4

abcd12341

Using twice edge template III 2b

Puzzle 5

abcd12341

Blue 1 is connected to the right via Template IIIa and threatens to connect directly to the left. The only possibility to prevent this connection is to play out the ladder:

abcd123454321

Since the cells for the ladder and those for the edge template do not overlap, Red cannot do anything against the connection.

Puzzle 6

We interpret "optimal play" to mean that the winning player tries to win in as few moves as possible, and the losing player tries to postpone the loss as long as possible.

The unique opening move for which the board will be completely filled is Red a2 (or equivalently on the other side of the board, Red c2). It leads to the following sequence of forced moves:

abc123132

At this point, Red has already won (due to the double threat at b2 and c1). To postpone the loss as long as possible, Blue should play c1, which forces Red b2, followed by 4 more moves to fill in the edge templates.

abc12341532

No other opening move fills the board completely. If Red opens at b2, they win in at most 4 more moves. If Red opens at a1 or b1, Blue plays b2 and wins in at most 4 more moves. If Red opens at c1, optimal play proceeds as follows:

abc12315432

This ends with a win for Red in at most 2 more moves. The remaining opening moves are symmetric to the ones already discussed.

Puzzle 7

Blue's unique winning move is c2:

abcde123451

The two blue pieces are connected to the right using edge template III2a. If Red tries to block the connection to the left at b2, Blue responds as follows:

abcde1234529847635

And now Blue can connect with either e1 or e2. If Red instead tries to intrude into Blue's template in the red-shaded area, Blue responds at c4:

abcde1234513

Note that Blue is now connected to the left edge by double threat "*", and to the right edge by three independent threats "+". Therefore, no matter where Red's piece is in the shaded area, Blue still has at least two ways of connecting right.

See also