Shannon switching game

The Shannon switching game is a two-player connection game invented by American mathematician and electrical engineer Claude Shannon, known as the father of information theory, sometime before 1951. Played on a graph whose edges start uncolored, one player, called Short, colors edges to try to build a connected path between two designated vertices, while the opposing player, Cut, deletes or colors edges to keep that connection from forming. The game is best known in its rectangular-grid form, where an independently invented variant credited to American mathematician David Gale in the late 1950s became popular under the names Gale and Bridg-It after appearing in Scientific American in October 1958. As an abstract strategy and pencil-and-paper game with no element of chance, it has served as a foundational example in combinatorial game theory, illustrating strategy-stealing and matroid-based winning conditions studied by later mathematicians.