skip to main content
10.1145/1388969.1388995acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
demonstration

Evolving combat algorithms to control space ships in a 2D space simulation game with co-evolution using genetic programming and decision trees

Published:12 July 2008Publication History

ABSTRACT

Developing artificial behaviours to control artificial creatures or vehicles is a task that can be employed by means of Evolutionary Algorithms. A game's artificial intelligence is usually developed by seasoned game developers, which need critical knowledge of the games mechanics and rules. This paper presents an alternative, using evolutionary computation to evolve combat algorithms that will allow spaceships to fight effectively in a 2D space simulation game. These combat algorithms will take into account the spaceships characteristics, using them to gain the advantage needed to fight effectively

References

  1. J. Westra. Evolutionary neural networks applied in first person shooters. Master's thesis, University Utrecht, March 2007.Google ScholarGoogle Scholar
  2. N. Cole, S. Louis, and C. Miles. Using a genetic algorithm to tune first-person shooter bots. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pages 139--145, Portland, Oregon, 20-23 June 2004. IEEE Press.Google ScholarGoogle ScholarCross RefCross Ref
  3. D. Fogel, T. Hays, and D. Johnson. A platform for evolving characters in competitive games, 2004.Google ScholarGoogle Scholar
  4. T. Francisco and G. Reis. Evolving predator and prey behaviors with co-evolution using genetic programming and decision trees. In GECCO '08: Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, New York, NY, USA, 2008. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Evolving combat algorithms to control space ships in a 2D space simulation game with co-evolution using genetic programming and decision trees

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GECCO '08: Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
        July 2008
        1182 pages
        ISBN:9781605581316
        DOI:10.1145/1388969
        • Conference Chair:
        • Conor Ryan,
        • Editor:
        • Maarten Keijzer

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 12 July 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • demonstration

        Acceptance Rates

        Overall Acceptance Rate1,669of4,410submissions,38%

        Upcoming Conference

        GECCO '24
        Genetic and Evolutionary Computation Conference
        July 14 - 18, 2024
        Melbourne , VIC , Australia

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader