A team of Harvey Mudd College students placed fourth in Citadel\u2019s TERMINAL\u00a0global championship, winning a $5,000 prize and beating teams of experienced players and PhDs from top universities around the world.<\/p>\n
Students from Harvey Mudd placed first and third in the TERMINAL West Coast regional event in November, and they were invited to the summer global championship. Members of the first-place team\u2014 Milo Knell \u201925 (CS and math) and Alan Wu \u201925 (CS and math)\u2014joined with a member of the third-place team, Sahil Rane \u201825 (CS and math), to form the new team. All three are living on campus this summer while doing research in the AMISTAD Lab (Artificial Machine Intelligence = Search Targets Awaiting Discovery) of computer science professor George Monta\u00f1ez.<\/p>\n
Harvey Mudd College came out of a multiway tie for first place as the fourth-place team based on the tiebreaking metric. They finished behind a PhD student from the University of Warsaw and Errichto, a well-known competitive programmer and Youtuber.<\/p>\n
\u201cOur algorithm beat his team\u2019s but unfortunately we lost by seed,\u201d says Wu.<\/p>\n
Their experience at the West Coast competition and their work together on campus helped give the Harvey Mudd team the edge in a contest where Citadel gathers the best players from around the world to compete, allowing the asset management firm to identify talented programmers.<\/p>\n
Competitors write code and strategize to beat other teams in TERMINAL, a tower defense game where players build a base and send units to attack the opponent. Players pick moves that are executed simultaneously. Health is lost when an enemy unit reaches the opponent\u2019s edge, and the game ends when a player reaches 0 health.<\/p>\n
The HMC team gave this description of its strategy: \u201cWe rewrote the pathfinding code of the official game library, to create a simulator that\u2019s fast enough to evaluate ~50 board states per round. We made some simplifying assumptions about the game to allow us to simulate many more board states at a minimal cost of accuracy. Using this simulator, we were able to test out many different attack strategies to find out which was optimal.\u00a0We came up with strategies to adapt our base to maximally exploit weaknesses in the enemy setup. In our strategy, we do not build our base until the opponent does so we can ensure that we mirror their base. Most players have a strong side and a weak side, and by matching our strengths to their weak we are confident we can exploit their weak side more than they can ours.<\/p>\n
\u201cAnother thing we are proud of is our smart banking, where we compute the tradeoff between sending units now and next turn versus waiting for an extra turn to get more money to send a stronger attacking force. Since saving up for several rounds is so impactful, we wrote a heuristic along with simulations to predict when the enemy would send their attack so we could counter it by sending defensive units.\u201d<\/p>\n
Wu says, \u201cPart of the reason we did so well is that we sent many units to stop enemy attacks and generally had fewer times where we sent defensive units when the enemy did not attack (a waste of money).\u201d<\/p>\n","protected":false},"excerpt":{"rendered":"
A team of Harvey Mudd College students placed fourth in Citadel\u2019s TERMINAL\u00a0global championship, winning a $5,000 prize and beating teams […]<\/p>\n","protected":false},"author":145,"featured_media":9901,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[11,14,30],"class_list":["post-9886","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-computer-science","category-faculty","category-students"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/posts\/9886","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/users\/145"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/comments?post=9886"}],"version-history":[{"count":0,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/posts\/9886\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/media\/9901"}],"wp:attachment":[{"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/media?parent=9886"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hmc.edu\/about\/wp-json\/wp\/v2\/categories?post=9886"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}