Solutions to puzzles

From HexWiki
Revision as of 01:19, 22 January 2024 by Selinger (Talk | contribs)

Jump to: navigation, search

Piet Hein

See Solutions to Piet Hein's puzzles

Claude Berge

See Solutions to Claude Berge's puzzles

Bert Enderton

Puzzle 1

The unique winning first move is Red b4. (Blue can easily defend the bridges at e3/e4 and g2/g3. Red d3 is defeated by blue b5, red b5 is defeated by blue d3, and all other red moves are defeated by blue b4).

abcdefg12345671

Notice that the red stone at a6 is already connected south via the ladder escape at e5. Also, red threatens to connect north via a double threat at b3 and d3; each of these would connect to the northern edge via Template IIIa. The two templates overlap at d1, but blue d1 is defeated via the following sequence of forcing moves:

abcdefg12345672475361

Puzzle 2

A winning move is Red e3. This connects to the top edge via Template IIIa, and to the bottom edge via Template J5. The two templates overlap at one point d3, but if Blue plays there, Red can reply f3 to seal the connection up and down.

abcdefg12345671

Puzzle 3

The unique winning first move is Red c3! (e2 is defeated by e3, d3 is defeated by e1, e3 is defeated by e2, and b4 is defeated by d3).

abcdef1234561

The following seem like horizontal's (Blue's) best tries from the above position.

1. d2 e2 2. d5 c5 3. d4 b3 4. c4 a5
1. d3 b3 2. b5 e3
1. e1 d2 2. d1 d1 3. c4 b3 4. e3 a5 or 4. b5 e3
........ .... 2. c4 b3 3. c5 e3 4. e4 f3 5. e6 d5
1. d5 b3 2. d2 b2 3. c4 a5 4. a6 c5 5. b5 e3 6. d5 f5
........ .... ........ .... 3. b5 c5 4. c4 e3
........ .... ........ .... 3. b6 a6 4. b4 c5 5. c4 e3 6. e6 d4
1. c4 e3 2. e2 b3 3. d3 a5
1. b5 d4 2. d3 f2 3. f1 d2 4. c4 e2 5. e4 e3 6. c5 e5
........ .... 2. e1 d2 3. d1 f1 4. e2 f2...
1. b4 d2 2. d5 c5 3. c4 e3 4. d4 e5

Puzzle 4

abcdefg12345671

Red 1. c4 is the only way to prevent Blue from connecting immediately by b5, c3 or c4. Red threatens to connect c4 to the top and bottom edges with assistance from the ladder escapes at f2 and f5.

Blue 2. c5 is met by Red 3. a6, which connects to the bottom edge with assistance from the ladder escape at f5 and threatens to connect to c4 or climb to a4 and then connect to the top edge with assistance from the ladder escape at f2.

Blue may attempt a ladder escape fork by playing in the edge template between c4 and the top edge, but 2. c3 is met by 3. b4 and 2. c2 is met by 3. b3, which maintain the connection to the top edge and block Blue's ladder escape.

Eric Demer

Puzzle 1

The unique winning move is red a3. a2 is captured to the top edge, and Red threatens b4. e4 is a ladder escape, so b3 loses to a4 and b5 loses to b4. b4 capture-dominates a4 and a5. Thus Blue plays b4.

abcde1234512

Red responds with e2. This connects to the bottom edge by edge template IV2d, and connects to the top edge as shown.

abcde12345864753192

Uniqueness:

The shaded area is a virtual connection from c3, so Red must either play in it or play e2.

abcde12345

The rest of this paragraph uses edge template III2a extensively, and so we do not mention it each time it's used. If Red plays a5 or b4, then Blue plays b3, winning via d3 or e1. If Red plays a4, then Blue plays c4, connecting left via a3 or a5. a3 is Red's winning move. If Red plays b3, then Blue plays c2, connecting left via a3 or b4. If Red plays c2, then Blue plays c4, winning.

Red's only remaining try is e4. Blue responds with c4. After that, consider edge template III2a to the left edge.

abcde1234512

If Red intrudes there other than at *, then Blue responding at * captures those 6 cells. If Red intrudes at * before Red plays c2, then Blue responding at c2 still captures the template. Thus, until Red has played c2, Red has no useful way of even threatening to disconnect c3 from the left edge, so one gets

abcde123458647513323

At this point c3+c4 escapes the ladder from b2.


Puzzle 2

The unique winning move is blue d2.

abcde123451

This connects to the left edge via edge template IV2g, so Red must play either in there or e2. Against most intrusions in that template, Blue just responds with c3. Specifically, c3 almost makes this a second order template, since even if Red starts with two moves in it, the only way Red can stop Blue from reconnecting is if those moves are in the two cells marked "*":

bcd2345

Specifically, Red must have defended against b4. If Red did that with b4 or a5, then Blue reconnects with b3 or c1. Thus, Red needs a4. Red must have also defended against b3. If Red did that with b3 or a3, then Blue reconnects with c1. Thus, Red also needs b2.

Since Blue c3 connects to the right edge via edge template III2b, Red must play one of the shaded cells in the following diagram.

abcde123451

Blue responds to e2 with d4. Whether before or after that exchange, Blue responds to each of b2,a4 with b3. At least two of b2,a3,a4 would still be empty, so that allows Blue to climb, for example like this:

abcde12345712568439

Before the e2,d4 exchange, Blue responds to c3 with d4. After the e2,d4 exchange, Blue can respond to c3 with d3. In each case, Blue will have d2 and d4 captured to the right edge, so Red must defend against c1. If Red does so with b2, then b3 is an escape fork for the ladder from b5. If Red does so anywhere else, then a2 still escapes that ladder.

Thus, both before and immediately after the e2,d4 exchange, none of Red's intrusions into the edge template IV2g work, so Red must try e2 followed by d3. However, against that, Blue just plays b5, and ladders to a2.

abcde1234512435

Uniqueness:

Red's main threat is d3, bridging to edge template III2d. d2 is Blue's winning move. e2 and d3 lose to c3, since d5 escapes the ladder. d4 and c5 lose to b4, forming edge template IV2g.

If Blue plays c4, then Red plays b4. b4 will be captured to the bottom edge, so Blue must defend against c2. c3 loses to b3, since e1 escapes the ladder. The other four all lose to d3.

This leaves just b5. Red reponds with b4.

abcde1234521

That has a connection to the bottom edge, via a5 or c4, and threatens c2. If Blue plays c4, then Red plays a5, killing b5 and thereby reverting to the "Blue plays c4, then Red plays b4" case. If Blue intrudes in the other three cells of the connection from b4 to the bottom edge, then Red plays c4, re-establishing that connection and connecting to the top edge via edge template IV2a. Thus, Blue must defend against c2. c3 loses to b3, since e1 escapes the ladder. The other four all lose to d3, since that connects via d4 or a5.

Puzzle 3

The unique winning move is blue b2.

abcde123451

That captures a2 and a3, and threatens e1, so Red must play in c1,c2,e1. The b2-d1 bridge is bolstered at c1 (by Red's edge), so c1 is now worse than c2.

If Red plays c2, then Blue plays d2. That captures e1 and e2, so Red must respond with c1. Blue then plays b4, which connects left via e5 or b3, and connects right via edge template IV2e.

Thus Red plays e1. Blue responds with e2.

abcde12345213

Red must play in c1,c2,e1. As before, we discard c1. If Red plays c2, then Blue plays d2, killing e1 and thereby reverting to the "Red plays c2, then Blue plays d2" case. Thus Red plays d2. Blue responds with c4, connecting left via a5 or c3 and connecting right via e3 or d5.

Uniqueness:

I use it twice here, in already-dense prose, so I start with what I will call "the c4 ziggurat-defense":

If Blue plays in the e3 ziggurat other than at c4, then Red can respond at c4, after which Red can keep both c4 and e3 connected down inside the ziggurat: Either c4 is captured down, in which case e3 connects via one of {d3,d4,e4}, or Red can defend the bridge, in which case c4+e3 connects down via one of {b5,c5,e4}.

With that out of the way, suppose Blue plays anywhere other than the five cells marked "*" in the following diagram.

abcde12345

Red responds with b2, capturing b1 and c1. Blue gets one more move before it becomes Red's turn again, and Blue's two moves can't be Blue occupying both c4 and a5.

abcde123452

One of Blue's two moves must be in {a5,a3,b3}, and the other of Blue's two moves must defend against d2, since red d2 would connect down via edge template IV2i.

If that other move from Blue is not in the e3 ziggurat, then Red wins by laddering to e3: If Blue played a5 then Red plays b4, else Red defends the a4-b2 bridge.

If Blue played in the e3 ziggurat other than at c4, then Red uses the c4 ziggurat-defense, after which Red wins with d2 or the ladder along the bottom. Thus, one of Blue's two moves must be c4. This means Blue's other move can't be a5, so it must have been a3 or b3, to defend against red a5. In either case, Red plays b4, winning via either d2 or the other of a3,b3.

abcde12345265143

Thus, Blue must have played one of the five cells marked "*" in the following diagram.

abcde12345

b2 is Blue's winning move, and against the other four, Red plays d2.

If Blue has played b1 or c1, then we claim that the entire red-shaded region below is captured by Red:

abcde123452

To prove this, it is sufficient to show that Red has a strategy in the shaded region that keeps both a4 and d2 connected to the bottom edge. Because by the time the board is completely filled, if a4 and d2 are connected to the bottom edge, no minimal blue winning path can pass through the shaded area. Therefore all blue stones in that area will be dead.

To show that a4 and d2 are simultaneously connected down, consider any blue move in the region. If Blue plays b4, then Red responds with a5. In that case, d2 still connects down via edge template IV2i. Thus, Blue tries somewhere else in this region. Red responds at b4, and Blue gets one more move before it becomes Red's turn again.

If Blue's two moves were a5 and b5, then Red plays d4, connecting both d2 and b4 to the bottom with a trapezoid. Otherwise, Blue played at most one of a5,b5. If Blue played exactly one of those two, then Red plays the other, killing whichever of those two was Blue. In that case, Blue again gets one more move before it goes back to being Red's turn, so for showing this capture, we are left with the case where neither of Blue's was was in {a5,b5}. Since b4 is red, a5 and b5 are directly red-captured, so one of Blue's two moves must be c3, since otherwise Red plays there. The order in which Blue played Blue's two moves doesn't matter, so one can pretend Blue played c3 first. In that case, before Blue played Blue's other move, Red had a bridge to e3 and a connection from e3 due to the ladder escape at b4. Thus, Red can respond to restore the connection down from d2.

Due to this capture, the positions simplify to the following,

abcde123452

where the shading indicates that one of b1,c1 is blue and the other is empty.

Blue must play e1. After that, if c1 is empty, Red plays at c1 and is connected by a crescent, and if b1 is empty, Red plays at a2 and is connected by a different crescent and edge template II. This shows that both 1. b1 and 1. c1 are losing for Blue.

The remaining moves for Blue are a5 and c4. If Blue plays a5, then we claim that within the red-shaded region in the following diagram, Red can keep d2 connected down while ensuring that red b4 would connect down.

abcde1234521

The proof is similar to our proof of capture above. Specifically, before Blue plays there, d2 has a template down and red b4 would connect down since e3 escapes the ladder. If Blue plays b4, then red b4 can't happen and d2 still connects down, since b4 isn't in the template. If Blue plays c3, then Red plays d4, capturing d2 down and guaranteeing a ladder escape for red b4. The d2-e3 bridge is bolstered at e2, so e2 is worse than d3. If Red plays in the e3 ziggurat other than at c4, then Red uses the c4 ziggurat-defense, after which d2 connects down via c3 or e2, and red b4 would also connect down. If Blue plays c4, then Red plays d4. That captures d2 down, so red b4 would connect down via b5 or c3.

Given that, Red wins as follows:

abcde12345345261

Thus​ 1. a5​ loses, so Blue's only remaining try is ​1. c4.

abcde1234521

Red threatens

abcde12345421

and

abcde12345421

so Blue must play one of the cells shaded below.

abcde1234521

If Blue plays in {d5,d3,e2}, then Red plays b4, which captures a5 and b5, so Blue must defend against b2. Blue playing in {a3,b2,b1} loses to c2, Blue playing c1 loses to b3 - threatening e1 and a2 - and Blue playing b3 loses to b2, since that connects d2 to the top via e1 or c2.

If Blue plays e1 or c2, then Red plays

abcde12345426511811079

and then wins with whichever of e1,c2 Blue did not play.

If Blue plays c1, then Red plays b3 and defends that bridge. That connects to the top with a2 or e1 and to the bottom with a5 or d4.

If Blue plays b3, then Red plays b2. That captures b2 and d2 to the top, so Red wins with b4 or d4.

Lastly, if Blue plays a5, then Red wins as follows.

abcde1234556721081439

Puzzle 4

Uniqueness:

Blue's main threat is c2, briding to edge template III2a.

abcde123452

If Red plays in {b1,b2,a2,a3}, then Blue plays b4, and wins with edge template IV2g. If Red plays a4, then Blue plays b2, and wins with d1 or c3.

If Red plays b3 or c2, then Blue plays b2, forcing d1.

abcde12345324

Blue continues with c3. This connects right via edge template III2d, and connects left with c2 or b3 or b4.

If Red plays d1, then Blue plays c3. That connects right with edge template III2d and connects left with a ziggurat.

There is only 1 remaining try for Red, and that is Red's winning move: d2

Showing that d2 wins for Red:

This part is quite similar to showing that d2 wins for Blue in puzzle 2.

abcde123451

The following region is a virtual connection:

abcde2345

d3 fails to c3, since e5 escapes the ladder, c3 and c4 fail to e3, forming edge template III2d, and everything else fails to c4, connecting down via one of b5,c5,d4.

Against most intrusions in that virtual connection, Red just responds with c3. Specifically, c3 almost makes this a second order connection, since even if Blue starts with two moves in it, the only way Blue can stop Red from reconnecting is if those moves are in the two cells marked "*":

abcde2345

Specifically, Blue must have defended against b4. Blue's other move must have been in {c4,d4,d3}, since otherwise Red plays d4 and connects with one of c5,d5,e4. d3 fails to c4, since e5 escapes the ladder, and c4 fails to e3, forming edge template III2d, so Blue's other move must be d4. This means a5 and b4 fail to c4, so Blue also needs b5.

Since red c3 connects to the top via d1 or b2, Blue must play one of the shaded cells in the following diagram.

abcde123451

Red responds to d1 with b2. Whether before or after that exchange, Red responds to each of b5,d4 with c4. c4 would connect down - via b5 or c5 or laddering to e5 - so that allows Red to climb, for example like this:

abcde12345238167954

Before the d1,b2 exchange, Red responds to c3 with d1. After the d1,b2 exchange, Red can respond to c3 with c2. In each case, Red will have b2 and d2 captured to the top edge, so Blue must defend against both e3 - forming edge template III2d - and the ladder escape fork at c4.

abcde23451

The overlap between those threats is {d3,c5}. Against d3, Red plays a4 and ladders to e5. Against c5, Red plays b5, followed by a4 or d3. (d3 connects with c4 or either of d4,e4).

Thus, both before and immediately after the d1,b2 exchange, none of Blue's intrusions into

abcde2345

work. Since b2 will be captured to a1, this means Blue must try d1 followed by c2. However, against that, Red just plays a4, and ladders to e5.

abcde1234523415

Puzzle 5

To find Red's winning move, let's use mustplay analysis to narrow down the possibilities. Blue has several threats, which are shown with their respective carriers:

Bridge to ziggurat:

abcde123451

b4 and double threat:

abcde123451

b4 and a different double threat:

abcde123451

Ladder and climbing from b2:

abcde1234554312

c4 with edge template III2b and ladder:

abcde1234553412

Red must play in the intersection of these carriers, i.e., at a4, a5, or b4.

Red a4 loses to Blue c3, with double threats towards both edges:

abcde1234521

Red a5 loses to Blue c2 as follows. Apart from attacking Blue's bridge, which Blue can simply defend, Red's moves 3 and 5 are forced, after which Blue wins by double threat:

abcde12345235461

This leaves b4 as the only possible move for Red. Indeed b4 is winning. We leave the verification of this to be done later.

Puzzle 6

The unique winning move is c4. In the follow-up, Black must play d3 to get edge template IV2b::

abcdef12345625314

Puzzle 7

The unique winning move is c6:

abcdefg12345671

Indeed, now Blue is connected left by double threat at d4 or b6, and right by f6 or a ladder escape fork from f4. The uniqueness of the winning move is discussed in more detail in the article on the mustplay region.

Other authors

Puzzle 1

There are two main solutions. In the first line, Blue at (*) on move 7 or 9 is also winning.

abcdefghij12345678910213456897

In the second line, Blue has several winning moves starting move 9, but we show just one example.

abcdefghij12345678910435678910111221411315

Surprisingly, these are the only winning first moves for Blue. For example, 1. h8 is a losing move, but the refutation is subtle and depends on play in the lower-left obtuse corner:

abcdefghij12345678910119753121310864141521617181

However, Red's refutation fails when Blue plays 1. g8 instead, because after Red 12, Blue can instead play 13. d8! at (*), which threatens to connect to g8 (which wouldn't have been possible had Blue started with 1. h8).

Puzzle 2

Note that Red is connected upwards by Template J5. The only way to prevent Red from connecting downwards is to play in the cell marked (*).

abcdefg1234567

Perhaps surprisingly, (*) is a winning move, while any intrusion into the template on the first move is losing. If Red responds as expected at 2.c5, Blue's response is to intrude Red's upward connection at 3.b4. This leaves Blue in a strong position.

abcdefg1234567321

If Red instead plays 2.g4, Blue can respond with 3.d5, again leaving Blue in a strong position.

abcdefg1234567231
,

Other possible moves by Red also have a strong response, for example 2.c6 3.c4, or 2.d4 3.d5, or 2.d5 3.c4, or 2.e4 3.e5.

Puzzle 3

To simplify the analysis, it helps to note that because c9 connects to the left and a3 connects to the top, the left and top areas of the board are completely settled. Moreover, i2 captures j1 and j2 and kills h3, which in turns captures i3 and j3. Additionally, f6 and g5 are captured by Red. Therefore, the situation of the puzzle is equivalent to the following:

abcdefghij12345678910

Therefore, whatever Red can do, Red must do in the lower right corner. Here is how Red can win:

abcdefghij12345678910768945231

Puzzle 4

To simplify the analysis, it helps to note that Blue's g2 group is already connected to the right edge (see below), and Red's c6 group is already connected to the bottom edge. Moreover, Blue does not have any prospects for escaping a 2nd row ladder approaching the lower left from under c6. For these reasons, the position in the puzzle is equivalent to the following:

abcdefghij12345678910

Therefore, everything Blue can do must be done in the upper left corner. The winning move is c4:

abcdefghij123456789101

Blue 1. c4 threatens to connect left by b5 or c3 and right by d5, d4 or e3. If Red replies in the region a2-c2-c4-a6, other than at c3, to threaten c4's connection left, then Blue 3. c3 connects to the left edge, and to the right via e2 or d5. The only reply outside the region a2-c2-c4-a6 that prevents the group of 4 blue pieces connecting immediately to the left edge by d5, d4 or e3 is Red 2. d4. However, Red 2. d4 and 2. c3 can be answered by 3. e2.

To see why Blue's g2 group is connected right, Blue's main threats are 1. g5, connecting via Edge template IV1d and by the ladder escape fork 1. i1 2. j1 3. i3 4. i2 5. g4. Red can only meet both these threats by playing in overlap of these templates, in the marked cells.

abcdefghij12345678910

However these replies can be met by:

2. i3 3. i2 4. h2 5. g4 6. h3 7. h5

2. j3 3. i2 4. h2 5. g4 6. h3 7. h4 8. i3 9. i5

2. g4 3. i1 4. j1 5. i2 6. j2 7. i3 8. j3 9. i5 10. i4 11. h5 12. h4 13. f6

2. h4 then either 3. g4 threatening 5. i2 and 5. g6 - or simply 3. i2 4. h2 5. g4 6. h3 7. g6 - forming a crescent and connecting with the assistance of the second row ladder escape at i2

2. j2 3. h2 4. i2 (capture-dominates the alternatives i1 & j1) 5. h5 - a double ziggurat connection

[Note that although we used Edge template IV1d from g5 in the above explanation to minimise the overlap and the resulting case analysis, we don't need the whole template or the method of connection used for that. If however we use the smaller and simpler Edge template IV1a from g5, then the overlap with the ladder escape fork template is larger and we need to consider the additional replies h3, i2 and j1 (although j1 is capture-dominated by i2, so any winning variations against i2 also work against j1). Although 3. g5, connecting via Edge template IV1d, works against all these replies, there are simpler and quicker responses, e.g.: 2. h3 3. i4; 2. i2 3. h3 4. i3 5. h5 or 4.j3 5. i5; 2. j1 3. i3. So the analysis above only demonstrates that Blue is connected, rather than showing the smallest connection template or the quickest or simplest method of connection.]

Puzzle 5

Red's mustplay region consists of these 8 cells, because if Red plays anywhere else, Blue plays at d4 and wins immediately.

abcdef123456

The unique winning move is Red c4. Red then connects for example like this:

abcdef12345610861112975413132

Another move that looks plausible is Red d4, but it fails to this:

abcdef12345686475123

Puzzle 6

The unique winning move is b7. In the following line, Red's moves below (1, 3, 5, and 7) are the only moves that preserve the win. Note that moves 1 and 3 are minimaxing moves, while move 7 is a foiling move that blocks the ladder escape created from Blue 6.

abcdefghijklm123456789101112131324576

See Also

Back to puzzles page