by Thomas Fischer
Preprint series: 09-07, Reports on Optimization
Abstract: In 1951 Shannon provided a simple analog heuristic for the connection game Bridg-It. Although this heuristic is based only on a simple network flow analysis, Shannon reported that it almost always wins against human players when having the first move. In this note, we analyse this heuristic showing examples where the heuristic fails. Furthermore, we consider the question whether the first player always wins if both players use Shannon's heuristic.
Keywords: switching game, Bridg-It, analog heuristic, Claude Shannon
Update: 2010 -06 -14