1st Edition

Hex
The Full Story





ISBN 9780367144227
Published January 29, 2019 by CRC Press
298 Pages 264 B/W Illustrations

USD $41.95

Prices & shipping based on shipping country


Preview

Book Description

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

Table of Contents

Birth

Preparing to launch

Polygon in Politiken

The Polygon puzzlist

Rebirth

More games, and machines

Hex goes global

Is Hex easy?

Hex theory

Rex theory

The quest for strategies

The rise of the bots

Epilogue, Chronology

Appendix A: Politiken Polygon Puzzles

Appendix B: Unpublished Lindhard Puzzles

Appendix C: Henderson Hex Puzzles

Appendix D: Rex Puzzles

Appendix E: Open Problems

...
View More

Author(s)

Biography

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.

Reviews

Click here to see a review of the book, along with some Hex puzzles set by Oliver Roeder of FiveThirtyEight.

". . . this is not a mathematics textbook, and people who are not terribly interested in mathematical proofs and reasoning will still find much of interest here. In addition to discussing some of the mathematics behind the game, for example, the book also addresses at great length the history of Hex[. . .]. In addition to tracing the history of Hex, the authors also include lots of actual puzzles, with solutions, and discuss at length aspects of Hex strategy. Games that are related to Hex, such as Bridg-It and Rex (also known as "reverse Hex"), are also discussed. [. . .] Because of its mathematical content, instructors of courses in subjects like game theory or discrete mathematics might want to flip through it as a potential source of lecture material. People interested in the history of mathematics might find some of the biographical and historical detail here interesting. And of course anybody who enjoys the game of Hex will find much of here interest as well. It’s a fun book."

Mark Hunacek, MAA Reviews

“Any well-defined strategy game raises at least two mathematical questions: which player (first or second) wins with best play? and how? Complex games with ad hoc rules (e.g., chess) generally lack symmetry sufficient to fuel mathematical analysis, but many games of elegant simplicity still prove fiendishly hard to crack. Topological principles inspired the creation of Hex by Piet Hein in 1942. Actually a family of games, Hex is played on rhombuses of various sizes paved with hexagonal cells; players alternately take control of cells while aiming to forge a path, however contorted, connecting opposite sides of the rhombus. Famously, while John Nash proved first players win with best play, his non-constructive argument offers no insight into the ideal strategy. Complete computer analysis now handles up to 10 x 10 Hex, but Hein's original 11 x 11 version probably offers complexity sufficient for decades more of vital play. The present volume covers history, variant forms, underlying mathematical ideas, information about exhaustive small-board strategies, and state-of-the-art computer play on full-sized (11 x 11 or 13 x 13) boards. More systematic but less up-to-date, Connections Games by Cameron Browne complements the current volume.”

D. V. Feldman, University of New Hampshire, CHOICE Reviews