Advertisement

Automatic Categorization of Human-Coded and Evolved CoreWar Warriors

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

Abstract

CoreWar is a computer simulation devised in the 1980s where programs loaded into a virtual memory array compete for control over the virtual machine. These programs are written in a special-purpose assembly language called Redcode and referred to as warriors. A great variety of environments and battle strategies have emerged over the years, leading to formation of different warrior types. This paper deals with the problem of automatic warrior categorization, presenting results of classification based on several approaches to warrior representation, and offering insight into ambiguities concerning the identification of strategic classes. Over 600 human-coded warriors were annotated, forming a training set for classification. Several major classifiers were used, SVMs proving to be the most reliable, reaching accuracy of 84%. Classification of an evolved warrior set using the trained classifiers was also conducted. The obtained results proved helpful in outlining the issues with both automatic and manual Redcode program categorization.

Keywords

Virtual Machine Automatic Categorization Memory Array Sequential Minimal Optimization Combine Representation 
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.

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.
    Pracner, D., Tomašev, N., Radovanović, M., Ivanović, M.: Categorizing evolved CoreWar warriors using EM and attribute evaluation. In: MLDM 2007. LNCS(LNAI), vol. 4571, Springer, Heidelberg (2007)Google Scholar
  3. 3.
    Varfar, W.: Wilfiz scores of warriors on the 94nop. redcoder.sourceforge.net/?p=kepler-wilfiz
  4. 4.
    Birk, C.: CoreWar Koenigstuhl, www.ociw.edu/~birk/COREWAR/koenigstuhl.html
  5. 5.
  6. 6.
    Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2005)zbMATHGoogle Scholar
  7. 7.
    Platt, J.: Fast training of support vector machines using sequential minimal optimization. In: Advances in Kernel Methods – Support Vector Learning, MIT Press, Cambridge (1999)Google Scholar
  8. 8.
    Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Machine Learning 29(2–3), 131–163 (1997)zbMATHCrossRefGoogle Scholar
  9. 9.
    Zapf, S.: Optimax, www.corewar.info/optimax/

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Nenad Tomašev
    • 1
  • Doni Pracner
    • 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