Difference between revisions of "Solutions to worst move puzzles"
(reorder puzzles by difficulty) |
(→Puzzle 4: fixed a typo) |
||
(5 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | == Approaches to solving the puzzles == | ||
+ | |||
+ | There are several approaches to solving the worst move puzzles. The brute-force method is to try every possible move and check whether it is winning or losing, until a losing move is found. This method can be very labor intensive, especially since it is often hard to decide whether a particular move is winning or losing. | ||
+ | |||
+ | A more principled approach is using the concept of the [[mustplay region]]. Let's say the puzzle is "Red to play the unique losing move". Since Red has a losing move, it is clear that [[passing]] would also be losing for Red. We may therefore start by asking: if it were Blue's turn in the puzzle, then how could Blue win? Once a Blue connection has been identified, we can then determine the [[carrier]] of that connection. The carrier of Blue's connection is the set of all cells that are required for the connection. If there is some empty cell that is not in the carrier of Blue's connection, then it is a losing move for Red. If there is no such cell, then we must look for a different Blue connection. | ||
+ | |||
+ | Once a losing move has been found, proving that it is the ''only'' losing move is harder. However, this is not usually the objective of the puzzle. | ||
+ | |||
+ | == Solutions to individual puzzles == | ||
+ | |||
=== Puzzle 1 === | === Puzzle 1 === | ||
+ | With Blue to move, Blue can win as follows, using [[edge template III2e]]: | ||
<hexboard size="4x4" | <hexboard size="4x4" | ||
− | contents="R a1 b1 b3 B a2 a3 a4 | + | contents="R a1 b1 b3 B a2 a3 a4 B 1:c2 R 2:b2 B 3:b4 S blue:area(d1,b2,c3,b4,d4),a3,a4" |
/> | /> | ||
+ | The carrier of Blue's connection is highlighted. Since c1 is not in the carrier, c1 is a losing move for Red. | ||
+ | |||
+ | '''Answer:''' c1 | ||
=== Puzzle 2 === | === Puzzle 2 === | ||
+ | With Blue to move, Blue can win as follows: | ||
<hexboard size="4x4" | <hexboard size="4x4" | ||
− | contents="R a3 B d2 | + | contents="R a3 B d2 B 1:c2 R 2:b2 B 3:a4 S blue:all-a3,d1" |
/> | /> | ||
+ | The carrier of Blue's connection is highlighted. Since d1 is not in the carrier, d1 is a losing move for Red. | ||
+ | |||
+ | '''Answer:''' d1 | ||
=== Puzzle 3 === | === Puzzle 3 === | ||
+ | |||
+ | With Blue to move, Blue can win by playing at c4, getting a [[ziggurat]] on the right and a 3rd row [[ladder]] on the left, which b1 [[ladder escape|escapes]]: | ||
<hexboard size="5x5" | <hexboard size="5x5" | ||
− | contents="R d2 d1 B e1 | + | contents="R d2 d1 B e1 b1 B 1:c4 R 2:b4 B 3:c3 R 4:b3 B 5:c2 S blue:all-d1,d2,e1,b5" |
/> | /> | ||
− | + | The carrier of Blue's connection is highlighted. Since b5 is not in the carrier, b5 is a losing move for Red. | |
− | + | '''Answer:''' b5 | |
− | + | ||
− | + | ||
=== Puzzle 4 === | === Puzzle 4 === | ||
− | + | This puzzle is a bit harder. With Blue to move, it is perhaps not immediately obvious how Blue can win. The key points for Blue are A, B, and C (and in fact, each one of these three moves is winning for Blue): | |
<hexboard size="6x6" | <hexboard size="6x6" | ||
− | contents="R a5 d3 B d1 f4 | + | contents="R a5 d3 B d1 f4 E A:b3 B:e2 C:c5" |
/> | /> | ||
− | Note that Blue captures the | + | Note that A forms [[edge template IV2d]] with d1; B forms [[edge template II]] and a [[bridge]] to d1, and C forms [[edge template IV2h]] with f4. |
+ | |||
+ | Consider, for example, what happens if Blue starts at A. Then Blue captures the entire highlighted upper left corner, and Red must defend at B. After this, Blue plays C and threatens both a6 and c4. | ||
<hexboard size="6x6" | <hexboard size="6x6" | ||
− | contents="R a5 d3 B d1 f4 | + | contents="R a5 d3 B d1 f4 B 1:b3 R 2:e2 B 3:c5 E *:a6,c4 S blue:area(a1,a4,d1)" |
/> | /> | ||
− | + | However, when we compute the carrier of this connection, we find that it consists of all of the empty cells on the board! So we have not yet found any losing move for Red. | |
+ | Now, consider what happens if Blue starts at B. After an optional bridge intrusion, Red must defend the upper left corner, and then Blue can get A, for example like this: | ||
<hexboard size="6x6" | <hexboard size="6x6" | ||
− | contents="R a5 | + | contents="R a5 d3 B d1 f4 B 1:e2 R 2:d2 B 3:e1 R 4:b2 B 5:b3 R 6:c2 B 7:c5 E *:a6,c4 S blue:area(e2,f1,f2)" |
/> | /> | ||
− | + | Note that after 7, Blue is again connected by [[edge template IV2h]] and a double threat at a6 and c4. Moreover, Blue 1 captures the highlighted triangle and [[dead cell|kills]] f3. This means that f3 is not required for Blue's connection! Thus, the carrier of Blue's connection is the following: | |
− | + | ||
− | + | ||
− | + | ||
<hexboard size="6x6" | <hexboard size="6x6" | ||
− | contents="R a5 d3 B d1 f4 | + | contents="R a5 d3 B d1 f4 S blue:all-a5,d3,f3" |
/> | /> | ||
− | + | Since f3 is not in the carrier, it is a losing move for Red. | |
+ | |||
+ | In fact, after Red f3, Blue e2 is the unique winning reply. | ||
+ | |||
+ | '''Answer:''' f3 | ||
=== Puzzle 5 === | === Puzzle 5 === | ||
Line 61: | Line 83: | ||
/> | /> | ||
+ | '''Answer:''' d1 | ||
== See also == | == See also == |
Latest revision as of 03:31, 7 October 2023
Contents
Approaches to solving the puzzles
There are several approaches to solving the worst move puzzles. The brute-force method is to try every possible move and check whether it is winning or losing, until a losing move is found. This method can be very labor intensive, especially since it is often hard to decide whether a particular move is winning or losing.
A more principled approach is using the concept of the mustplay region. Let's say the puzzle is "Red to play the unique losing move". Since Red has a losing move, it is clear that passing would also be losing for Red. We may therefore start by asking: if it were Blue's turn in the puzzle, then how could Blue win? Once a Blue connection has been identified, we can then determine the carrier of that connection. The carrier of Blue's connection is the set of all cells that are required for the connection. If there is some empty cell that is not in the carrier of Blue's connection, then it is a losing move for Red. If there is no such cell, then we must look for a different Blue connection.
Once a losing move has been found, proving that it is the only losing move is harder. However, this is not usually the objective of the puzzle.
Solutions to individual puzzles
Puzzle 1
With Blue to move, Blue can win as follows, using edge template III2e:
The carrier of Blue's connection is highlighted. Since c1 is not in the carrier, c1 is a losing move for Red.
Answer: c1
Puzzle 2
With Blue to move, Blue can win as follows:
The carrier of Blue's connection is highlighted. Since d1 is not in the carrier, d1 is a losing move for Red.
Answer: d1
Puzzle 3
With Blue to move, Blue can win by playing at c4, getting a ziggurat on the right and a 3rd row ladder on the left, which b1 escapes:
The carrier of Blue's connection is highlighted. Since b5 is not in the carrier, b5 is a losing move for Red.
Answer: b5
Puzzle 4
This puzzle is a bit harder. With Blue to move, it is perhaps not immediately obvious how Blue can win. The key points for Blue are A, B, and C (and in fact, each one of these three moves is winning for Blue):
Note that A forms edge template IV2d with d1; B forms edge template II and a bridge to d1, and C forms edge template IV2h with f4.
Consider, for example, what happens if Blue starts at A. Then Blue captures the entire highlighted upper left corner, and Red must defend at B. After this, Blue plays C and threatens both a6 and c4.
However, when we compute the carrier of this connection, we find that it consists of all of the empty cells on the board! So we have not yet found any losing move for Red.
Now, consider what happens if Blue starts at B. After an optional bridge intrusion, Red must defend the upper left corner, and then Blue can get A, for example like this:
Note that after 7, Blue is again connected by edge template IV2h and a double threat at a6 and c4. Moreover, Blue 1 captures the highlighted triangle and kills f3. This means that f3 is not required for Blue's connection! Thus, the carrier of Blue's connection is the following:
Since f3 is not in the carrier, it is a losing move for Red.
In fact, after Red f3, Blue e2 is the unique winning reply.
Answer: f3
Puzzle 5
Red 1 is the unique losing move, and Blue 2 is the unique winning reply:
Answer: d1