These planning algorithms are pretty cool, and they got me thinking about AIs in RTS tournaments. RTS games seem like a perfect fit for human/computer pairs. Automation would completely change micro. The computer reacts instantly, has perfect accuracy, and never gets tired or distracted. It would enable tactics that no human could perform unaided. The human would have fewer distractions while making strategic decisions that current RTS AIs are terrible at: Where to build, where to mass units, defense placement, etc.<p>I looked around a little, but didn't find any StarCraft-equivalent to Advanced Chess[1]. If such a thing doesn't exist, it's a shame. The combination of better strategy and ludicrous APM would completely change gameplay.<p>1. <a href="http://en.wikipedia.org/wiki/Advanced_Chess" rel="nofollow">http://en.wikipedia.org/wiki/Advanced_Chess</a>
Don't get me wrong, I find it very cool that people try to popularize STRIPS planning among programmers and that automated planning gets more known. However, please don't say that you can "solve" Starcraft this way.<p>To get a decent starcraft AI you will need more than the ability to make plans to build battlecruisers: you will need the ability to choose the best plan for the recognized situation, to take decisions under uncertainty and to make compromises between objectives.
Interesting. Although going over an abstract representation harms the performance in a RTS game. I finally chose Nau's HTN planner to plan entire villages in a few milliseconds. The core in JavaScript fits on one screen page:<p><a href="https://github.com/agentx-cgn/Hannibal/blob/master/source/simulation/ai/hannibal/htn-planner.js#L112" rel="nofollow">https://github.com/agentx-cgn/Hannibal/blob/master/source/si...</a>
I'm very happy that another guy got interested in AI and is backing it up with some code. Keep up the good work! But maybe join a free web AI course if you are really interested in this topic. A* on a decision graph is really an old thing for AI. Sorry to disappoint. It's one of the things you do for homework if you visit an AI course.