Juego de cambio de Shannon

El juego de cambio de Shannon es un juego de conexión para dos jugadores, inventado por el matemático e ingeniero eléctrico estadounidense Claude Shannon, el "padre de la teoría de la información" antes de 1951.​ Dos jugadores se turnan para colorear los bordes de un grafo arbitrario. Un jugador tiene el objetivo de conectar dos vértices distinguidos por un camino de bordes de su color. El otro jugador tiene como objetivo evitar esto usando su color en su lugar (o, de manera equivalente, borrando los bordes). El juego se juega comúnmente en una cuadrícula rectangular; este caso especial del juego fue inventado independientemente por el matemático estadounidense David Gale a finales de la década de 1950 y se conoce como Gale o Bridg-It​​