7.000 zombis colapsan el motor: Una victoria humana obvia convertida en bloqueo informático

7.000 zombis colapsan el motor: Una victoria humana obvia convertida en bloqueo informático

Desarrollo de JuegosRustAlgoritmosArquitectura de Sistemas

Fuentes:HN + web research

La partida en pantalla se detuvo en el turno 58. En un lado de la mesa se acumulaban 7.258 zombis; al jugador defensor solo le quedaban 31 puntos de vida. Bastaba con enviar 16 zombis al ataque para cerrar el duelo. En su lugar, el motor de reglas se congeló durante 35 segundos para resolver un solo paso, concluyendo con una orden insólita: enviar a un solitario zombi a golpear tímidamente al oponente.

Esta desconcertante situación fue descubierta por el desarrollador Levi Neuwirth al evaluar Arcana, un motor de reglas para Magic: The Gathering (MTG) programado en Rust con el propósito de poner a prueba algoritmos de IA. Tras programar 64 barajas arquetípicas en 403.200 enfrentamientos automatizados, nueve partidas chocaron contra el límite de dos horas y fueron canceladas forzosamente por el sistema.

El código no contenía bucles infinitos. Lo que paralizó el sistema fue la explosión exponencial provocada por las propias mecánicas de las cartas. Al amontonarse miles de criaturas sobre la mesa, la evaluación microscópica y exhaustiva devoró al instante toda la capacidad de cómputo.

Magic fue demostrado matemáticamente como un sistema Turing completo hace años. Sin embargo, llevarlo al software del mundo real representa un desafío ingenieril de una escala muy diferente. Un humano visualiza la victoria letal en una fracción de segundo, pero un programa debe reexaminar el campo de batalla entero para cada criatura. El grito de un jugador anunciando un ataque total se traduce en el código en millones de ramificaciones combinatorias.

Ocho tierras invocan 6.000 insectos: Comienza el despegue exponencial

Magic: The Gathering nació en 1993. Cada carta posee reglas especiales capaces de reescribir las reglas básicas del juego en cualquier momento. Cuando coinciden varias cartas con efectos en cadena, las cifras numéricas se desbordan por completo.

La carta «Enjambre de escutos» (Scute Swarm) es un claro ejemplo. Cada vez que una tierra entra al campo bajo tu control, crea una ficha copia de sí misma. Una se convierte en dos, dos en cuatro, duplicándose con cada jugada.

En las pruebas, esta carta coincidió con generadores de vida y artefactos duplicadores de fichas. Tras bajar ocho tierras de manera consecutiva, poblaron el campo 6.561 insectos. La vida del jugador ascendió hasta los 26.240 puntos. Una partida estándar empieza con 20 puntos de vida; esta cantidad pulverizó los límites de cualquier juego de mesa convencional.

Comparativa de curvas de crecimiento Figura: Comparación del crecimiento exponencial entre Scute Swarm y el emblema de Liliana; cada división vertical representa un aumento de diez veces. Fuente: Levi Neuwirth

Cuando los jugadores compiten cara a cara, colocan un par de dados sobre la carta para representar miles de insectos y resuelven el juego. Un programa informático, en cambio, está obligado a reservar estructuras de datos individuales en memoria para cada una de las 6.561 entidades.

35 segundos por paso: El mecanismo de duplicación devora la memoria

Un enjambre de insectos, por formidable que sea, puede erradicarse con un único hechizo de limpieza de mesa. Lo que realmente noqueó al motor fue la habilidad definitiva de la caminante de planos Liliana. Esta técnica deja fuera del campo de batalla un emblema permanente e indestructible.

La regla del emblema es sumamente concisa: al comienzo de tu paso final, crea X fichas de zombi, donde X es dos más la cantidad de zombis que controlas. En cada ronda posterior, el número de zombis equivale al doble de la ronda anterior más dos. Tras apenas ocho resoluciones, se congregaron 510 zombis en el campo.

Incluso si el oponente barre la mesa con un hechizo, el emblema alojado en la zona de mando permanece intacto. Al turno siguiente, entran dos nuevos zombis y la cadena de duplicación vuelve a activarse. Este bucle de autorreplicación imparable se transformó en una auténtica pesadilla algorítmica.

Neuwirth analizó la partida congelada fotograma a fotograma. En el turno 52, la resolución de un único disparo del emblema tardó 1,72 segundos. En el turno 54, ascendió a 7,78 segundos. En el turno 56, el tiempo escaló de golpe hasta los 35,15 segundos.

Curva de tiempo de resolución Figura: Cada vez que se duplicaba la cantidad de zombis en mesa, el tiempo de resolución por estado crecía unas 4,5 veces. Fuente: Levi Neuwirth

Al duplicarse los zombis, el tiempo de resolución por paso se multiplicaba por 4,5 aproximadamente, reflejando un deterioro superlineal en la complejidad algorítmica. Cada vez que entra una criatura, el motor recorre todo el campo para comprobar cada habilidad pasiva y condición de activación. Miles de objetos interactuando de dos en dos arrastraron la verificación de reglas hacia un pantano informático.

7.000 zombis a mano y un presupuesto de búsqueda que solo alcanza para uno

Al llegar al turno 58, la horda zombi alcanzaba las 7.258 unidades. Al defensor solo le quedaban 31 vidas y carecía de bloqueadores suficientes. Con enviar 16 zombis para infligir 32 puntos de daño bastaba para ganar la partida.

Fue entonces cuando ocurrió lo absurdo: tras un largo análisis, la IA solo envió al ataque a un pequeño zombi de fuerza 2. Golpeó débilmente a una criatura rival. Disponiendo de un ejército de más de siete mil combatientes, el bando dominante renunció por completo a la victoria inmediata.

Interfaz de reproducción de la partida Figura: Vista de la reproducción en el turno 58 con una pila de 7.234 zombis frente a un rival con apenas 31 puntos de vida. Fuente: Levi Neuwirth

El problema residía en la lógica preventiva del generador de jugadas. Cuando miles de criaturas atacan a múltiples objetivos, el espacio combinatorio crece a magnitudes astronómicas. Para evitar bloqueos y caídas por tiempo, el autor había establecido un límite máximo de 1.024 jugadas candidatas en el código.

El generador priorizaba listar ataques individuales. Con 7.258 zombis en mesa, las simples combinaciones de mandar a una sola criatura saturaron las 1.024 opciones disponibles. Las jugadas que implicaban ataques grupales o acometidas masivas quedaron relegadas al final de la cola y ni siquiera llegaron a formularse.

En el turno 44, con 58 criaturas, el sistema generó 229 jugadas, cuatro de las cuales coordinaban a varios atacantes. Al llegar al turno 50, el generador tocó techo y las opciones de ataque múltiple cayeron a cero. La lógica ideada para prevenir cuelgues terminó cegando al sistema ante la jugada ganadora.

Intuición humana frente a millones de bifurcaciones informáticas

Un jugador humano gestiona este escenario con una perspectiva completamente opuesta. Aunque haya diez mil zombis sobre la mesa, nadie calcula la posición individual de cada uno. Sabiendo que el ataque conjunto supera por mucho la vida del oponente, declara un ataque general y termina el juego en tiempo constante O(1).

Los programas informáticos carecen de esta abstracción macroscópica. El motor siguió estrictamente su enfoque microscópico, descomponiendo de manera obediente cada entidad en estructuras de datos. Cuando solo combaten unas pocas criaturas, esta comprobación exhaustiva garantiza una precisión impecable.

Sin embargo, cuando la escala rebasa un punto crítico, el escaneo microscópico se vuelve una carga destructiva. La acumulación de miles de iteraciones válidas agota toda la potencia del procesador. El ordenador no se volvió torpe; simplemente quedó atrapado en minucias irrelevantes.

Existe un abismo entre la completitud teórica y la viabilidad de la ingeniería. Magic permite que las cartas alteren el comportamiento fundamental de las reglas, otorgándole una enorme riqueza estratégica. Pero en cuanto esa libertad choca con la proliferación exponencial, la simulación de reglas se precipita hacia el descontrol.

Un cortafuegos de 500 permanentes devuelve la fluidez al experimento

Para que las simulaciones automáticas pudieran completarse, Neuwirth aplicó un parche ingenieril: incorporó una regla de desconexión por la cual, si los permanentes en mesa superan los 500, la partida se declara fuera de control y se registra como empate.

Al activarse este mecanismo, las pruebas recuperaron de inmediato su ritmo habitual. Duelos que antes se atascaban durante dos horas pasaron a concluir de forma segura en apenas 0,16 segundos una vez alcanzados los 576 permanentes. Imponer límites físicos a la expansión infinita fue clave para asegurar el avance global del proyecto.

También se están acometiendo mejoras estructurales de mayor calado. El motor ha comenzado a cachear estados de comprobación frecuente para no reexaminar todo el campo con cada nueva ficha, y el algoritmo de generación reserva ahora espacios prioritarios en cola para opciones macro como el ataque total.

El colapso provocado por 7.258 zombis traza con claridad la frontera entre la simulación mecánica de reglas y la inteligencia auténtica. Mientras el ordenador recorre bifurcaciones microscópicas a velocidad vertiginosa, el ser humano recurre al sentido común para dar en el blanco. Cuando las reglas admiten una multiplicación exponencial, el código sin visión de conjunto está condenado a encallarse: analiza cada ínfima rama a la perfección, pero acaba naufragando en el mar numérico que él mismo ha engendrado.

Enlaces de referencia:

  • Artículo original del blog técnico de Levi Neuwirth
  • Repositorio de código abierto del motor de reglas Arcana
  • Debate técnico en la comunidad de Hacker News