TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Show HN: AI Planning for Starcraft

78 点作者 primaryobjects超过 10 年前

6 条评论

ggreer超过 10 年前
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&#x2F;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&#x27;t find any StarCraft-equivalent to Advanced Chess[1]. If such a thing doesn&#x27;t exist, it&#x27;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:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Advanced_Chess</a>
评论 #8988434 未加载
评论 #8988466 未加载
评论 #8989668 未加载
评论 #8989035 未加载
评论 #8989122 未加载
评论 #8989548 未加载
评论 #8988374 未加载
Iv超过 10 年前
Don&#x27;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&#x27;t say that you can &quot;solve&quot; 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.
评论 #8989360 未加载
noiv超过 10 年前
Interesting. Although going over an abstract representation harms the performance in a RTS game. I finally chose Nau&#x27;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:&#x2F;&#x2F;github.com&#x2F;agentx-cgn&#x2F;Hannibal&#x2F;blob&#x2F;master&#x2F;source&#x2F;si...</a>
erikb超过 10 年前
I&#x27;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&#x27;s one of the things you do for homework if you visit an AI course.
pests超过 10 年前
Note: This is not only related to Starcraft but planning problems in general. Starcraft is just one of the examples.
ljk超过 10 年前
usually players build multiple SCVs to speed things up. Is there a reason why there&#x27;s only one mining?
评论 #8988446 未加载
评论 #8988377 未加载