Difference between revisions of "User:Selinger"

From HexWiki
Jump to: navigation, search
Line 143: Line 143:
 
   />
 
   />
  
Todo: POINT OUT HOW THIS GENERALIZES A 2ND ROW LADDER, WITH THE FLANK GENERALIZING THE "EDGE" AND THE CAP GENERALIZING A LADDER ESCAPE.
+
Todo: point out how this generalizes a 2nd row ladder, with the flank generalizing the "edge" and the cap generalizing a ladder escape.
  
 
== Interior templates from capped flanks ==
 
== Interior templates from capped flanks ==
  
There are several ways of constructing [[interior template]]s from capped flanks. The simplest is to add a Red piece to the jumping-off point "J". Since this [[strong connection|connects]] to the rest of the flank. Such a group can be viewed as a (potentially very large) interior template.
+
There are several ways of constructing [[interior template]]s from capped flanks.  
 +
 
 +
=== Method 1 ===
 +
 
 +
The simplest method is to add a Red piece to the jumping-off point "J". Since this [[strong connection|connects]] to the rest of the flank. Such a group can be viewed as a (potentially very large) interior template.
  
 
Many of the named interior templates are of this form. This is the case for the [[crescent]], [[trapezoid]] (in more than one way), [[scooter]], [[bicycle]], as well as the [[long crescent]] and various [[long trapezoid]]s.
 
Many of the named interior templates are of this form. This is the case for the [[crescent]], [[trapezoid]] (in more than one way), [[scooter]], [[bicycle]], as well as the [[long crescent]] and various [[long trapezoid]]s.
Line 207: Line 211:
 
   />
 
   />
  
Another way to construct interior templates from capped flanks is to combine a flank and the mirror image of a flank so that they overlap at the point "J", schematically like this:
+
=== Method 2 ===
 +
 
 +
Another way to construct interior templates from flanks is to combine a capped flank and the mirror image of a capped flank so that they overlap at the point "J", schematically like this:
 
<hexboard size="3x4"
 
<hexboard size="3x4"
 
   float="inline"
 
   float="inline"
Line 255: Line 261:
 
   contents="R a2 A:a3 A:c3 d3 B:e3 f2 E J:c1 x:b3"
 
   contents="R a2 A:a3 A:c3 d3 B:e3 f2 E J:c1 x:b3"
 
/>
 
/>
 +
Here is a larger example:
 +
<hexboard size="6x15"
 +
  coords="none"
 +
  edges="none"
 +
  visible="area(c4,c6,i6,m4,n3,n2,k2,g4,f3,d3)"
 +
  contents="R c4 B:c5 d6 A:e6 A:g6 h6 j5 l4 B:m4 n3 E x:f6 J:g4"
 +
/>
 +
 +
=== Method 3 ===
 +
 +
A third way to construct interior templates from flanks is to combine a capped flank with a capped flank rotated by 180 degrees,  schematically like this:
 +
<hexboard size="3x2"
 +
  float="inline"
 +
  edges="none"
 +
  coords="none"
 +
  contents="E *:(a1--a3) J:b3 R A:b1"
 +
/> + <hexboard size="3x2"
 +
  float="inline"
 +
  edges="none"
 +
  coords="none"
 +
  contents="E *:(b1--b3) J:a1 R A:a3"
 +
/> = <hexboard size="3x4"
 +
  float="inline"
 +
  edges="none"
 +
  coords="none"
 +
  contents="E *:(a1--a3,d1--d3) J:b3 R A:b1 E J:c1 R A:c3"
 +
/>
 +
or like this:
 +
<hexboard size="3x2"
 +
  float="inline"
 +
  edges="none"
 +
  coords="none"
 +
  contents="E *:(a1--a3) J:b3 R A:b1"
 +
/> + <hexboard size="3x2"
 +
  float="inline"
 +
  edges="none"
 +
  coords="none"
 +
  contents="E *:(b1--b3) J:a1 R A:a3"
 +
/> = <hexboard size="4x5"
 +
  float="inline"
 +
  edges="none"
 +
  coords="none"
 +
  visible="area(a2,a4,c4,e3,e1,c1)"
 +
  contents="E *:(a2--a4,e1--e3) J:b4 R A:b2 E J:d1 R A:d3"
 +
/>
 +
If Blue plays at one of the hexes marked "J", Red can play at the other to keep the group connected.
 +
 +
Of the named interior templates, the [[parallelogram]] and the [[wide parallelogram]] are of this form:
 +
 +
<hexboard size="3x4"
 +
  float="inline"
 +
  coords="hide"
 +
  edges="none"
 +
  visible="-a1 d3"
 +
  contents="R a2 A:b1 A:c3 d2 E J:c1 J:b3"
 +
/> <hexboard size="4x5"
 +
  float="inline"
 +
  coords="hide"
 +
  edges="none"
 +
  visible="area(c1,a3,a4,c4,e2,e1)"
 +
  contents="R A:b2 a3 A:d3 e2 E J:d1 J:b4"
 +
/>
 +
 +
But of course, it is again possible to constuct infinitely many examples. Here is a larger example:
 +
 +
<hexboard size="6x10"
 +
  coords="none"
 +
  edges="none"
 +
  visible="area(b4,b5,d5,h4,j2,j1,h1,d2,c3)"
 +
  contents="R A:f4 g4 B:i3 j2 A:e2 B:c3 b4 E J:e4 J:f2"
 +
/>
 +
  
 
== Edge templates from capped flanks ==
 
== Edge templates from capped flanks ==

Revision as of 21:55, 7 March 2021

Proposed article: Flank

A flank is a sequence of friendly stones that are either adjacent or linked by bridges in a certain way, and with a certain amount of space on one side, for example like this:

78645123

Apart from ladders, flanks are one of the most common "long-distance" patterns occuring in Hex. They are useful for climbing, and they can be used to form large interior and edge templates.

What makes a flank useful is that its owner can use it for climbing. For example, consider the following situation, and assume the stones "B" and "J" are connected to opposite edges.

BJA

Then Red can climb all the way from J to the cell marked "*", by a sequence of forcing moves as follows:

18201419218101715BJ249131116137512A6

It is not actually necessary for Red to play moves 6, 12, and 16; Red could also skip these moves. However, they usually do not hurt and may be useful to Red by solidifying Red's position below the flank.

Intruding into the flank's bridges does not help the opponent. The flank still works even if all the bridges have already been filled in:

BJA

Definition

A flank can belong to Red or to Blue, and it can be oriented in any of the 6 cardinal directions of the Hex board (a cardinal direction is parallel to an edge or to the short diagonal). In addition, it can be facing up or down (the side it is facing is the side where the empty space is). For simplicity, the following definition refers to red flanks that are oriented left-to-right and facing upward.

Each flank has three distinguished points: a starting point, which we usually mark "A", an endpoint, which we usually mark "B", and a jumping-off point, which we mark "J". We can define flanks inductively as follows:

  • Base case: A single red stone, together with the indicated space, is a flank. In this case, the stone marked "B" is both the starting point and the endpoint. The jumping-off point "J" is also shown.
    F0:
    JB
  • Induction step: A flank can be extended with any of the following patterns:
    F1:
    F2:
    F3:

    Here, "−" denotes the previous endpoint, and "B" denotes the new endpoint. The orientation of these patterns matters, i.e., they cannot be rotated.

Here is an example of the flank obtained by starting with F0 and then extending with F1, F1, F3, F1, F2, F3, and F1. We always use "A" to denote the starting point and "B" to denote the endpoint of the flank:

BJA

We can also use algebraic notation to denote flanks. For example, we write F0+F1+F1+F3+F1+F2+F3+F1 for the above flank.

Capped flank

A flank is capped if it has been extended past its endpoint "B" with one of the following patterns:

C1:
B
C2:
B
C3:
B
C4:
B

Here, "B" denotes the original endpoint of the flank. Other cap patterns are also possible; the above C1–C4 are just some common examples of caps.

Here are some examples of capped flanks. In each case, the flank's starting point "A" and original endpoint "B" are shown.

F0+F1+C1:

JAB

F0+F2+C2:

JBA

F0+F2+F2+F3+F2+C1:

BJA

The point of capped flanks is that if Red plays at the jumping-off point "J" of any capped flank, Red can connect:

159115101412B18613427A3

Todo: point out how this generalizes a 2nd row ladder, with the flank generalizing the "edge" and the cap generalizing a ladder escape.

Interior templates from capped flanks

There are several ways of constructing interior templates from capped flanks.

Method 1

The simplest method is to add a Red piece to the jumping-off point "J". Since this connects to the rest of the flank. Such a group can be viewed as a (potentially very large) interior template.

Many of the named interior templates are of this form. This is the case for the crescent, trapezoid (in more than one way), scooter, bicycle, as well as the long crescent and various long trapezoids.

JAB
JAB
JA
JBA
JBA
JAB
JAB
JAB

Here is a larger template constructed by the same method.

BJA

Method 2

Another way to construct interior templates from flanks is to combine a capped flank and the mirror image of a capped flank so that they overlap at the point "J", schematically like this:

JA
+
JA
=
JAxA

Here, the hex "J" remains empty. The point is that if Blue plays at "x", Red plays at "J", and vice versa.

Several of the named interior templates are of this form. This is the case for the span, the box, the shopping cart, and the long span:

JAxA
JAxA
JAxA
JAxAB

Here is a larger example:

JBBAxA

Method 3

A third way to construct interior templates from flanks is to combine a capped flank with a capped flank rotated by 180 degrees, schematically like this:

AJ
+
JA
=
AJJA

or like this:

AJ
+
JA
=
JAAJ

If Blue plays at one of the hexes marked "J", Red can play at the other to keep the group connected.

Of the named interior templates, the parallelogram and the wide parallelogram are of this form:

AJJA
JAAJ

But of course, it is again possible to constuct infinitely many examples. Here is a larger example:

AJBBJA


Edge templates from capped flanks

ADD EXAMPLES.

Usage example

FROM A GAME.

3rd row ladders along flanks

Above, we pointed out that climbing along a flank is analogous to a 2nd row ladder. It is similarly possible to climb along a flank at a greater distance. In other words, there is an analog of a 3rd row ladder along a flank. This requires slightly more space, and if the ladder is to connect, it requires a different kind of cap (or ladder escape).

ADD EXAMPLE.