Difference between revisions of "Solutions to Claude Berge's puzzles"

From HexWiki
Jump to: navigation, search
(Puzzles: added solution to puzzle 1)
(Puzzles 2-5: Added a solution to Berge's puzzle 5.)
Line 7: Line 7:
 
Blue plays at b3.  This piece is connected to the left border by [[miai|a3/a4]] and to the long blue chain by c2/b4.  The long blue chain is connected to the right border by e1/d5.
 
Blue plays at b3.  This piece is connected to the left border by [[miai|a3/a4]] and to the long blue chain by c2/b4.  The long blue chain is connected to the right border by e1/d5.
  
== Puzzles 2-5 ==
+
== Puzzles 2-4 ==
  
 
To be written...
 
To be written...
 +
 +
== Puzzle 5 ==
 +
 +
This puzzle is usually presented as "Blue to play and win", but this is too easy, since Blue can win by playing at k3, leaving the bottom part of the puzzle irrelevant. But this is likely not what Berge had in mind, since in his manuscript "L'Art subtil du Hex", he instead outlines a solution to the bottom part of the puzzle. Berge's intention is a bit difficult to discern, since different drafts of his manuscript contain slightly different versions of this puzzle, and a final definitive version was never published. He also refers to this as a "study" rather than a puzzle. Regardless of what Berge's original intention was, since it is in fact a second move win for Blue, "Red to move and Blue to win" seems like a good interpretation of it.
 +
 +
The puzzle decomposes into two disjoint parts. In order to win, Red would need to connect k4 to the top edge while also connecting l7 to the large red group that is already connected to the bottom edge. However, Red cannot achieve both of these goals simultaneously. If Red plays in the bottom part of the board, Blue can play k3. This leads to a 4th row ladder that Red cannot win. For example:
 +
 +
<hexboard size="14x14"
 +
  coords="show"
 +
  contents="B n1 B m2 R n2 B l3 R m3 R n3 R k4 R l4 B m4 R n4 B e5 B f5 B g5 B h5 B i5 B j5 B k5 B l5 R m5 B c6 R e6 R f6 R g6 R h6 R i6 B j6 R k6 R l6 R c7 R d7 B e7 B f7 B g7 B h7 B i7 B k7 R l7 R b8 B c8 B d8 R e8 R f8 R g8 R h8 B i8 R b9 R d9 B e9 R f9 B g9 R h9 R c10 B d10 R e10 B f10 R g10 B h10 R c11 B d11 R e11 B f11 R g11 R h11 R i11 B b12 B c12 B d12 B e12 R f12 B g12 R j12 B k12 B g13 B h13 R j13 R k13 B e14 B i14 R 1:k9 B 2:k3 R 3:j4 B 4:j3"
 +
  />
 +
 +
On the other hand, if Red plays in the top part of the board, Blue can play k8.
 +
 +
<hexboard size="14x14"
 +
  coords="show"
 +
  contents="B n1 B m2 R n2 B l3 R m3 R n3 R k4 R l4 B m4 R n4 B e5 B f5 B g5 B h5 B i5 B j5 B k5 B l5 R m5 B c6 R e6 R f6 R g6 R h6 R i6 B j6 R k6 R l6 R c7 R d7 B e7 B f7 B g7 B h7 B i7 B k7 R l7 R b8 B c8 B d8 R e8 R f8 R g8 R h8 B i8 R b9 R d9 B e9 R f9 B g9 R h9 R c10 B d10 R e10 B f10 R g10 B h10 R c11 B d11 R e11 B f11 R g11 R h11 R i11 B b12 B c12 B d12 B e12 R f12 B g12 R j12 B k12 B g13 B h13 R j13 R k13 B e14 B i14 R 1:k3 B 2:k8"
 +
  />
 +
 +
With this move, Blue threatens to immediately connect right via [[Edge template IIIa]]. A typical sequence of follow-up moves is:
 +
 +
<hexboard size="14x14"
 +
  coords="show"
 +
  contents="B n1 B m2 R n2 B l3 R m3 R n3 R k4 R l4 B m4 R n4 B e5 B f5 B g5 B h5 B i5 B j5 B k5 B l5 R m5 B c6 R e6 R f6 R g6 R h6 R i6 B j6 R k6 R l6 R c7 R d7 B e7 B f7 B g7 B h7 B i7 B k7 R l7 R b8 B c8 B d8 R e8 R f8 R g8 R h8 B i8 R b9 R d9 B e9 R f9 B g9 R h9 R c10 B d10 R e10 B f10 R g10 B h10 R c11 B d11 R e11 B f11 R g11 R h11 R i11 B b12 B c12 B d12 B e12 R f12 B g12 R j12 B k12 B g13 B h13 R j13 R k13 B e14 B i14 R k3 B k8 R 3:l8 B 4:k9 R 5:l9 B 6:k11 R 7:k10 B 8:j11 E *:i12 *:j10"
 +
  />
 +
 +
Now the blue stone at k11 is safely connected to the right via [[Edge template IV2a]], and is also connected left via the double threat at the hexes marked *.
  
 
== See also ==
 
== See also ==

Revision as of 05:51, 3 March 2020

Puzzle 1

abcde123451

Blue plays at b3. This piece is connected to the left border by a3/a4 and to the long blue chain by c2/b4. The long blue chain is connected to the right border by e1/d5.

Puzzles 2-4

To be written...

Puzzle 5

This puzzle is usually presented as "Blue to play and win", but this is too easy, since Blue can win by playing at k3, leaving the bottom part of the puzzle irrelevant. But this is likely not what Berge had in mind, since in his manuscript "L'Art subtil du Hex", he instead outlines a solution to the bottom part of the puzzle. Berge's intention is a bit difficult to discern, since different drafts of his manuscript contain slightly different versions of this puzzle, and a final definitive version was never published. He also refers to this as a "study" rather than a puzzle. Regardless of what Berge's original intention was, since it is in fact a second move win for Blue, "Red to move and Blue to win" seems like a good interpretation of it.

The puzzle decomposes into two disjoint parts. In order to win, Red would need to connect k4 to the top edge while also connecting l7 to the large red group that is already connected to the bottom edge. However, Red cannot achieve both of these goals simultaneously. If Red plays in the bottom part of the board, Blue can play k3. This leads to a 4th row ladder that Red cannot win. For example:

abcdefghijklmn12345678910111213144231

On the other hand, if Red plays in the top part of the board, Blue can play k8.

abcdefghijklmn123456789101112131412

With this move, Blue threatens to immediately connect right via Edge template IIIa. A typical sequence of follow-up moves is:

abcdefghijklmn1234567891011121314345786

Now the blue stone at k11 is safely connected to the right via Edge template IV2a, and is also connected left via the double threat at the hexes marked *.

See also