ÃÛÌÒÉç

Disconnecting the Dots

Florin Feier ’17 Finds an Unbeatable Strategy.

By Chris Lydgate '90 | September 1, 2016

In 1913, the German mathematician Ernst Zermelo posed a radical question about games like chess. Was it possible, he asked, to devise a perfect strategy that would guarantee victory—or at least prevent defeat—before the first move was ever played?

His answer, surprisingly, was yes—at least in theory. And while no one has come remotely close to finding an unbeatable strategy for chess, researchers have “solved” several simpler games—including nine men’s morris, baghchal, and even checkers, which was cracked in 2007 after 18 years of intensive computation.

Math–econ major Florin Feier ’17 has now joined the ranks of the game crackers with his thesis on Disconnect Three, which is basically a reverse variant of the popular game Connect Four. (You try not to play three dots in a row.) 

Florin invented Disconnect Three as an exercise last summer while he was leading a summer camp on game theory for high school students. He quickly realized that Zermelo’s theorem should apply to the game. But could he actually find the foolproof strategy?

When playing a game, most people start with the opening position and work forwards—that’s how you win, after all. Florin did the opposite. Using the technique of backward induction, he looked at final positions and made inferences about the moves that must have led up to them. Armed with this retrograde reasoning, he worked backwards to figure out how the first player can always win. And although the game is usually played on a 4 x 4 board, his strategy works for a board of any dimensions. 

Clad in T-shirt, black pants, and a five-o’clock shadow, Florin spills a dozen red and yellow plastic disks onto the table at the Paradox Cafe and invites me to make the first move. In theory, this means I can force a win. But theory only goes so far, especially when you don’t know what you’re doing. I launch a bold central attack—surely a good idea!

Growing up in Romania, Florin came to Reed intending to major in math. Then he took intro econ from Prof. Jeff Parker [econ 1988–]. “That opened my eyes,” he says. “People tend to associate economics with finance. But I think of economics as the science of decision-making. And game theory is the branch that analyzes  decision-making in an imaginary scenario.”

After Reed, Florin wants to teach math to middle-school kids. “Math is the most hated subject in middle school,” he says. “Too many teachers make it about memorization. But it really is about logical thinking, which is something everyone can develop—that’s what I want to pass on!”

As we talk, Florin challenges my premature foray with a diabolical pin. After a few more moves, my position has become precarious. I risk a flanking maneuver, but Florin counters with a devastating forking movement. My position is toast. But I’ve learned something valuable: sometimes it makes sense to think backward as well as forward. 

Tags: Thesis, Students