Jump to content
  • Advertisement
  • 10/13/12 10:32 AM
    Sign in to follow this  

    Incorporating Search Algorithms into RTS Game Agents

    Artificial Intelligence

    David Churchill and Michael Buro University of Alberta Computing Science Department Edmonton, Alberta, Canada, T6G 2E8


    Real-time strategy (RTS) games are known to be one of the most complex game genres for humans to play, as well as one of the most difficult games for computer AI agents to play well. To tackle the task of applying AI to RTS games, recent techniques have focused on a divide-and-conquer approach, splitting the game into strategic components, and developing separate systems to solve each. This trend gives rise to a new problem: how to tie these systems together into a functional real-time strategy game playing agent. In this paper we discuss the architecture of UAlbertaBot, our entry into the 2011/2012 StarCraft AI competitions, and the techniques used to include heuristic search based AI systems for the intelligent automation of both build order planning and unit control for combat scenarios. aiide12ws-search.pdf


    Churchill, D., and Buro, M. 2011. Build order optimization in StarCraft. In Proceedings of AIIDE. Churchill, D.; Saffidine, A.; and Buro, M. Fast heuristic search for RTS game combat scenarios. In Proceedings of AIIDE, (pre-print available at www.cs.ualberta.ca/mburo/ps/aiide12-combat.pdf). Furtak, T., and Buro, M. 2010. On the complexity of two-player attrition games played on graphs. In Youngblood, G. M., and Bulitko, V., eds., Proceedings of AIIDE. Jaidee, U.; Muoz-Avila, H.; and Aha, D. W. 2011. Case-based learning in goal-driven autonomy agents for real-time strategy combat tasks. In Proceedings of the ICCBR Workshop on Computer Games, 43-52. McCoy, J., and Mateas, M. 2008. An integrated agent for playing real-time strategy games. In Proceedings of the AAAI Conference on Artificial Intelligence. Chicago, Illinois: AAAI Press, 1313-1318. ORTS. 2010. ORTS - A Free Software RTS Game Engine. http://www.cs.ualberta.ca/mburo/orts/. Wintermute, S.; Xu, J.; and Laird, J. E. 2007. Sorts: A human-level approach to real-time strategy ai. In Proceedings of the Third AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2007.

      Report Article
    Sign in to follow this  

    User Feedback

    There are no comments to display.

    Create an account or sign in to comment

    You need to be a member in order to leave a comment

    Create an account

    Sign up for a new account in our community. It's easy!

    Register a new account

    Sign in

    Already have an account? Sign in here.

    Sign In Now

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!