Friday, August 7, 2009

AI Cogitations

The biggest coding challenge for War Plan Pacific was the AI. Easily. Why? Two reasons – first it was unstable. Not in terms of crashing, but in terms of suddenly delivering bogus results after a minor tweak. In some ways this is an unavoidable side-effect of not using a scripted AI. Two, it had a huge search space (all the possible situations the AI might find itself in during a game) and I didn’t have effective tools for validating the AI behaved reasonably across the whole search space.

How to fix? Well, both problems are related, since the lack of a comprehensive test suite exacerbated the dangers of destabilization. Destabilization can be overcome by brute force mapping the possible results, but that requires a mondo test suite. A mondo test suite is expensive to write, unless of course you can get the computer to write it for you…

Hey, wait. There’s an idea.

Stellar Squadrons, since there’s a tactical component, has an ever bigger search space for the AI than WPP. WPP used a hybrid rule-based AI with three planning levels. Squadrons is using genetic algorithm techniques to evolve the weightings for a neural network. I’m calling it a mutated neural network for fun. It doesn’t (at least for the moment) include back-propagation and dynamic learning. Instead, it can choose one of several net weightings to use based on the situation. Developing the GAs requires a fitness test, which gets us to problem #2 – test suites. The fitness test for the GAs is a round-robin tournament (using the game engine sans graphics) against all the other chromosomes in the population, with randomized (computer writing the test case for me) forces and setups on each side.

The GA routines are still in the development phase, and the real proof will be when I can play against one of the evolved routines, but so far I’m both excited and optimistic about this. If it works as well as I hope, I might even be tempted to retofit it onto WPP...

Labels: , , ,

Monday, May 25, 2009

Happy Memorial Day

If you're looking for something to read appropriate to the day, you might try this:

Friday, March 20, 2009

Three Moves Ahead Guest Appearance

Troy Goodfellow’s new Strategy Gaming podcast, Three Moves Ahead, had a guest on last week to talk about game design.


If you haven’t seen TMA (or rather, haven’t heard TMA), it’s really cool. Troy, Bruce Geryk, Tom Chick, and Julian Murdoch are the regular panel, and occasionally they have guests (I think I was the second). It’s all about strategy gaming. Troy, Bruce, Tom and Julian have a ton of history thinking and writing about strategy gaming, so their insights are pretty interesting. I’m kind of kicking myself for not pumping them for more ideas when I was on…

Anyway, if you’re interested in strategy gaming in general, I highly recommend all the TMA episodes. If you’re interested in WPP for some reason, here’s Episode 4, my guest appearance.

Labels: , ,

Monday, February 2, 2009

The Trouble with Torrents

Piracy. Lots of game developers suffer from it. Some people think it’s killing the industry, driving games to closed platforms. Obviously I don’t agree (at least not completely), starting a game studio and all that. But it’s worth paying attention to. I did a search on WPP and Torrent. Found a nice page that listed five different sites where you could download War Plan Pacific. I hope you, dear reader, didn’t download any of those.

Because who knows what they contain.

Or put it another way, don’t put that zip file in your computer, you don’t know where it’s been.

The smallest of the five torrent downloads was 416 Meg. One was over 900 Mb. The bits that ship on the retail disk from Shrapnel? 110Mb . Throw in a pdf of the manual for another 8 Mb to make it 118 Mb. Throw in the 1.0.1 patch and it’s still under 150 mb. So if you sample one of those torrent copies, you’re getting between 266 and 760 Megabytes of, ahem, extra stuff. Wonder what that extra stuff does?

Labels: ,

Sunday, January 25, 2009

Shrapnel Games Developer Chat

Shrapnel, our fantastic publisher for War Plan Pacific, is hosting a chat with yours truly Tuesday night, Jan 27th at 6 PST. Stop on by if you have some questions or comments. It’s a party! is the website. You’ll find “chat” on the top menu bar (third from the left).

Hope to see you (or at least your text) there.

Labels: , ,

Tuesday, December 9, 2008

War Plan Pacific Demo released

Finally got the demo tested and uploaded. It’s available at Shrapnel Games…

Now comes the fun part, getting feedback!

Release is always an emotional rollercoaster. You're so glad to be done, feeling good about actually finishing something, but your gut is churning, worried about some hidden bug you missed over all those months of testing, or about a review from a reviewer who "doesn't get it." Some people get so worked up about it, they can’t think straight. I once worked at a startup company that almost went belly-up because the President couldn’t bring himself to give the green light on our first product. “What if it gets a bad review?” he said.

It was actually a really good product, and he eventually did find the courage to release it. It didn’t really get any better in the six months he hesitated, the company just burned through more VC funding (and lost a few employees). I understand his worry, maybe another two months would turn up that killer bug, or give the team time to polish a few things a little more. And you don’t want to release too early, but there comes a time. There comes a time when you hit the point of diminishing returns. WPP is there.

I think:)

Labels: ,

Tuesday, November 11, 2008

The 11th hour of the 11th day of the 11th month

Thank you to all our veterans

Labels: ,