Advertisement

Categorizing Evolved CoreWar Warriors Using EM and Attribute Evaluation

  • Doni Pracner
  • Nenad Tomašev
  • Miloš Radovanović
  • Mirjana Ivanović
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4571)

Abstract

CoreWar is a computer simulation where two programs written in an assembly language called redcode compete in a virtual memory array. These programs are referred to as warriors. Over more than twenty years of development a number of different battle strategies have emerged, making it possible to identify different warrior types. Systems for automatic warrior creation appeared more recently, evolvers being the dominant kind. This paper describes an attempt to analyze the output of the CCAI evolver, and explores the possibilities for performing automatic categorization by warrior type using representations based on redcode source, as opposed to instruction execution frequency. Analysis was performed using EM clustering, as well as information gain and gain ratio attribute evaluators, and revealed which mainly brute-force types of warriors were being generated. This, along with the observed correlation between clustering and the workings of the evolutionary algorithm justifies our approach and calls for more extensive experiments based on annotated warrior benchmark collections.

Keywords

Expectation Maximization Information Gain Expectation Maximization Algorithm Complete Dataset Attribute Evaluation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dewdney, A.K.: Computer recreations: In the game called core war hostile programs engage in a battle of bits. Scientific American 250(5), 14–22 (1984)CrossRefGoogle Scholar
  2. 2.
    ‘Varfar’, W.: Wilfiz scores of warriors on the 94nop, http://redcoder.sourceforge.net/?p=kepler-wilfiz
  3. 3.
    Tomašev, N., Pracner, D.: Categorizing corewar warriors. Seminar paper, Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad (2006)Google Scholar
  4. 4.
    Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2005)zbMATHGoogle Scholar
  5. 5.
  6. 6.
    Whitley, D., Rana, S., Heckendorn, R.B.: Island model genetic algorithms and linearly separable problems. In: Corne, D.W. (ed.) Evolutionary Computing. LNCS, vol. 1305, Springer, Heidelberg (1997)CrossRefGoogle Scholar
  7. 7.
  8. 8.
    Corno, F., Sanchez, E., Squillero, G.: Exploiting co-evolution and a modified island model to climb the core war hill. In: Proceedings of CEC 2003 Congress on Evolutionary Computation, pp. 2222–2229 (2003)Google Scholar
  9. 9.
    Hillis, D.: Redrace: Evolving core wars page, http://users.erols.com/dbhillis/

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Doni Pracner
    • 1
  • Nenad Tomašev
    • 1
  • Miloš Radovanović
    • 1
  • Mirjana Ivanović
    • 1
  1. 1.University of Novi Sad, Faculty of Science, Department of Mathematics and Informatics, Trg D. Obradovića 4, 21000 Novi SadSerbia

Personalised recommendations