Hex

Hex es un juego de conexión de dos jugadores jugado en un tablero en forma de rombo de células hexagonales. Un jugador utiliza piedras negras y pretende conectar los lados superior e inferior de la tabla; el otro utiliza piedras blancas y tiene como objetivo conectar los lados izquierdo y derecho. Los jugadores toman turnos colocando una piedra en cualquier celda vacía. El primer jugador en formar una cadena sin romper de sus piedras que conecta sus dos lados gana. Una propiedad clave de Hex es que los sorteos son imposibles: un jugador siempre debe ganar.

Reglas

1. El tablero es un rhombus (forma diamantina) hecho de células hexagonales, típicamente 11x11 pero comúnmente jugado en tamaños de 7x7 a 19x19.
2. Cada par de lados opuestos se asigna a un jugador — un jugador conecta top-to-bottom, el otro conecta izquierda-a derecha.
3. Los jugadores alternan turnos, colocando una piedra en cualquier celda vacía.
4. El primer jugador para completar un camino sin romper de sus piedras de uno de sus lados a los otros triunfos.
5. Las piedras nunca se mueven o capturan una vez colocados.
6. No hay sorteos — la topología de la junta garantiza exactamente un jugador gana.

Regla del intercambio

Para compensar la ventaja del primer jugador, muchos torneos utilizan la regla del swap: después de que el primer jugador coloca su piedra de apertura, el segundo jugador puede elegir cambiar los colores (reclamando esa piedra y la posición de primer movimiento) o continuar como normal.

Estrategias

• Control del centro**: Las células centrales son las más poderosas porque pueden contribuir a caminos en todas direcciones. Una piedra del centro temprano es fuerte.
• Bridge: Dos piedras separadas por una célula vacía, donde se puede conectar a través de dos hexágonos, forman un "puente": una conexión virtual que su oponente no puede romper.
• Escalera (Edge Template): Una secuencia de forzamiento se mueve a lo largo del borde que garantiza una conexión. Reconocer y ejecutar escaleras es una habilidad fundamental.
• Template Patterns: Ciertas configuraciones de piedras cerca del borde del tablero garantizan una conexión a ese borde. Memorizar estas plantillas es crucial para un juego eficiente.
• Estrategia de bloqueo: A veces la mejor defensa es activa, coloca piedras que bloquean a tu oponente y avanzan tu propia conexión.
• Reading the Board: A diferencia de Go o Ajedrez, no hay capturas en Hex. Cada piedra colocada afecta permanentemente a la posición, haciendo que la lectura del tablero sea acumulativa.

Hex fue inventado independientemente por dos matemáticos. El matemático danés Piet Hein inventó el juego en 1942 y lo presentó en el Instituto Niels Bohr. Hein llamó al juego "Polygon" y lo publicó en el periódico danés Politiken, donde se convirtió en muy popular. Lo diseñó como un juego que encarnaba elegantemente un teorema matemático sobre conectividad.

Independientemente, el matemático estadounidense John Nash inventó el mismo juego en 1948, mientras que un estudiante graduado en la Universidad de Princeton. Nash demostró que el primer jugador tiene una estrategia ganadora usando una elegante prueba no constructiva: si el segundo jugador tenía una estrategia ganadora, el primer jugador podría "seguirlo" haciendo un primer movimiento irrelevante y luego siguiendo la estrategia del segundo jugador (ya que una piedra extra nunca puede doler en Hex). Este "discurso de control estratégico" demuestra que existe una estrategia ganadora sin revelar lo que es, y sigue siendo una de las pruebas más bellas en la teoría del juego combinatorio.

El juego fue comercializado como "Hex" por Parker Brothers en 1952, y este nombre se ha pegado. A pesar de la prueba de Nash de que el primer jugador siempre puede ganar, ninguna estrategia de ganancia práctica es conocida por tableros más grandes que alrededor de 9x9 — el árbol del juego es demasiado grande para la computación de fuerza bruta en tableros más grandes. Esta paradoja (sabemos que el primer jugador gana, pero no sabemos cómo) hace que Hex sea un tema fascinante en matemáticas y ciencias informáticas.

Hex tiene un dedicado seguimiento en la comunidad de juegos de estrategia abstracta. El juego ha sido estudiado extensamente en la teoría combinatoria del juego y la inteligencia artificial. Los programas que utilizan la búsqueda de árboles de Monte Carlo y el aprendizaje profundo han logrado un juego muy fuerte. Hex está estrechamente relacionado con muchos conceptos matemáticos, incluyendo el teorema de punto fijo Brouwer y el teorema curva Jordan, y sigue siendo un área activa de investigación en matemáticas.