Edge template

From HexWiki
Revision as of 20:51, 20 May 2016 by Wccanard (Talk | contribs)

Jump to: navigation, search

An edge template is a pattern which guarantees a connection from a given stone to the edge.

Here is an example of an edge template (template IIIa, also known as the Ziggurat):

Ziggurat.png


The red stone on the third row has a certain connection to the bottom, using only the shaded hexagons, even if blue moves first. This is because (ignore the starred hexes, they are not part of the pattern) red is threatening either to play the piece marked 1

1

and to connect via one the two hexes marked with a plus in the above diagram, or to play the piece marked 2

2

and to go on to connect by taking two of the hexes marked with a plus in this second diagram. Because these two escape routes for red do not overlap at all, red is guaranteed to be able to take one of them whatever blue plays next, and thus connect.


Many edge templates are known. Some are very important and show up in many games; others are so big and unwieldy that they are of essentially no practical use and are just of interest to people such as those analysing the mathematical theory of hex.

An edge template is minimal if every hex in it is essential to the template -- in other words, if you remove a hex from the template then red is no longer guaranteed a connection. For example the Ziggurat is a minimal edge template; if we remove a hex from the template by marking it with an asterisk

then red can no longer connect if blue moves first in this area:

42513

Blue has established a line across the bottom edge and clearly red can no longer connect. There is no way through for red, if blue plays correctly.

An edge template is a single stone template if it comprises only of one stone. The Ziggurat is an example of a single-stone edge template. There are many examples of edge templates which are not single-stone templates. For example the below pattern

1

is a multiple-stone template. Red can connect their piece marked 1 to the bottom edge, even if it is blue's move. As usual the hexes marked with an asterisk are not part of the template. Here is an example of an attempt to block red's connection by blue, plus red's route around the attempted block.

21468357910

Unsurprisingly, edge templates play a very important role in hex. Players who want to learn more of the basics about edge templates should now read Edge templates everybody should know.

On a theoretical level edge templates are interesting too. Here are some open problems about edge templates.

Other template pages on this wiki: