Core War

El primer sistema de este tipo se denominó Redcode así como el lenguaje empleado.

"Core" (núcleo, en inglés) hace referencia a la memoria de núcleos magnéticos que se utilizaba en los ordenadores antes de la aparición de la memoria RAM. Los programas en lucha, denominados guerreros son ensamblados y ejecutados en multitarea por un programa llamado Memory Array Redcode Simulator (o MARS).

El primer Core War fue idea de Victor Vyssotsky, Robert Morris Sr. y Dennis Ritchie que escribieron un programa llamado "Darwin" en 1960. En 1984, A. K. Dewdney y D. G. Jones de Scientific American retomaron la idea y la popularizaron en Core War Guidelines. Se formó la International Core War Society (ICWS) que fueron actualizando las reglas entre 1984 y 1988.

Los guerreros combinan 3 estrategias fundamentales que, por analogía con el juego chino, se les denomina Piedra, papel y tijeras , aunque los programadores tienen plena libertad de programarlos:

• Un papel hace múltiples copias de sí mismo lo más rápidamente posible, así sacrifica velocidad de ataque por perdurabilidad.

Esta estrategia vence a piedra pero pierde ante tijeras gracias a su gran capacidad de supervivencia aunque tienen una cierta tendencia al empate.

• Silks son un tipo de papers que empieza inmediatamente la copia mientras ejecuta el resto para ganar velocidad de copia antes de su neutralización.

• Una piedra directamente bombardea direcciones de memoria a ciegas intentando matar rápidamente al mayor número de enemigos. Su reducido tamaño y sencillez los hace relativamente robustos y difíciles de localizar.

Esta estrategia vence a tijeras pero pierde ante papel.

• Una tijera es el que comprueba posiciones de memoria a intervalos hasta localizar al guerrero rival. Una vez localizado generalmente sobreescriben su código con instrucciones que les obligan a generar nuevos procesos indefinidamente hasta quedar prácticamente bloqueados. Después proceden a eliminar todos los rivales.

Esta estrategia generalmente vence al papel y pierde contra piedra, puesto que pierde tiempo atacando las posiciones de memoria alteradas por este último.

• • Un vampire o pit-trapper roba procesos a sus oponentes alterando su código en el bombardeo para que pierdan ciclos y frenar su expansión.

• Un imp es muy pequeño, tan pequeño como "MOV 0,1", que se copia a sí mismo un espacio adelante repetidamente. Su tamaño lo hace difícil de neutralizar.

Generalmente se combina con otras estrategias a fin de aumentar las posibilidades de supervivencia.

• Vida artificial

• The Core War Info page
• Core War - The Ultimate Programming Game
• The Beginner's Guide to Redcode proporciona una guía de introducción al Redcode para principiantes.
• KOTH.org aloja torneos en línea "Rey de la colina". Dispone de abundante información y enlaces.
• KOTH@SAL
• The Core War FAQ