MATH 170 · Graphs · Connectivity as a game

Short and Cut Shannon switching game

Two vertices are marked A and B. One player, Short, claims edges and is trying to build a claimed road from A to B. The other, Cut, deletes edges and is trying to leave A and B with no road between them at all. Pick a side; the computer takes the other one and plays perfectly. Nobody can force a draw — every game ends with one of you finished.

you play
first move
 

Click an edge to play it. Keyboard: Tab to an edge, then Enter or Space. Short claims an edge that is still in the graph; Cut deletes an edge nobody has claimed.

record this session: 0 – 0 wins – losses
Try: slide to board 2, the ring road, and play it as Short moving first. You have two complete routes from A to B and you will still lose. Then slide to board 3 — fewer vertices, more edges, and now Short wins even moving second.