Teams battle to on-screen victory

February 8, 2008
Teams battle to on-screen victory
A screenshot of pre-programmed strategies for a match between two of the teams participating in MIT's BattleCode programming competition held during IAP.

Tanks, soldiers, snipers, mortars and bombers fanned out rapidly over unfamiliar undulating terrain, searching for their enemy counterparts and trying to seize control of battle towers. Some armies swarmed frenetically over the land, searching and fighting as they went, while others moved cautiously while staying huddled in a tight group, building their strength slowly and methodically.

Hundreds of spectators watched and cheered Feb. 1 as the rival armies battled it out on giant screens in Kresge Auditorium. Out of 150 teams that signed up to write the programs controlling those battle swarms during IAP, the best eight, chosen after a full day of one-to-one matches earlier in the week, slogged it out for the final victory in a double-elimination tournament.

The BattleCode software competition has become an annual tradition at MIT, and this year's battle was the fastest, most complex and most detailed yet. As second-year computer sciences student Joel Stein, one of the event's organizers, explained before the final tournament, the 300 students who participated ended up writing a total of 350,000 lines of computer code.

The BattleCode contest has become an even bigger event than MIT's fabled 6.270 annual autonomous robot competition, Stein said.

Although the teams who wrote the code stood on the stage and narrated the action while the battles unfolded, they had no control over the action at that point--everything was determined by the strategies built into the software ahead of time, and by the vagaries of the undulating terrain, filled with obstacles, whose contours were different in each round of the contest.

In the end, adaptability and responsiveness won the day. A team called "in memory of James Albrecht," whose program was especially adept at discerning its opponents' strategies and modifying its own accordingly, swept to victory in a record about as strong as that of the New England Patriots. The team, named in honor of an MIT senior who died last summer and had been a former teammate, lost only a single game out of the 16 played through to the finals.

The four-member winning team walked away with the $5,000 first prize, as well as several additional prizes, but overall more than 20 teams ended up with cash prizes, certificates and trophies by the evening's end, and even the hundreds of spectators got a free T-shirt just for watching the action. In addition to cash awards totaling $40,000 for the top 16 teams (donated by a long list of corporate sponsors), prizes were awarded for everything from cleverest strategy and most-unusual formation (one team had its soldiers dash out onto the field to form the letters "LOL" before actually beginning to fight) to the best team name.

BattleCode is also known as course 6.370, and contestants whose code was good enough to overcome a basic reference program and who wrote up descriptions of the strategy they used earned six credits for participating.

Following last week's final tournament, there is also an open version of the contest that can be entered by anyone outside the MIT community. That final competition will be held in March.

Source: MIT, by David Chandler

Explore further: Thousands of algorithms trained for predicting the treatment efficacy of rheumatoid arthritis

Related Stories

How Isaac Newton could help you beat the casino at roulette

August 24, 2016

Imagine walking into a casino with a computer strapped to your chest. Solenoid electromagnets thump against your body telling you where to place your bet on the roulette table. Suddenly, you start getting electric shocks. ...

Perinatal psychiatry, birth trauma and perinatal PTSD

August 25, 2016

It is now blatantly clear that a woman's increased vulnerability to developing PTSD is closely linked to that fact that, when compared to a man, she is much more likely to be the victim of the toxic traumas of childhood sexual ...

NIST's compact gyroscope may turn heads

August 23, 2016

Shrink rays may exist only in science fiction, but similar effects are at work in the real world at the National Institute of Standards and Technology (NIST).

Recommended for you

How machine learning can help with voice disorders

August 29, 2016

There's no human instinct more basic than speech, and yet, for many people, talking can be taxing. 1 in 14 working-age Americans suffer from voice disorders that are often associated with abnormal vocal behaviors - some of ...

Inferring urban travel patterns from cellphone data

August 29, 2016

In making decisions about infrastructure development and resource allocation, city planners rely on models of how people move through their cities, on foot, in cars, and on public transportation. Those models are largely ...

Apple issues update after cyber weapon captured

August 26, 2016

Apple iPhone owners on Friday were urged to install a quickly released security update after a sophisticated attack on an Emirati dissident exposed vulnerabilities targeted by cyber arms dealers.

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.