Monday, June 10, 2013

AI War Beta 6.044-6.045 "So That's What A Vines Map Looks Like" Released!

This one is a relatively small release but it addresses one of our longest-standing player requests: automated map untangling!

If you've ever seen the Vines, Spokes, or Tree map types you've probably noticed that it's pretty hard to read them. There tend to be a lot of planets connected to planets on the other side of the map, etc. Just looks like a big scramble. Well, in the past we've basically advised either to use the manual map-untangling or just play on different map types (those 3 were added in the first expansion, the base game maps are easier to read, and every expansion since the first has added only map types which are inherently much easier to read). Automatic map untangling is a hard problem.

And we haven't really solved it, but applying Force-directed graph drawing methods (specifically adapting this C# implementation) we're able to dramatically improve those map types.

Of course, the algorithm can take multiple seconds to run even on fast machines, so it isn't being run automatically during map gen even for those particularly-tangled types. But there's a nicely-convenient "Untangle Map" button in the lobby (just under the big "New Map Seed" button) that you can click to start the process. It even shows you the untangling in progress, which is pretty entertaining.

Here's some examples:

Vines (Before)


Vines (After)


Spokes (Before)


Spokes (After)


This release also replaces the new title screen with a somewhat dimmer version (we can't easily dim just that middle point, but hopefully this works better) and added a settings toggle to let you control whether you see the new title screen or the old one.

We also removed that little "throw 3 fighters out at the beginning of each wave" trick of the AIs because, while it was an effective tactic, it was trivial for the player to negate with a little micro. Since that micro gets pretty annoying to have to do every time (if you want to avoid massive alpha-soak against your aoe turrets or distraction of your FRD forces during counter-waves) we've simply removed it. Doesn't mean some kind of initial-pulse won't come back later, but we'd want it to be less of a "the solution is obvious, non-variable, but annoying to execute" situation.

Update: 6.045 released to add a few other things we did today, notably some new cheats/commands and refining the background planet selection. Normally would wait until the next release but we're getting kinda close to the official so starting the testing sooner than later isn't a bad thing.

Enjoy!

This is a standard update that you can download through the in-game updater itself, if you already have 4.000 or later. When you launch the game, you'll see the notice of the update having been found if you're connected to the Internet at the time. If you don't have 4.000 or later, you can download that here.

No comments:

Post a Comment