Answers are grounded in this paper and cite their sources.
Analyzing tree structures reveals conditions for winning in Connect Four, suggesting new gameplay strategies.
Connect Four is a two player table. Players alternate dropping checkers into a 6 X 7 vertical grid. The first player to have four of their respective pieces on a horizontal, vertical, or diagonal row wins the game. In this paper, we consider playing connect four on trees. We are able to classify all trees on which the first player can win in their first four moves. We also give a construction of an infinite family of trees on which the first player can win. In addition, we consider trees of small diameter and trees in which the maximum degree is large.
No takes yet. Share an insight, caveat, or question.
Beeler et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: