Arimaa/Arimaa Challenge History

From Wikibooks, open books for an open world
Jump to navigation Jump to search

The Arimaa Challenge would match the top bot against a top human player. First held in 2004, the Challenge match would occur each year until a bot prevailed, or until 2020. If a bot ever won, its developer would win $10,000 pledged by Omar Syed, and sometimes more pledged by others. The bot would always run on off-the-shelf hardware, not something advanced or outdated. Syed expected that Arimaa could not be mastered by sheer calculating power until after 2020, and hoped that bots would take a human-like approach to Arimaa.

2004[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa rs.svg 7
6 Arimaa hs.svg Arimaa ms.svg 6
5 Arimaa mg.svg Arimaa es.svg Arimaa eg.svg 5
4 Arimaa cs.svg Arimaa hs.svg Arimaa hg.svg Arimaa dg.svg 4
3 Arimaa hg.svg 3
2 Arimaa rg.svg Arimaa rg.svg Arimaa cg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa cs.svg Arimaa rg.svg 1
a b c d e f g h

Gold to move should probably capture the silver horse in f3. The alternative is to save the gold camel, but Gold is well up in material and can thus afford to trade his camel for a horse. Bomb vs. Omar

A year before the first Challenge match was to be held, Omar Syed contacted Go programmer David Fotland. Fotland acknowledged that Arimaa's large branching factor would indeed make it hard for computers to play well, but also noted that all current human players were beginners, as Arimaa was new. Fotland thus felt that the Challenge could be won in the first year, but was not sure a mere $10,000 would justify the time this would take. Syed thus promised to double the prize to $20,000 if a bot could win the very first Challenge.

In order to enter the upcoming competition, bots had to first play public games against humans. This would gauge human-bot play, and perhaps help each side to improve. Fotland's bot-in-progress, named Bomb, appeared strong, until players discovered the camel hostage strategy. This proved so effective against Bomb that Fotland had to retune it to be more careful with its camel. The less aggressive Bomb remained strong against other bots, and easily won the 2004 Computer Championship.

On the human side, Frank Heinemann had won the 2004 Arimaa World Championship, but was reluctant to defend humanity's honor and Syed's $20,000. Syed, still a top player himself, decided to defend his own prize. The Syed vs. Bomb match would consist of eight games, with each side playing four as Gold and four as Silver. In the event of a 4–4 tie, Bomb would not win the Challenge.

During the Challenge match, the bot would run on a dedicated server, and thus would potentially be stronger than it was in previous games against humans. Given also that Bomb no longer gave up an easy camel hostage, the fate of the Challenge was uncertain. However, the now defensive Bomb had few answers for Syed's lone elephant attacks, which consistently got Syed ahead in material. Even when this didn't happen, Bomb failed to capitalize on its own material lead. Bomb squandered its most promising game after it declined an exchange which would have pushed Syed toward a tough endgame.

After sweeping the first five games and thus winning the match, Syed decided to play under extra constraints. He won the sixth game without losing a piece, and won the seventh without capturing a piece. In the eighth game he gave a material handicap of a rabbit, and still won.

Syed's 8–0 shutout was a surprise, but vindicated his expectation that bots would struggle with long-term strategy. Fotland continued to refine Bomb, but did not expect to outpace human players as Arimaa was further explored.

2005[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa ms.svg Arimaa cs.svg Arimaa cs.svg Arimaa hs.svg Arimaa ds.svg Arimaa rs.svg 7
6 Arimaa ds.svg Arimaa hs.svg Arimaa eg.svg Arimaa hg.svg Arimaa rg.svg 6
5 Arimaa es.svg Arimaa rg.svg 5
4 4
3 Arimaa dg.svg Arimaa hg.svg 3
2 Arimaa rg.svg Arimaa dg.svg Arimaa mg.svg Arimaa cg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa cg.svg Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

Had a silver horse been on g6, the gold horse couldn't easily have gotten onto that square. Rather than place her horse behind the trap, Silver could have used a phalanx to block f7. Belbo vs. Bomb

Bomb faced stiffer competition from other bots than it had the previous year, and advanced to the 2005 challenge match only on tiebreaks. David Fotland had improved Bomb mostly by fixing small bugs and fine-tuning the evaluation function, but he also added one important strategic innovation: Bomb became selectively aggressive with its camel when the two elephants were deadlocked.

In the intervening year, lone elephant attacks were largely supplanted by elephant-horse attacks, which proved effective against bots. Four human players were ranked higher than Bomb, but the top two declined to defend the Challenge due to the time commitment required. Third-ranked Omar Syed did not want to defend his own prize again, so he persuaded fourth-ranked Frank Heinemann, who had in the previous year declined, to do the honors.

While there was now a general sense that Bomb was not close to overtaking human players, Heinemann entered the match rated a mere 55 points higher than Bomb. The suspense was short-lived, as Bomb had few answers for Heinemann's elephant-horse attacks. In the first game Bomb never got much going with its camel counter-attack, and in the second game it was too little too late. Heinemann engineered an elephant smother to dominate the third game.

In the fourth game, Heinemann attempted another elephant smother, which Bomb sidestepped at the last minute. Heinemann was up in material, but his advanced pieces were at risk in the northeast. Heinemann's inefficient use of his elephant likely cost him this game. That was to be Bomb's only victory. In the fifth game Heinemann caught Bomb's counter-attacking camel in exchange for a horse, and in the final three games, Heinemann won without losing a piece.

Heinemann's 7–1 victory showcased his human adaptability, as his elephant-horse attack improved and Bomb's response remained static. Bomb consistently left itself vulnerable on the b- or g-file.

2006[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa hs.svg Arimaa cs.svg 7
6 Arimaa rs.svg 6
5 Arimaa rs.svg Arimaa cs.svg 5
4 Arimaa rg.svg Arimaa rs.svg Arimaa hg.svg 4
3 Arimaa rs.svg Arimaa ds.svg Arimaa rs.svg Arimaa es.svg Arimaa cg.svg Arimaa mg.svg 3
2 Arimaa dg.svg Arimaa eg.svg Arimaa ds.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa dg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa hs.svg Arimaa rg.svg Arimaa cg.svg Arimaa rg.svg 1
a b c d e f g h

Due to Silver's goal threats, the gold elephant cannot leave the southwest even if the blockade is broken. Bomb vs. Adanac

Given the reluctance of top players to defend the first two Challenges, Omar Syed introduced a new format intended to relieve the burden on a defender: there would now be three human defenders, each of who would play a three-game mini-match against the top bot. To win the Challenge, the bot must win all three mini-matches; the bot could sweep two defenders and still lose the Challenge. This minimized both the psychological pressure and time commitment a defender would face. Furthermore, a growing number of human players appeared to be stronger than any bot, so it made sense to have more human defenders.

While the format was unlikely to matter in 2006, there was some concern that this change moved goalposts in the long term, as winning three out of three mini-matches was a taller order than simply winning one long match. Some players agreed with having multiple human defenders, but felt that winning a majority of games should be sufficient for the bot to win the Challenge. However, Syed felt that he was not setting the bar too high; even the top Arimaa players, he reasoned, were ultimately hobbyists with very limited experience, unlike chess masters who had spent their lives studying strategy developed over many centuries. Syed had not fully considered practical factors when he first introduced the Challenge, and now felt that this format change was for the best all around.

This time, Bomb defeated the other bots decisively. Surprisingly, this was the exact version of Bomb from the previous year, when it had only narrowly edged out other bots. The Challenge defenders did not know they were playing the unchanged 2005 Bomb. However, the top humans were now so far ahead of that version that a serious upgrade would have been needed just to make things close.

The 2006 human defenders were Karl "Fritz" Juhnke, Greg Magne, and Paul Mertens, who had each played the 2005 Bomb extensively, sometimes with handicaps. Humanity swept the first eight Challenge games, and in six of those games did not lose a piece. Only in the fifth game, against Magne, did Bomb hold a material lead, but Magne's space advantage overcame this.

For the ninth and final game, Mertens decided to test the margin of human dominance by giving Bomb a camel handicap. Despite this enormous disadvantage, Mertens did generate a sharp goal race, which Bomb narrowly won.

Omar Syed had played it safe in his selection of defenders, but it seemed likely that several others could have defended the 2006 Challenge handily.

2007[edit]

The 2005 Bomb again entered the Computer Championship, and this time went undefeated. Perhaps the increased computer speed helped Bomb more than it helped other bots.

In previous years, Omar Syed had required the bots to play publicly before the Computer Championship, so that the Challenge would not be the first time the winning bot played a human. However, this was somewhat unsatisfactory, given that developers could alter their bots at any time up until the Computer Championship. For 2007, Syed dropped the pre-tournament public-play requirement, and instituted a two-week qualifying phase after the Computer Championship. The computer champion would no longer advance to the Challenge automatically; Bomb and second-place Zombie would each face a preliminary test against humans.

The three Challenge defenders were selected before the qualifying phase, from which they and the bot developers were excluded. Any other human, however, could play each of the top two bots twice, once as Gold and once as Silver. The bot that fared better in these matches would advance to the Challenge. This change ensured that the final version of the Challenge bot would have pre-Challenge games against humans, but not against the human defenders. This format also discouraged bot developers from simply aiming to beat all other bots; the strongest "anti-bot" bot might not be the strongest "anti-human" bot. In this case, however, Bomb showed that it was still the toughest bot all-around, outperforming Zombie even though Zombie was relatively unknown.


a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa mg.svg 7
6 Arimaa cs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 6
5 Arimaa rs.svg Arimaa eg.svg 5
4 Arimaa dg.svg Arimaa cs.svg Arimaa hg.svg Arimaa es.svg 4
3 Arimaa hg.svg Arimaa rs.svg Arimaa rg.svg Arimaa rg.svg 3
2 Arimaa rg.svg Arimaa cg.svg Arimaa ms.svg Arimaa rs.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa ds.svg Arimaa rg.svg 1
a b c d e f g h

Despite a large material lead, Gold to move cannot stop Silver's goal. Bomb vs. Omar

Although he was no longer top-tier, Syed selected himself as a defender, intending to demonstrate how far humans had risen above bots. Syed's confidence was nearly punished in his first game, when he attempted a double-trap attack, faltered in a complex middlegame, and lost a dog and both horses for only a dog and a cat. Bomb, however, did not turn its material advantage into a trap control advantage, and thus Syed got a formidable goal threat in the southeast. Bomb ignored this, and Syed forced goal. Bomb could have stopped this on 37g, but did not see the two-turn forced goal; Arimaa allows so many unique positions that four-ply search depth is usually impossible even at slow time controls. In Syed's second game, his double-trap attack worked better, resulting in a 24-move rampage. In his third game Syed gave Bomb a cat handicap, and sacrificed more material to lure Bomb out of position so that Syed's double-trap attack could strike home once again.

The other two defenders were Brendan M and Karl "Fritz" Juhnke. Juhnke won his three games at handicaps of a dog, a horse, and a camel respectively. The latter two games were tense and complicated, as Bomb uncharacteristically launched a camel attack in both games, but the slow time control helped Juhnke sort through the tactical complications and gradually overcome his handicap. Bomb's loss despite its initial camel lead wasn't even a result of any obvious evaluation bugs; Bomb was outplayed in a tactically complex middlegame, which ought to be a computer's strong suit.

Brendan won his first game in dominating fashion, taking control of the entire board without losing a piece or allowing any counterplay. In his other game, Brendan blundered a horse, but soon set up a dual threat of goal in the southwest and horse capture in the northwest. Bomb could have given up its horse and still been even in material, but instead succumbed to the horizon effect, defending c6 while accepting a string of smaller losses in c3, which was unsustainable. Brenden soon captured Bomb's camel, and then won easily. Bomb had squandered four games in which it was up by at least a horse.

Bomb's one victory came when Naveed Siddiqui had to substitute for Brendan's second game. Bomb shut down Siddiqui's attack, and launched a fierce counter-attack which first won material, and then generated a goal threat. Bomb wrapped up the game with two pretty trick moves. On move 28 Bomb offered an elephant sacrifice, which Siddiqui wisely declined to defend goal. However, on move 30 when Bomb offered to let its elephant be blockaded, Siddiqui couldn't resist, and succumbed to a two-move forced goal.

2008[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa hs.svg Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa rs.svg Arimaa cs.svg Arimaa eg.svg Arimaa hg.svg Arimaa rs.svg 7
6 Arimaa hs.svg Arimaa cs.svg Arimaa rg.svg Arimaa ms.svg Arimaa ds.svg 6
5 Arimaa ds.svg Arimaa cg.svg Arimaa es.svg 5
4 Arimaa mg.svg Arimaa cg.svg 4
3 Arimaa hg.svg Arimaa dg.svg 3
2 Arimaa rg.svg Arimaa dg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

Because the f6 rabbit cannot step backward, the gold elephant and horse are blockaded. (Bomb vs. Mistre)

The 2005 version of Bomb won its fourth straight Computer Championship. The runner-up, Sharp, participated alongside Bomb in a screening process similar to that of the year before. In the end, Bomb handily won the screening and thus faced humanity once again. The defenders selected were Jean Daligault, Greg Magne, and Mark Mistretta.

In his first game, Mistretta blockaded Bomb's elephant and horse in the northeast, and won in 79 turns. Omar Syed substituted for Mistretta's second and third games. In the second game, Syed played an extremely sharp opening and rushed for a goal attack, paying little regard to material. Despite Syed's home losses, his goal attack succeeded and Bomb fell by move 26. In the third game, Syed opted for a more passive opening, and Bomb seemed to have the upper hand briefly. Syed pressed on, however, and overloaded Bomb with an attack on f3 and a hostage at f6.

Magne destroyed Bomb in his first and second games; in the second, Bomb lost all but an elephant, horse, and cat. Magne also easily won the third game, despite an unusual setup with a decentralized elephant and poor rabbit placement.

Daligault won his first game in convincing fashion. In the second game, Daligault got a strong northwestern attack which helped him overcome a weak opening. The third game, also a convincing win for Daligault, was the last game of the challenge. Humanity once again dominated silicon, this time sweeping 9–0.

2009[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa cs.svg Arimaa rs.svg 7
6 Arimaa rs.svg Arimaa cs.svg Arimaa hs.svg Arimaa ds.svg 6
5 Arimaa rg.svg Arimaa eg.svg Arimaa ds.svg Arimaa mg.svg 5
4 Arimaa ms.svg Arimaa hg.svg Arimaa rs.svg Arimaa dg.svg 4
3 Arimaa hg.svg Arimaa hs.svg Arimaa es.svg Arimaa rg.svg Arimaa cg.svg Arimaa rg.svg 3
2 Arimaa rg.svg Arimaa rg.svg Arimaa dg.svg Arimaa rg.svg Arimaa rg.svg 2
1 Arimaa cg.svg Arimaa rg.svg 1
a b c d e f g h

The silver elephant is both pinned and blockaded, and the silver camel cannot help. Fritzlein vs. Clueless

Bomb's five-year reign came to a resounding end in 2009, a breakout year for Arimaa bots. Jeff Bacher's Clueless won the Computer Championship, and Toby Hudson's GnoBot placed second. Clueless outperformed GnoBot in the screening, and thus advanced to the Challenge. The human defenders were Jean Daligault, Karl "Fritz" Juhnke, and Jan Macura, with Omar Syed as the backup.

In his first game, Juhnke got a dog-by-horse hostage, which allowed for a camel-led attack on f6. Advanced rabbits helped Juhnke retain control of f6 even after his camel returned home to fight a horse. Juhnke eventually captured both the dog and the horse, and was then unstoppable. In his second game, Juhnke gave a dog handicap, which he did not overcome. In his third game, Juhnke fenced and then framed a horse, blockaded the pinned elephant, and froze the enemy camel next to the frame. Juhnke's own camel was thus the strongest piece in the east, where Juhnke soon created goal threats and gradually decimated the defending army.

In Macura's first game, Clueless decentralized its elephant to break a horse-by-camel hostage. Clueless itself held a horse-by-camel hostage below, restricting Macura's elephant, so Macura had to keep a close eye on the northeast. Macura's camel stayed in the east to keep Clueless' advanced horse in check, and Macura partially blockaded Clueless' elephant while also creating goal threats. Clueless' other horse soon came east, however, and Clueless overloaded Macura with a strong attack on f6. In Macura's second game, each side got a strong trap attack, and each elephant was forced to defend its own home trap. As in the first game, Clueless got up by two rabbits, but this time a goal threat helped Macura pull ahead and establish an insurmountable lead. In his third game, Macura's attacking horse was framed; the frame was repeatedly broken and reestablished, and eventually led to a dog exchange. Macura then went down by a rabbit, but was very strong in the east, and eventually expanded this strength to the west also.

Omar Syed filled in for Daligault's first game. Syed hostaged a horse with his camel, and eventually decimated Clueless on the other wing. Daligault himself got a horse-by-camel hostage in his next game, and eventually captured the other horse. He then took a double hostage, which he soon abandoned to force a goal. In his last game, Daligault gave a horse handicap, which he overcame with yet another horse-by-camel hostage and then an aggressive goal attack.

Despite the improved bot competition, humans finished 7–2.

2010[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa cs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa ds.svg Arimaa ds.svg Arimaa hg.svg 7
6 Arimaa rs.svg Arimaa ms.svg Arimaa rs.svg Arimaa es.svg Arimaa rs.svg 6
5 Arimaa eg.svg Arimaa hs.svg 5
4 Arimaa rg.svg Arimaa rg.svg 4
3 Arimaa cg.svg Arimaa hg.svg Arimaa dg.svg Arimaa cg.svg Arimaa rg.svg 3
2 Arimaa rg.svg Arimaa rg.svg Arimaa dg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

This horse-by-elephant hostage makes the silver camel the strongest free piece, but that camel has very limited support, with one silver horse gone and the other marginalized. Adanac vs. Marwin

In the 2010 Computer Championship, Mattias Hultgren's Marwin came from behind to defeat Clueless. Marwin and Clueless advanced to the screening, which Marwin also won narrowly. In the end, eleven humans had played two games against each and gotten differing results; of these matches, Marwin took six and Clueless took five. Marwin thus advanced to the Challenge to face human defenders Greg Magne, Daniel Scott, and Patrick Dudek.

In his first game, Magne pulled down and briefly framed a rabbit; Marwin's camel freed the rabbit, which then advanced to within two steps of goal. Magne could have captured the camel, but would have then lost the game. Magne soon captured the rabbit instead, and Marwin's camel pushed Magne's horse north. Marwin soon captured the horse, but Magne captured a cat and dog in addition to the rabbit. Marwin eventually took a dog-by-horse hostage in the west, but could not hold it once a supporting rabbit was captured. Magne soon captured the horse also, and then forced a goal. In his second game, Magne advanced both horses in the west and his camel in the east, and dragged both of Marwin's cats homeward. Magne lost his camel but captured a cat, rabbit, and horse. Marwin then used its elephant to block a goal attack in the west, and thus lost another cat and a dog. Magne's elephant then went east, and Marwin cleaned up in the west, but Magne stayed ahead and forced an eastern goal. In his third game, Magne traded his camel for a cat and horse, which is considered a roughly even trade in the opening. Marwin then took a horse-by-elephant hostage, temporarily making its own camel the strongest free piece. However, Magne easily rotated his elephant out of hostage defense, took Marwin's camel hostage, and then had firm control of f6; this led to several captures and then a goal.

In his first game, Scott quickly dragged a cat home for capture. Perhaps aiming to make threats in both eastern traps, Marwin attacked f6 and pushed the camel down. Marwin could have captured the f7 rabbit and threatened a second rabbit capture, but then Scott's camel could have advanced while Marwin's elephant was on f7. Instead, the game continued with Scott up a cat, until he framed a dog in f6 and rotated his elephant out of the frame. Marwin quickly gave up the dog, as there was little chance of freeing it, and the elephant could not afford to stay pinned. This was repeated with a cat frame in c6. Down a dog and two cats, Marwin again attacked f6, but Scott already had control of c3. Scott defended f6 while also making way for a goal. In his second game, Scott gave a dog handicap. Marwin quickly got control of c3; Scott never submitted a 16g, and thus lost on time. In his third game, Scott traded a rabbit for a dog, and then attacked c3. With Scott's camel also threatening a horse in c6, Marwin was overloaded.

In Dudek's first game, Marwin got strong attacks on both c3 and f3. Dudek reasserted control of f3 and nearly made up for the losses in c3, but Marwin forced a goal. In his second game, Dudek framed a dog in c6; Marwin's camel advanced in the center and broke the frame, but Dudek soon captured the camel and a rabbit in exchange for a horse. Dudek again framed a dog in c6, and his camel became the strongest free piece. Marwin had little choice but to abandon the dog, and Dudek had a large material lead, which he continued to build on until his goal on move 74. In his third game, Dudek lost a rabbit and then framed a dog, but eventually had to abandon the frame to deal with an advanced camel. Dudek ended up holding a horse hostage at f3 and a camel hostage at c3, but Marwin managed to capture two more rabbits and then free its elephant, which then broke the horse-by-camel hostage. Dudek regained full control of c3, but Marwin's goal threats could not be overcome. For the first time, a bot won a match against a human defender, though in total it won only three games out of nine.

2011[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa cs.svg Arimaa ds.svg Arimaa rs.svg 7
6 Arimaa cs.svg 6
5 Arimaa rs.svg 5
4 Arimaa ds.svg Arimaa es.svg 4
3 Arimaa ms.svg Arimaa cg.svg Arimaa hg.svg Arimaa hs.svg Arimaa eg.svg 3
2 Arimaa rg.svg Arimaa hg.svg Arimaa rg.svg Arimaa cg.svg Arimaa dg.svg Arimaa dg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

Gold's horse frame is extremely weak. Marwin vs. 99of9

David Wu's Sharp defeated Marwin in the 2011 Computer Championship. By a fluke, Marwin then won the screening; Sharp won more games, but some players did not complete the requisite four, and thus their results didn't count. Marwin thus advanced to the Challenge to face Toby Hudson, Karl "Fritz" Juhnke, and Gregory Clark.

In his first game, Hudson advanced a horse in the west, and Marwin advanced its camel in the east. Both were soon captured; Marwin had been too aggressive with its camel. Hudson then advanced his remaining horse in the east. Marwin briefly framed it, but this was a weak frame, as the framing elephant was decentralized and the framing horse was vulnerable to Hudson's camel. Rather than quickly break this frame, Hudson attacked c3 and flipped Marwin's western horse toward c6. Needing an active elephant, Marwin gave up the frame. Hudson's formerly framed horse became an attacker, and Marwin's eastern horse was pushed toward f6. Hudson's advanced camel was vulnerable in the west, but could retreat thanks to well-placed friendly pieces. Hudson soon threatened both enemy horses, and captured the eastern one, although Marwin captured a dog in return. A northwestern deadlock left Hudson's horse as the strongest eastern piece, which Hudson capitalized on. Hudson eventually abandoned the west and forced a goal in the east. In his second game, Hudson created threats in both home traps, captured a rabbit, and then got a central camel hostage. Hudson forked the camel, Marwin rescued it, and then Hudson framed a dog; the camel was right next to the frame, but had no space to break it. The camel thus went west, and there was a camel deadlock at one trap and an elephant deadlock next door. Perhaps anticipating that Marwin would ultimately drag pieces home, Hudson gave up the frame. Hudson soon threatened Marwin's camel once again, but Marwin skillfully defended it and used it to help create a goal threat, which cost Hudson several steps. Once captures began, however, Hudson ruled the day. In his third game, Hudson attacked c3 and soon had threats in three traps. Marwin was overloaded, and Hudson got a 29-turn win.

After a bit of lone elephant play at the start of Juhnke's first game, Juhnke advanced piece after piece on both wings. Once Juhnke's elephant went west, Marwin was helpless; its elephant couldn't afford to leave f6, and everything else was blocked. Juhnke made nine unanswered captures before forcing goal. In his second game, Juhnke could have captured a dog on 3s, but his elephant could have then been smothered. Instead, he advanced a horse and then both dogs, and used his camel to pull up an enemy horse. The northeastern horse-by-camel hostage allowed Juhnke to control f3 with dogs. He made several captures there and then forced a goal on move 29. In his third game, Juhnke gave a cat handicap. Exchanges pulled him roughly even, but his elephant ended up defending goal, which allowed Marwin to get ahead; Juhnke was then overloaded.

In Clark's first game, he lost a dog, but captured a rabbit and took a camel hostage. He then attacked c3 and eventually f3, overwhelming Marwin with captures and goal threats. In his second game, Clark quickly advanced a horse, which then got framed. Advanced rabbits, however, allowed his camel to break the frame. Clark then had a strong attack on f6, and actually captured a dog and horse in f3. Clark won on move 37. In his third game, Clark traded a cat for a dog and then attacked f3, creating a goal threat. Marwin's camel and horses all joined this fight; this unbalanced Marwin's forces, which soon owned no trap. Clark dominated from there.

Humanity finished 8–1, a better record than in the previous two years.

2012[edit]

a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa ds.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa ds.svg Arimaa cs.svg Arimaa rs.svg Arimaa hs.svg Arimaa mg.svg Arimaa rs.svg 7
6 Arimaa cs.svg Arimaa hg.svg Arimaa rg.svg Arimaa es.svg Arimaa hg.svg 6
5 Arimaa dg.svg 5
4 Arimaa eg.svg Arimaa dg.svg Arimaa rg.svg 4
3 Arimaa rg.svg Arimaa hs.svg Arimaa cg.svg Arimaa cg.svg 3
2 Arimaa ms.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

Gold defends a double hostage without his elephant. Hanzack vs. Briareus

In 2012, the Computer Championship switched from triple to quadruple elimination format; the bots would play each other until all but one had four losses. Marwin was the last bot standing, but second-place Briareus won the screening. The Challenge defenders were "Hanzack", Eric Momsen, and Jean Daligault.

In his first game, Hanzack attacked f6 using his elephant, camel, and eastern horse. Briareus counterattacked c3 with a camel and horse, but Hanzack replaced his elephant on e6 and moved it to the southwest. Briareus soon held a double hostage which Hanzack defended without his elephant; Hanzack's forces were quite unbalanced, but he had the only free elephant. Hanzack captured the intruding horse, but Briareus' camel returned home and joined the northeastern fight. Hanzack's elephant, however, prevented any substantial loss there until pieces were traded. With Briareus' horses gone, its camel was useless, and Hanzack expanded his material lead before forcing goal. Hanzack began his second game with another EMH attack, and advanced more pieces behind it. Hanzack's camel alternated between furthering the trap attack and dragging pieces home for capture. Eventually, Hanzack took firm control in the west while retaining a potential goal threat in the east, and Briareus was overloaded. In his third game, Hanzack gave a cat handicap and also set up with rabbits in front. Briareus did nothing with this advantage, and Hanzack made seven unanswered captures before forcing goal.

In his first game, Daligault quickly attacked both enemy traps, and then retreated in the west but became strong in the east. Each time Daligault made a capture in f6, Briareus had to move another piece east to block goal, which was unsustainable for Briareus. In his second game, Daligault attacked c3 and once again advanced rabbits to strengthen the attack. Briareus' elephant couldn't afford to leave the west, and Daligault's elephant stood ready to stop any eastern counterattack, so Briareus had few options. Daligault began the third game much like he began the first two, but this time captured Briareus' counterattacking camel, making way for a quick second attack. Briareus was once again overloaded.

In Momsen's first game, he captured a rabbit and did an EMH attack on c3. Briareus advanced its camel and threatened a horse, which led to a camel exchange. Momsen again attacked c3, and Briareus took a horse-by-elephant hostage behind the trap. With a flip and a pull, Momsen cleared space and then nearly forced a western goal, but Briareus beat him to it via a sneaky attack on c6. In his second game, Momsen created goal threats across the board, but Briareus eventually got rabbits through and won in 93 moves. In his third game, Momsen captured both enemy horses, but could not overcome Briareus' eastern attacks. For the first time, a human defender was swept, although humans had still won six out of nine games.

2013[edit]

a b c d e f g h
8 Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa cs.svg Arimaa rs.svg 7
6 Arimaa rs.svg Arimaa ds.svg Arimaa hs.svg Arimaa rs.svg 6
5 Arimaa ds.svg Arimaa ms.svg 5
4 Arimaa rs.svg Arimaa rs.svg Arimaa eg.svg 4
3 Arimaa hs.svg Arimaa es.svg Arimaa hg.svg Arimaa hg.svg Arimaa cg.svg 3
2 Arimaa rg.svg Arimaa dg.svg Arimaa dg.svg Arimaa rg.svg Arimaa mg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa cg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

Silver has strengthened his western attack by unbalancing Gold's forces. Marwin vs. Adanac

Ricardo Barreira's Ziltoid won the 2013 Computer Championship, but Marwin won the screening, and thus faced human defenders Matthew Craven, Mathew Brown, and Greg Magne.

In Magne's first game, he successfully attacked c3 and captured the counterattacking horse in c6. Defending goal was costly for Marwin, although it did take Magne 71 turns to win. In his second game, Magne's northeastern attack was punished, but the northwest was left thin, and Magne soon forced goal. Playing with a cat handicap in his third game, Magne attacked c3 and flipped a horse to unbalance Marwin's army. Marwin could then do little on either wing; Marwin's elephant had to defend c3, and Magne's elephant and camel neutralized Marwin's eastern strength. Magne eventually framed a dog in c3, captured a horse in f6, cleaned up in f3, and forced a goal. Marwin likely missed early opportunities to improve its position, taking one-step turns on 8g and 11g.

In Craven's first game, Marwin quickly attacked both traps and decisively won a large material exchange, which allowed for a goal in 34 turns. In Craven's second game, each side quickly attacked a trap, and there was again a large material exchange. Marwin came out somewhat ahead, but Craven had the only remaining camel. Marwin made further progress, but Craven's elephant and camel eventually forced a goal in the west. In his third game, Craven lost his camel in an exchange, but eventually took Marwin's camel hostage and then forced a goal.

In his first game, Brown traded a dog for a horse. Marwin's remaining horse and camel were in the west, so Brown's remaining dog became a strong attacker in the east. Rabbits advanced to support this attack, and Marwin's elephant was forced to defend there while Brown's camel attacked in the west. Marwin's elephant eventually stood on the eastern flank to block goal, and could not even defend f6 as pieces were captured therein. Brown eventually forced a goal in the west. Brown began his second game with an EMH attack on c3. Marwin countered with an EM attack on f6; this led to a race, which Brown won because of his goal threat. In his third game, Brown gave a horse handicap, but nonetheless got a strong attack on f6 and soon pulled even in material. His goal threats eventually stretched Marwin thin.

Humanity finished 8–1, appearing as strong as ever.

2014[edit]

a b c d e f g h
8 Arimaa hg.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa ms.svg Arimaa hg.svg Arimaa ds.svg Arimaa rs.svg Arimaa rs.svg 7
6 Arimaa rs.svg Arimaa ds.svg Arimaa cs.svg Arimaa hs.svg 6
5 Arimaa rg.svg Arimaa eg.svg Arimaa cs.svg Arimaa rg.svg 5
4 Arimaa rg.svg Arimaa cg.svg Arimaa mg.svg 4
3 Arimaa cg.svg Arimaa rs.svg Arimaa es.svg Arimaa dg.svg Arimaa rg.svg 3
2 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 2
1 Arimaa rg.svg 1
a b c d e f g h

Advancing horses must beware of the enemy camel. Max vs. Ziltoid

Sharp won the 2014 Computer Championship somewhat decisively, having lost only two games by the time all other bots had lost four. As in 2011, however, the screening did not go Sharp's way, and second-place Ziltoid advanced to the Challenge. The human defenders were Max Manual, Karl "Fritz" Juhnke, and Samuel Schueler.

In Manual's first game, Ziltoid appeared quite strong in the west, capturing two rabbits at home while also forcing Manual to defend goal. Manual, however, regained control of c6 and narrowed the rabbit gap. The game proceeded slowly, but Manual became increasingly strong across the board, and won in 80 turns. Manual got off to a strong start in his second game, framing a horse which Ziltoid quickly abandoned. However, Manual soon lost a dog which he had left exposed in the center. Manual then advanced both horses in the west, where Ziltoid's camel was ready for them. While the northwest was congested, Ziltoid became strong in the east, and Manual could not recover. In his third game, Manual again got a horse basket, a fence, and then a frame. Ziltoid again abandoned the horse and captured a dog, but Manual also captured a cat and a rabbit. Manual soon attacked both c3 and f3, and Ziltoid could do nothing.

Juhnke's first game proceeded slowly, but Juhnke made progress by pulling rabbits, and won in 83 turns. In his second game, Juhnke advanced on both wings, but lost a dog for a rabbit. Both elephants and camels became tied down in a congested northwest, and the four horses fought in the east. Ziltoid unfroze its camel, but in doing so allowed Juhnke to unfreeze his camel and get control of both northern traps. Juhnke soon captured Ziltoid's camel and forced a goal. In his third game, Juhnke took a horse-by-camel hostage, which Ziltoid abandoned. Juhnke then appeared to be well ahead, although he soon also lost a horse. Juhnke advanced on both wings, and eventually overwhelmed Ziltoid.

In his first game, Schueler dragged down a rabbit for capture, and then attacked in the east while Ziltoid attacked in the west. Schueler lost a dog, but took a camel hostage while remaining strong in the east. Ziltoid abandoned the camel but captured another dog. Schueler continued to attack in the east, while Ziltoid again attacked in the west. More material was eventually traded, and Schueler forced a goal. In Schueler's second game, homeward pulling got him up three rabbits to a cat. He could thus afford to trade his hostaged camel for a horse. He then got a strong attack in the southeast, and Ziltoid scrambled to block goal. Schueler then forced goal in the west. In the third game, Schueler attacked in the west and Ziltoid attacked in the east. Schueler's home defense was soon quite thin, and his camel got stuck defending goal. Schueler hurt himself by pulling a rabbit, although that rabbit was a threat anyway. Ziltoid soon cleaned up, and Schueler gave up on the game.

Humans finished 7–2. This marked eleven straight years that humans had dominated the Challenge, winning many more games than necessary.

2015[edit]

In the 2015 Computer Championship, David Wu's Sharp went undefeated; this was the first bot shutout since 2007. Anticipating that human players might struggle to defeat the 2015 Sharp, Omar Syed tapped the previous year's World Champion Jean Daligault and runner-up Mathew Brown as Challenge defenders. Still wanting to include a new defender, Syed tapped Lev Ruchka as the third.

In the screening, Sharp easily topped the second-place bot, going 28–2. The community combed these games for weaknesses; while Sharp occasionally chose a questionable move, no clear anti-Sharp strategy emerged in time for the Challenge. Given Sharp's quantum leap, it now seemed likely that the Challenge would fall by 2020, though most observers expected that at least one defender would prevail in 2015.


a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa cs.svg Arimaa ds.svg Arimaa rs.svg Arimaa ds.svg Arimaa rs.svg Arimaa cs.svg 7
6 Arimaa hg.svg Arimaa ms.svg Arimaa mg.svg Arimaa eg.svg Arimaa rs.svg 6
5 Arimaa hs.svg Arimaa es.svg Arimaa dg.svg 5
4 Arimaa rg.svg Arimaa hs.svg 4
3 Arimaa dg.svg Arimaa rg.svg Arimaa hg.svg Arimaa rg.svg 3
2 Arimaa cg.svg Arimaa rg.svg Arimaa rs.svg Arimaa cg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

A goal threat gave Silver time to get a frame-hostage. Chessandgo vs. Sharp

Daligault went first. On 6g, 14g, and 18g, he brought an enemy rabbit toward the c3 trap. On 19g, he flipped an enemy horse toward f3. Both threats backfired; the rabbit threatened goal, and the horse forced Daligault's elephant to stay in the east. Sharp's camel took a horse hostage in the northwest, and Daligault had to use his own camel to defend it. Once Sharp's elephant went west, Daligault's could also, but then Sharp had a strong frame-hostage which gave Sharp two free horses to Daligault's one. These horses soon attacked c3 and forced goal.


a b c d e f g h
8 Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa rs.svg Arimaa cs.svg Arimaa hg.svg Arimaa rs.svg 7
6 Arimaa rs.svg Arimaa hs.svg 6
5 Arimaa mg.svg Arimaa ds.svg Arimaa rs.svg Arimaa hs.svg 5
4 Arimaa cs.svg Arimaa rs.svg Arimaa rs.svg 4
3 Arimaa rg.svg Arimaa cg.svg Arimaa es.svg Arimaa ds.svg Arimaa eg.svg Arimaa hg.svg 3
2 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa dg.svg Arimaa dg.svg Arimaa ms.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa cg.svg 1
a b c d e f g h

Silver has blockaded the gold elephant and horse, but could lose that blockade and much material if he immediately defended c6 with his elephant. Sharp vs. Harvestsnow

Ruchka's game got off to a promising start, with an EMH attack followed by a swarm that blockaded Sharp's elephant and eastern horse. Sharp eventually counterattacked in the west, and threatened to capture a horse in c6 due to false protection. Ruchka could not afford to immediately move his elephant to c5 or d6, but did move it to d5 while using his fourth step to block the e2 dog from e4. Due to Ruchka's rabbit placement, any 15g horse capture would leave Sharp's horse on d6 or d8, with its camel on b6. Ruchka's 14s thus ensured that he could immediately capture at least a horse in exchange for his horse. Sharp declined such a trade, and also moved its e2 dog to the crucial e3 square, which Ruchka had not secured; Ruchka's f3 dog had to stay on f3 to keep the blockade intact, and Ruchka's other dog did not quite reach e3 in time. Ruchka's position remained fairly strong; although Sharp held g3, f2, and e3, its pieces were blocked in. As long as Ruchka's pinned cat could hold f4, the blockade would remain intact. On 31g, however, Sharp finally dislodged that cat, capturing the f3 dog and threatening other pieces including the camel. For Ruchka, things went downhill from there. Perhaps Ruchka should have resisted the urge to capture the horse on 30s, and instead moved his elephant to e4, pushing Sharp's camel to e3. The 21s dog pull also backfired on Ruchka, as it cleared space in the southeast and gave Sharp an additional attacker in the northwest.


a b c d e f g h
8 Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa mg.svg Arimaa rs.svg Arimaa cs.svg Arimaa rs.svg Arimaa hg.svg 7
6 Arimaa ds.svg Arimaa es.svg Arimaa rg.svg Arimaa ds.svg Arimaa rs.svg Arimaa ms.svg Arimaa rs.svg 6
5 Arimaa rs.svg Arimaa cg.svg Arimaa hg.svg Arimaa hs.svg Arimaa dg.svg Arimaa rg.svg 5
4 Arimaa rg.svg Arimaa rg.svg Arimaa dg.svg Arimaa hs.svg Arimaa eg.svg Arimaa cg.svg Arimaa rg.svg 4
3 Arimaa rg.svg 3
2 Arimaa rg.svg Arimaa rg.svg 2
1 1
a b c d e f g h

Silver to move can clear c6 and f6, by stepping her own rabbit south and pulling the gold rabbit east. If Gold then made a capture in f3, Silver could quickly erase Gold's apparently large material lead. Browni3141 vs. Sharp

After 40g of his game, Brown was up by a cat and a rabbit. He soon lost his camel, but had a double goal threat. Sharp impressively defended goal, and eventually captured both of Brown's horses; Brown couldn't recover. Sharp had swept the first round, and one of the defenders would have to win his next two games if the Challenge was to stand for another year.


a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg Arimaa rs.svg 7
6 Arimaa rs.svg 6
5 Arimaa cg.svg 5
4 Arimaa hs.svg Arimaa cs.svg Arimaa rs.svg Arimaa ds.svg Arimaa hs.svg 4
3 Arimaa hg.svg Arimaa mg.svg Arimaa ms.svg Arimaa eg.svg Arimaa es.svg Arimaa hg.svg Arimaa rg.svg 3
2 Arimaa rg.svg Arimaa dg.svg Arimaa cg.svg Arimaa rg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

On 32g, Gold could have captured the silver camel in three steps and moved his eastern horse on the fourth step. Fearing a goal attack, however, Gold postponed the camel capture and moved rabbits onto f3 and e1, to restrict goal paths. Sharp vs. Chessandgo

In his second game, Daligault lost a cat and exchanged dogs. He then attacked f3, but Sharp managed to capture Daligault's camel in c3 before losing anything in f3. Daligault tried to come back via goal threats, and kept things interesting despite his large material deficit. Daligault's own home defense became thin, however, and Sharp won the goal race.


a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa hg.svg Arimaa ds.svg Arimaa rs.svg Arimaa rs.svg 7
6 Arimaa rs.svg Arimaa ds.svg Arimaa dg.svg Arimaa hs.svg Arimaa cs.svg 6
5 Arimaa rs.svg Arimaa mg.svg Arimaa es.svg 5
4 Arimaa rg.svg Arimaa hs.svg Arimaa rg.svg Arimaa cg.svg 4
3 Arimaa rg.svg Arimaa eg.svg 3
2 Arimaa rg.svg Arimaa ms.svg Arimaa rg.svg Arimaa hg.svg 2
1 Arimaa rg.svg 1
a b c d e f g h

Rather than immediately capture the silver camel, Gold should perhaps advance his cat one square and his eastern horse three squares, limiting Silver via congestion and a potential eastern goal attack. Harvestsnow vs. Sharp

In Ruchka's second game, Sharp held a high hostage which was stabilized by a horse; though it kept the camel frozen, this horse was itself a hostage of the hostaged camel, and thus neither elephant had much mobility. Sharp's own camel was initially stuck behind the hostage, so this was a rather weak hostage position for Sharp. Sharp's camel eventually made its way east and then south, but this allowed Ruchka to advance pieces and rotate his elephant out of hostage defense. Ruchka then captured Sharp's attacking camel. After some shuffling in the north, however, Sharp got a western goal threat which allowed it to clean house. Once Ruchka freed his elephant and neutralized Sharp's camel, he may have then captured the camel a bit too quickly. Had Ruchka first advanced more pieces north, his overall position might have been stronger.


a b c d e f g h
8 Arimaa rs.svg Arimaa rs.svg 8
7 Arimaa rs.svg Arimaa ds.svg Arimaa rs.svg Arimaa ds.svg Arimaa cs.svg Arimaa rs.svg 7
6 Arimaa rs.svg Arimaa ms.svg Arimaa eg.svg Arimaa hs.svg Arimaa rs.svg 6
5 Arimaa cs.svg Arimaa hg.svg Arimaa hg.svg Arimaa rg.svg 5
4 Arimaa mg.svg Arimaa es.svg Arimaa rs.svg Arimaa cg.svg 4
3 Arimaa hs.svg Arimaa rg.svg 3
2 Arimaa rg.svg Arimaa cg.svg Arimaa dg.svg Arimaa dg.svg Arimaa rg.svg Arimaa rg.svg 2
1 Arimaa rg.svg Arimaa rg.svg Arimaa rg.svg 1
a b c d e f g h

Gold to move could frame the eastern silver horse, capture it on the following turn, and then be very strong in the northeast. Silver to move must decide whether to blockade f6 or flip the gold camel to b5. Sharp vs. Browni3141

It was all up to Brown, who now had to win twice if the Challenge was to stand. Sharp framed a dog in c3, but abandoned that frame to attack f6. That attack was strong enough that Brown opted to blockade f6 rather than threaten Sharp's camel in c6. Brown was overloaded, and could not stop captures in f3. Sharp won the Arimaa Challenge, after no bot had come close for eleven years.

The third round was still played; Daligault and Brown each got a win, perhaps having adapted to the bot. It would have been harder for a bot to win the Challenge had the defenders been allowed to practice against it in advance. Until the Challenge games, the defenders could only observe how the bot had played against others.

External links[edit]