Liliana desata un ejército exponencial que pone en jaque a los motores de Magic
Exponential Behavior in Magic: The Gathering

El autor lleva años fascinado por Magic: The Gathering como espacio matemático y computacional, y construye su propio motor de reglas, Arcana, para experimentar con aprendizaje por refuerzo. El problema: habilidades como el emblema de Liliana, the Last Hope duplican los Zombies en cada resolución, y Scute Swarm multiplica sus copias con cada tierra. Una sola resolución del emblema tardó 35 segundos en su portátil cuando el ejército llegó a los miles.
Incluso si todos los Zombies son destruidos, la siguiente resolución produce dos más.
- khaliostr
Últimamente hay un pequeño renacimiento del Magic de código abierto que me parece realmente genial.
Forge lleva existiendo desde siempre, pero hemos conseguido hacerlo funcionar en el navegador mediante WASM con Manabrew [1]. Soy uno de los mantenedores, y lo estamos construyendo sobre todo porque queríamos una forma más agradable de jugar a Commander con amigos.
Mientras tanto, Phase e Ironsmith están trabajando en nuevos motores en Rust, Gorge está construyendo uno en Go junto con un bot y herramientas de pruebas entre motores, y la gente está empezando a colaborar entre proyectos.
Magic es un juego ridículamente difícil de implementar, así que me parece bastante asombroso cuánta gente se está enfrentando a ello en su tiempo libre.
Si te gusta Magic y la ingeniería de software, ven a pasar el rato con nosotros. Hay mucho en marcha y espacio de sobra para que más gente se involucre :)
- apitman
> El juego es notablemente complejo, incluso Turing completo, con keywords intrincadas y una cantidad abrumadora de mecánicas
Los ingenieros de software pueden aprender mucho de cómo existe la complejidad en MTG. La cantidad de mecánicas es enorme, pero relativamente superficial. Una vez que aprendes un conjunto bastante pequeño de reglas centrales (girar, maná, fases de turno, la pila, etc.), puedes añadir nuevas mecánicas a tu conocimiento fácilmente, normalmente leyendo un pequeño fragmento de texto.
Normalmente solo tienes un puñado de mecánicas interactuando entre sí, y por lo general solo necesitas consultar una o dos con las que no estás familiarizado en una partida. Es algo así como un sistema de plugins. También me recuerda a Unix.
- gravitronic
El mayor inconveniente de MTGO es que necesitas pagar dinero real por las cartas virtuales, y a veces cuestan más que las propias cartas físicas.
Endstep.cc es un recién llegado al campo... ejecuta el motor forge en el servidor y permite jugar en línea. Ahora es mi lugar favorito para jugar a mi formato favorito (pauper)
- amluto
Seguramente este problema en particular podría abordarse teóricamente (en su mayor parte) con un motor que lleve la cuenta del número de copias de una carta dada o de una pila de cartas (carta más fichas adjuntas, etc.).
Digo en su mayor parte porque:
- Seguramente hay formas de crear N criaturas ficha con una variedad de contadores tal que sigan existiendo exponencialmente muchas pilas diferentes.
- Una pila que crezca lo bastante rápido podría requerir exponencialmente muchos bits para almacenarse (o más que exponencial).
Pero al menos el problema concreto del OP podría abordarse.
- thom
Siento que esta es probablemente mi única oportunidad en HN de publicar este clásico: