Abstract
A good entertaiment must be interesting. This paper asserts that interesting games have unpredictability. Recent technologies in artificial life give us new possibility of unpredictability, such as the evolution of strategies of opponents. This paper seeks this possibility in a robot battle game using genetic algorithm for the evolution of strategies. We made a robot battle game called X-Window Robot Battle (XRB), a fighting game of two robots. Each robot's strategy is given by assembly language codes, and these codes are created by a user or a computer. We use genetic algorithms (GA) to evolve a robot's codes made by computer and make it possible for the robot to acquire a useful strategy without being explicitly programmed. The change of strategy of an opponent makes the game more unpredictable and interesting, thus we can enjoy the game. We believe that our attempt contributes to the entertainment industries.
Preview
Unable to display preview. Download preview PDF.
References
Tomonori Sugiyama, Takashi Kido, Mutsuhiro Yonezu, Junya Tsutsumi, Fumihiko Yamaguchi, Masaaki, Hayashi, Masakazu Nakanishi, Program Synthesis for Robot Wor using Genetic Algorithm. Workshop on Artificial Intelligence and Artificial Life for Entertainment 1994.
David E. Goldberg, Genetic Algorithms in Search, Optimization Machine Learning. Addison-Wesley, Reading, Mass, 1989.
J. H. Holland, Adaptation in natural and artificial systems The University of Michigan Press, 1975.
John R. Koza, Genetic programming The MIT Press, 1992.
R. Axelrod and D. Dion. The Further Evolution of Cooperation, Science, vol. 242, pages 1385–1390, December 1988.
K. Lindgren. Evolutionary Phenomena in Simple Dynamics In C. Langton, C. Taylor, J.D. Farmer, and S. Rasmussen, editors, Artificial Life II. SFI Studies in the Science of Complexity, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sugiyama, T., Kido, T., Nakanishi, M. (1995). Evolving robot strategy for open ended game. In: Yao, X. (eds) Progress in Evolutionary Computation. EvoWorkshops EvoWorkshops 1993 1994. Lecture Notes in Computer Science, vol 956. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60154-6_57
Download citation
DOI: https://doi.org/10.1007/3-540-60154-6_57
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60154-8
Online ISBN: 978-3-540-49528-4
eBook Packages: Springer Book Archive