Guerra central

Existen varias versiones de Redcode. La versión más antigua descrita por AK Dewdney ^{[ 1 ]} difiere en muchos aspectos de los estándares posteriores establecidos por la International Core War Society, y podría considerarse un lenguaje diferente, aunque relacionado. La forma de Redcode más utilizada hoy en día se basa en un borrador de estándar presentado a la ICWS en 1994 que nunca fue aceptado formalmente, ya que la ICWS prácticamente había desaparecido por aquel entonces. Sin embargo, el desarrollo de Redcode ha continuado de manera informal, principalmente a través de foros en línea como el grupo de noticias rec.games.corewar^{[ 2 ]} .

Los guerreros suelen dividirse en varias categorías amplias, aunque los guerreros reales a menudo combinan el comportamiento de dos o más de ellas. Tres de las estrategias comunes ( replicador , escáner y bombardero ) también se conocen como piedra, papel o tijera , ya que su desempeño entre sí se asemeja al de sus homónimos en el conocido juego infantil. ^{[ 3 ]}

Papel (o replicador)

Un replicador crea copias repetidas de sí mismo y las ejecuta en paralelo, llenando finalmente todo el núcleo con copias de su código. Los replicadores son difíciles de eliminar, pero a menudo tienen dificultades para eliminar a sus oponentes. Por lo tanto, los replicadores tienden a obtener muchos empates, especialmente contra otros replicadores.

Un replicador de seda es un tipo especial de replicador ultrarrápido, que recibe su nombre de Silk Warrior ^{[ 4 ]} de Juha Pohjalainen. La mayoría de los replicadores modernos son de este tipo. Los replicadores de seda utilizan la ejecución paralela para copiar todo su código con una sola instrucción y comienzan la ejecución de la copia antes de que esta finalice. ^{[ 5 ]}

Tijeras (o escáner)

Un escáner está diseñado para derrotar a los replicadores. Un escáner no ataca a ciegas, sino que intenta localizar a su enemigo antes de lanzar un ataque dirigido. Esto lo hace más efectivo contra oponentes difíciles de eliminar como los replicadores, pero también lo deja vulnerable a los señuelos. Un escáner generalmente bombardea la memoria con instrucciones SPL 0. Esto provoca que el enemigo cree una gran cantidad de procesos que no hacen más que crear más procesos, ralentizando los procesos útiles. Cuando el enemigo se vuelve tan lento que es incapaz de hacer nada útil, la memoria es bombardeada con instrucciones DAT . Los escáneres también suelen ser más complejos y, por lo tanto, más grandes y frágiles que otros tipos de guerreros. ^{[ 6 ]}

Un one-shot es un escáner muy simple que solo escanea el núcleo hasta que encuentra el primer objetivo, y luego cambia permanentemente a una estrategia de ataque, generalmente para despejar el núcleo. Myrmidon ^{[ 7 ]} de Roy van Rijn es un ejemplo de one-shot.

Piedra (o bombardero)

Un bombardero copia ciegamente una "bomba" a intervalos regulares en el núcleo, con la esperanza de alcanzar al enemigo. La bomba suele ser una instrucción DAT , aunque también se pueden usar otras instrucciones, o incluso bombas de múltiples instrucciones. Un bombardero puede ser pequeño y rápido, y obtiene una ventaja adicional sobre los oponentes que escanean, ya que las bombas también sirven como distracciones convenientes. Los bombarderos a menudo se combinan con espirales imp para obtener mayor resistencia contra los replicadores.

Vampiro (o cazador de trampas)

Un vampiro intenta hacer que los procesos de su oponente salten a una parte de su propio código llamada "pozo". Los vampiros pueden basarse en bombarderos o escáneres. Una debilidad importante de los vampiros es que pueden ser atacados fácilmente de forma indirecta, ya que necesariamente deben dispersar punteros a su código por todo el núcleo. Sus ataques también son lentos, ya que los procesos necesitan una ronda adicional para llegar al pozo. myVamp ^{[ 8 ]} de Paulsson es un ejemplo de un vampiro.

Diablillo

Los diablillos reciben su nombre del primer guerrero publicado, Imp ^{[ 9 ],} de AK Dewdney , un guerrero móvil trivial de una sola instrucción que copia continuamente su única instrucción justo delante de su puntero de instrucción . Los diablillos son difíciles de matar, pero prácticamente inútiles para el ataque. Su utilidad radica en que pueden generarse fácilmente en grandes cantidades y pueden sobrevivir incluso si el resto de los guerreros mueren.

Un anillo de diablillos (o espiral de diablillos ) consiste en diablillos espaciados a intervalos iguales alrededor del núcleo, que se ejecutan alternativamente. Los diablillos de cada brazo del anillo/espiral copian sus instrucciones al siguiente brazo, donde se ejecutan inmediatamente de nuevo. Los anillos y espirales son aún más difíciles de destruir que los diablillos simples, e incluso tienen una pequeña probabilidad de matar a guerreros que no estén protegidos contra ellos. El número de brazos en un anillo o espiral de diablillos debe ser relativamente primo con el tamaño del núcleo.

Hidra

Las hidras lanzan múltiples copias de pequeños bombarderos o despejadores de núcleos. ^{[ 10 ]}

Escáner rápido (o q-scan)

Un explorador rápido intenta sorprender a su oponente con un bucle de escaneo desplegado muy veloz. El escaneo rápido es una estrategia inicial y siempre requiere otra estrategia de respaldo. Añadir un componente de escaneo rápido a un guerrero puede mejorar su puntuación contra guerreros de largo alcance, como otros exploradores rápidos. Sin embargo, el escaneo desplegado solo puede apuntar a un número limitado de ubicaciones y es poco probable que alcance a un oponente pequeño.

Oreja

Bootstraps copia uno o más de sus componentes fuera de su ubicación original, dejando un señuelo para atraer a Scanners y Quickscanners. ^{[ 11 ]}

guerreros mestizos

Algunos guerreros emplean diferentes estrategias en el mismo momento o en momentos diferentes.

Por ejemplo, Piedra/Impacto . Las Piedras/Impactos son Imps que se han emparejado con Piedras para reducir algunas de las pérdidas contra el papel.

Algunos de los guerreros más exitosos de todos los tiempos son los Stone/Imps.

Núcleo limpio

Un borrado de núcleo sobrescribe secuencialmente todas las instrucciones del núcleo, a veces incluso la suya propia. Los borrados de núcleo no son muy comunes como acciones independientes, pero suelen ser una estrategia de final de partida para bombarderos y escáneres.

Conociendo las estrategias de Core War , un programador puede crear un guerrero para lograr ciertos objetivos. Las ideas revolucionarias surgen de vez en cuando; sin embargo, la mayoría de las veces, los programadores basan sus programas en guerreros ya publicados. Utilizando optimizadores como OptiMax o herramientas de optimización de pasos principales, se puede crear un guerrero más eficaz.

Los guerreros también pueden generarse mediante algoritmos genéticos o programación genética . Los programas que integran esta técnica evolutiva se conocen como evolucionadores . La comunidad de Core War introdujo varios evolucionadores que tienden a centrarse en la generación de guerreros para entornos de núcleo más pequeños. El evolucionador más reciente con un éxito significativo fue μGP ^{[ 12 ] [ 13 ]} , que produjo algunos de los nanoguerreros y guerreros diminutos más exitosos. Sin embargo, la estrategia evolutiva aún necesita demostrar su eficacia en entornos de núcleo más grandes. ^{[ 14 ]}

0000 : ADD . AB # 4 , $ 3 0001 : MOV . F $ 2 , @ 2 0002 : JMP . B $ - 2 , $ 0 0003 : DAT . F # 0 , # 0

Redcode es el lenguaje de programación utilizado en Core War . Se ejecuta mediante una máquina virtual conocida como Simulador de Redcode de Matriz de Memoria ( MARS) . El diseño de Redcode se basa libremente en lenguajes ensambladores CISC reales de principios de la década de 1980, pero contiene varias características que no suelen encontrarse en los sistemas informáticos actuales.

Tanto Redcode como el entorno MARS están diseñados para proporcionar una plataforma simple y abstracta sin la complejidad de las computadoras y procesadores reales. Aunque Redcode pretende parecerse a un lenguaje ensamblador CISC ordinario, está bastante simplificado en relación con el ensamblador "real" y no tiene direccionamiento de memoria absoluto.

Las 8 instrucciones originales se describen a continuación. Las versiones posteriores añadieron NOP, multiplicación y comparaciones más complejas. ^{[ 21 ]}

El borrador del estándar ICWS '94 añadió más modos de direccionamiento, principalmente para abordar la indirección del campo A, para dar un total de 8 modos: