Hex - The Full Story

Read more

Hex: The Full Story is for anyone - hobbyist, professional, student, teacher - who enjoys board games, game theory, discrete math, computing, or history. hex was discovered twice, in 1942 by Piet Hein and again in 1949 by John F. nash. How did this happen? Who created the puzzle for Hein's Danish newspaper column? How are Martin Gardner, David Gale, Claude Shannon, and Claude Berge involved? What is the secret to playing Hex well? The answers are inside...

Features

New documents on Hein's creation of Hex, the complete set of Danish puzzles, and the identity of their composer

Chapters on Gale's game Bridg-it, the game Rex, computer Hex, open Hex problems, and more

Dozens of new puzzles and solutions

Study guide for Hex players

Supplemenetary text for a course in game theory, discrete math, computer science, or science history

List of contents

1. Birth. 2. Preparing to launch. 3. Polygon in Politiken. 5. The Polygon puzzlist. 6. Rebirth. 7. More games, and machines. 8. Hex goes global. 9 Is Hex easy? 10. Hex theory. 11. Rex theory. 12. The quest for strategies. 13. The rise of the bots. 14. Epilogue, Chronology. Appendices.

About the author

Ryan B. Hayward is Professor of Computer Science at the University of Alberta, Canada.
Bjarne Toft is Professor Emeritus at the Univeristy of Southern Denmark.

Summary

Written for a wide audience, this is the full story of Hex, inside and out, with all its twists and turns: Hein’s creation, Lindhard’s puzzles, Nash’s proofs, Gale’s Bridg-it, the game of Rex, Shannon’s machines, Bridg-it’s fall, Hex’s resilience, Hex theory, the hunt for winning strategies, and the rise of Hexbots.

Additional text

xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns:dt="uuid:C2F41010-65B3-11d1-A29F-00AA00C14882"
xmlns:m="http://schemas.microsoft.com/office/2004/12/omml"
xmlns="http://www.w3.org/TR/REC-html40">

v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}

Kabra, Mansi
Kabra, Mansi
1
11
2021-03-18T14:34:00Z
2021-03-18T14:45:00Z
1
536
3060
25
7
3589
16.00

true
2021-03-18T14:44:56Z
Standard
2bbab825-a111-45e4-86a1-18cee0005896
2567d566-604c-408a-8a60-55d0dc9d9d6b
cc4f0405-a76d-45ae-b50d-0d468301b3ac
2



href="Hex%20Endorsement_files/colorschememapping.xml">

Clean
false



false
false
false

EN-IN
X-NONE
X-NONE
0

























DefSemiHidden="false" DefQFormat="false" DefPriority="99"
LatentStyleCount="376">


UnhideWhenUsed="true" QFormat="true" Name="heading 2"/>
UnhideWhenUsed="true" QFormat="true" Name="heading 3"/>
UnhideWhenUsed="true" QFormat="true" Name="heading 4"/>
UnhideWhenUsed="true" QFormat="true" Name="heading 5"/>
UnhideWhenUsed="true" QFormat="true" Name="heading 6"/>
UnhideWhenUsed="true" QFormat="true" Name="heading 7"/>
UnhideWhenUsed="true" QFormat="true" Name="heading 8"/>
UnhideWhenUsed="true" QFormat="true" Name="heading 9"/>
Name="index 1"/>
Name="index 2"/>
Name="index 3"/>
Name="index 4"/>
Name="index 5"/>
Name="index 6"/>
Name="index 7"/>
Name="index 8"/>
Name="index 9"/>
UnhideWhenUsed="true" Name="toc 1"/>
UnhideWhenUsed="true" Name="toc 2"/>
UnhideWhenUsed="true" Name="toc 3"/>
UnhideWhenUsed="true" Name="toc 4"/>
UnhideWhenUsed="true" Name="toc 5"/>
UnhideWhenUsed="true" Name="toc 6"/>
UnhideWhenUsed="true" Name="toc 7"/>
UnhideWhenUsed="true" Name="toc 8"/>
UnhideWhenUsed="true" Name="toc 9"/>
Name="Normal Indent"/>
Name="footnote text"/>
Name="annotation text"/>
Name="header"/>
Name="footer"/>
Name="index heading"/>

Name="table of figures"/>
Name="envelope address"/>
Name="envelope return"/>
Name="footnote reference"/>
Name="annotation reference"/>
Name="line number"/>
Name="page number"/>
Name="endnote reference"/>
Name="endnote text"/>
Name="table of authorities"/>
Name="macro"/>
Name="toa heading"/>
Name="List"/>
Name="List Bullet"/>
Name="List Number"/>
Name="List 2"/>
Name="List 3"/>
Name="List 4"/>
Name="List 5"/>
Name="List Bullet 2"/>
Name="List Bullet 3"/>
Name="List Bullet 4"/>
Name="List Bullet 5"/>
Name="List Number 2"/>
Name="List Number 3"/>
Name="List Number 4"/>
Name="List Number 5"/>

Name="Closing"/>
Name="Signature"/>
UnhideWhenUsed="true" Name="Default Paragraph Font"/>
Name="Body Text"/>
Name="Body Text Indent"/>
Name="List Continue"/>
Name="List Continue 2"/>
Name="List Continue 3"/>
Name="List Continue 4"/>
Name="List Continue 5"/>
Name="Message Header"/>

Name="Salutation"/>
Name="Date"/>
Name="Body Text First Indent"/>
Name="Body Text First Indent 2"/>
Name="Note Heading"/>
Name="Body Text 2"/>
Name="Body Text 3"/>
Name="Body Text Indent 2"/>
Name="Body Text Indent 3"/>
Name="Block Text"/>
Name="Hyperlink"/>
Name="FollowedHyperlink"/>


Name="Document Map"/>
Name="Plain Text"/>
Name="E-mail Signature"/>
Name="HTML Top of Form"/>
Name="HTML Bottom of Form"/>
Name="Normal (Web)"/>
Name="HTML Acronym"/>
Name="HTML Address"/>
Name="HTML Cite"/>
Name="HTML Code"/>
Name="HTML Definition"/>
Name="HTML Keyboard"/>
Name="HTML Preformatted"/>
Name="HTML Sample"/>
Name="HTML Typewriter"/>
Name="HTML Variable"/>
Name="Normal Table"/>
Name="annotation subject"/>
Name="No List"/>
Name="Outline List 1"/>
Name="Outline List 2"/>
Name="Outline List 3"/>
Name="Table Simple 1"/>
Name="Table Simple 2"/>
Name="Table Simple 3"/>
Name="Table Classic 1"/>
Name="Table Classic 2"/>
Name="Table Classic 3"/>
Name="Table Classic 4"/>
Name="Table Colorful 1"/>
Name="Table Colorful 2"/>
Name="Table Colorful 3"/>
Name="Table Columns 1"/>
Name="Table Columns 2"/>
Name="Table Columns 3"/>
Name="Table Columns 4"/>
Name="Table Columns 5"/>
Name="Table Grid 1"/>
Name="Table Grid 2"/>
Name="Table Grid 3"/>
Name="Table Grid 4"/>
Name="Table Grid 5"/>
Name="Table Grid 6"/>
Name="Table Grid 7"/>
Name="Table Grid 8"/>
Name="Table List 1"/>
Name="Table List 2"/>
Name="Table List 3"/>
Name="Table List 4"/>
Name="Table List 5"/>
Name="Table List 6"/>
Name="Table List 7"/>
Name="Table List 8"/>
Name="Table 3D effects 1"/>
Name="Table 3D effects 2"/>
Name="Table 3D effects 3"/>
Name="Table Contemporary"/>
Name="Table Elegant"/>
Name="Table Professional"/>
Name="Table Subtle 1"/>
Name="Table Subtle 2"/>
Name="Table Web 1"/>
Name="Table Web 2"/>
Name="Table Web 3"/>
Name="Balloon Text"/>

Name="Table Theme"/>























Name="List Paragraph"/>

Name="Intense Quote"/>














































































Name="Subtle Emphasis"/>
Name="Intense Emphasis"/>
Name="Subtle Reference"/>
Name="Intense Reference"/>

UnhideWhenUsed="true" Name="Bibliography"/>
UnhideWhenUsed="true" QFormat="true" Name="TOC Heading"/>













Name="Grid Table 1 Light Accent 1"/>




Name="Grid Table 6 Colorful Accent 1"/>
Name="Grid Table 7 Colorful Accent 1"/>
Name="Grid Table 1 Light Accent 2"/>




Name="Grid Table 6 Colorful Accent 2"/>
Name="Grid Table 7 Colorful Accent 2"/>
Name="Grid Table 1 Light Accent 3"/>




Name="Grid Table 6 Colorful Accent 3"/>
Name="Grid Table 7 Colorful Accent 3"/>
Name="Grid Table 1 Light Accent 4"/>




Name="Grid Table 6 Colorful Accent 4"/>
Name="Grid Table 7 Colorful Accent 4"/>
Name="Grid Table 1 Light Accent 5"/>




Name="Grid Table 6 Colorful Accent 5"/>
Name="Grid Table 7 Colorful Accent 5"/>
Name="Grid Table 1 Light Accent 6"/>




Name="Grid Table 6 Colorful Accent 6"/>
Name="Grid Table 7 Colorful Accent 6"/>







Name="List Table 1 Light Accent 1"/>




Name="List Table 6 Colorful Accent 1"/>
Name="List Table 7 Colorful Accent 1"/>
Name="List Table 1 Light Accent 2"/>




Name="List Table 6 Colorful Accent 2"/>
Name="List Table 7 Colorful Accent 2"/>
Name="List Table 1 Light Accent 3"/>




Name="List Table 6 Colorful Accent 3"/>
Name="List Table 7 Colorful Accent 3"/>
Name="List Table 1 Light Accent 4"/>




Name="List Table 6 Colorful Accent 4"/>
Name="List Table 7 Colorful Accent 4"/>
Name="List Table 1 Light Accent 5"/>




Name="List Table 6 Colorful Accent 5"/>
Name="List Table 7 Colorful Accent 5"/>
Name="List Table 1 Light Accent 6"/>




Name="List Table 6 Colorful Accent 6"/>
Name="List Table 7 Colorful Accent 6"/>
Name="Mention"/>
Name="Smart Hyperlink"/>
Name="Hashtag"/>
Name="Unresolved Mention"/>
Name="Smart Link"/>