Juego de cambio de Shannon

El otro jugador tiene como objetivo evitar esto usando su color en su lugar (o, de manera equivalente, borrando los bordes).[4]​ Los juegos Short y Cut son una dualidad; es decir, el juego se puede replantear para que ambos jugadores tengan el mismo objetivo: asegurar una cierta ventaja con ventaja distinguida e. Short intenta asegurar el conjunto de bordes que con e forma un circuito, mientras que Cut intenta asegurar un conjunto de bordes que con e forma un conjunto de cortes, el conjunto mínimo de bordes que conectan dos subgrafos.En las instrucciones se describe una variante del juego: cada jugador obtiene un número limitado de puentes, digamos 10.Una implementación electrónica de Gale está disponible en Ludii Games Portal.Hex generalizado se juega en un grafo, al igual que el juego de Shannon, pero en lugar de colorear los bordes, en Hex los jugadores colorean los vértices.Los jugadores se alternan dibujando en una línea vertical u horizontal que conecta dos puntos adyacentes.El diseño y las reglas iniciales del tablero de juego Qua Cube se describen en su entrada en BoardGameGeek.Si Short puede hacer un movimiento que resulte en una posición con esta propiedad, Short puede ganar independientemente de lo que haga el otro jugador; de lo contrario, Cut puede ganar.[2]​ A diferencia de otros juegos de conexión, que pueden ser PSPACE-complejos,[9]​[10]​ los movimientos óptimos para el juego no dirigido se pueden encontrar en el tiempo polinomial por movimiento.
El jugador Cut tomó 3 turnos (bordes punteados), el jugador Short tomó 4 turnos (bordes verdes).
Una victoria para el rojo en Gale.