Showing posts with label Artificial Intelligence. Show all posts
Showing posts with label Artificial Intelligence. Show all posts

Friday, February 13, 2009

Domination (a.k.a. Risk): Research Findings

Last month, I wrote about Domination, a free, open source implementation of the classic Risk board game of world conquest. For the past few weeks, I've played Domination against several automated opponents at a time on various game maps, and by now I've optimized my strategy so that I almost always win.

Considering that I routinely lost when playing Risk against the neighborhood kids when growing up, this is quite a turnaround! If I ever meet them again for a titanic reunion battle, we'll see whether my new strategy holds up -- or whether it's too much attuned to the A.I. program in Domination. I suspect the latter.

Our youthful strategies featured a general preference for capturing and defending continents, which earns you extra armies, as early as possible in the game; and double-defending all occupied territories, whether crucially located or not. We eventually came up with three basic rules for success:

1. Always move forward each turn.
2. Always attack your strongest opponent.
3. Michael is always dangerous.

While Rule 3 likely remains valid -- knowing Michael as I do -- my new strategy calls the other two rules into question. Moreover, the new strategy is cards-based, not continents-based. For those unfamiliar with the game, Risk cards are earned throughout the game and can be traded for escalating numbers of reinforcement armies as the game progresses. Crucially, if you eliminate a weaker opponent, you capture his or her Risk cards. It turns out that this is key to victory, especially if you can eliminate an opponent later in the game when Risk cards can be traded for dozens of armies. Thus, the new strategy:

1. Pile most of your armies on only one or two remote outposts at the start of the game, the better to survive early onslaughts. Don't worry if opponents capture your more thinly defended territories.

2. Early in the game, only attack and advance far enough to earn your one Risk card per turn. Forget about capturing a lot of territories or a continent; it usually spreads you too thin.

3. Later, whenever possible, use your one or two highly armed territories, plus new reinforcement armies that you get from trading in Risk cards, to launch an attack that eliminates a weak opponent in order to capture his or her Risk cards. Repeat.

Having developed this winning strategy, I'm happy to offer it to you for your gaming success. I ask only one thing: whatever you do, don't tell Michael!


Monday, January 5, 2009

Domination (a.k.a. Risk)

If you've ever enjoyed strategy board games, you might enjoy an excellent computer simulation of the classic "Risk" game, called "Domination". It's freely downloadable at

                        http://domination.sourceforge.net/

If you want to play the game solo, I recommend deleting all of the players except the human (you, hopefully) and adding opponents using the Easy AI setting. Once you get the hang of it, try playing several Hard AI opponents.

You'll probably want to start with the traditional, six-continent Risk map that is the default setting. Later, you can experiment with a variety of game maps and their associated territory cards. Though not a Tolkien fan, I like the "lotr" (Lord of the Rings) map for its intricacy. The "europass" map makes for a good continental game. Additional maps are downloadable; some of the novelty maps like "tube" (London subway map) and "solar" (planets map) are fun, while some like "cow" (beef cuts diagram) are just silly and don't play as well.

It's open source, so you can examine the A.I. strategy engines and tweak them to your heart's content. There's also a map designer, which I haven't tried; just playing the game has kept me up late into the night.

Recommended. You too can realize your Napoleonic fantasies!


ShareThis

Related Posts Plugin for WordPress, Blogger...