Warum Magic: The Gathering jeden Computer an seine Grenzen bringt

Exponential Behavior in Magic: The Gathering

Warum Magic: The Gathering jeden Computer an seine Grenzen bringt

Magic: The Gathering ist Turing-vollständig, und Karten wie Scute Swarm oder Lilianas Emblem lassen Armeen exponentiell wachsen. Der Autor baute deshalb seine eigene Engine Arcana, um KI-Spiel und Reinforcement Learning zu erforschen. In rund 400.000 Zufallspartien blieben neun Jobs hängen; ein einziger Zug mit Tausenden Zombies brauchte 35 Sekunden. Exponentielles Wachstum wird so zum Albtraum für jeden Implementierer.

Als die Armee in die Tausende gewachsen war, dauerte eine einzige Auflösung des Emblems auf meinem Laptop 35 Sekunden.
  1. khaliostr

    Es gibt in letzter Zeit so etwas wie eine Open-Source-Magic-Renaissance, was ich wirklich cool finde.

    Forge gibt es schon ewig, aber wir haben es geschafft, es über WASM mit Manabrew [1] im Browser zum Laufen zu bringen. Ich bin einer der Maintainer, und wir bauen es hauptsächlich, weil wir eine schönere Möglichkeit wollten, Commander mit Freunden zu spielen.

    In der Zwischenzeit arbeiten Phase und Ironsmith an neuen Engines in Rust, Gorge baut eine in Go zusammen mit einem Bot und Cross-Engine-Testing-Tools, und die Leute beginnen, projektübergreifend zusammenzuarbeiten.

    Magic ist ein so lächerlich schwieriges Spiel zu implementieren, dass ich es ziemlich erstaunlich finde, wie viele Leute sich in ihrer Freizeit damit beschäftigen.

    Wenn du auf Magic und Software Engineering stehst, komm zu uns. Es passiert eine Menge und es ist reichlich Platz für mehr Leute, die sich einbringen wollen :)

    [1] https://github.com/witchesofthehill/manabrew

  2. apitman

    > Das Spiel ist bemerkenswert komplex, sogar Turing-vollständig, mit komplizierten Keywords und einer entmutigenden Menge an Mechaniken

    Softwareentwickler können eine Menge daraus lernen, wie Komplexität in MTG existiert. Die Anzahl der Mechaniken ist riesig, aber relativ oberflächlich. Sobald man eine ziemlich kleine Menge an Kernregeln gelernt hat (Tappen, Mana, Zugphasen, der Stack usw.), kann man neue Mechaniken leicht zu seinem Wissen hinzufügen, normalerweise indem man einen kleinen Textabschnitt liest.

    Normalerweise interagieren nur eine Handvoll Mechaniken miteinander, und man muss meist nur ein oder zwei nachschlagen, mit denen man nicht vertraut ist. Es ist irgendwie wie ein Plugin-System. Erinnert mich auch an Unix.

  3. gravitronic

    Der größte Nachteil von MTGO ist, dass man echtes Geld für die virtuellen Karten bezahlen muss, und manchmal kosten sie mehr als die Papierkarten selbst.

    Endstep.cc ist ein Neuling auf dem Gebiet.. es betreibt die Forge-Engine auf dem Server und ermöglicht Online-Spiel. Es ist jetzt mein Lieblingsort, um mein Lieblingsformat (Pauper) zu spielen.

  4. amluto

    Sicherlich kann dieses spezielle Problem theoretisch (größtenteils) von einer Engine gelöst werden, die die Anzahl der Kopien einer bestimmten Karte oder eines Stapels von Karten (Karte plus angehängte Token usw.) verfolgt.

    Ich sage größtenteils, weil:

    - Es sicherlich Möglichkeiten gibt, N Token-Kreaturen mit einer Reihe von Marken zu erzeugen, sodass es immer noch exponentiell viele verschiedene Stapel gibt.

    - Ein ausreichend schnell wachsender Haufen exponentiell viele Bits zum Speichern erfordern könnte (oder mehr als exponentiell).

    Aber zumindest das spezielle Problem im OP könnte angegangen werden.

  5. thom

    Ich habe das Gefühl, dass dies wahrscheinlich meine einzige Gelegenheit auf HN ist, diesen Klassiker zu posten:

    https://www.youtube.com/watch?v=AGXG5rNe_tI

Mehr von diesem Tag

2026-11-19