Как Scute Swarm и эмблема Liliana ставят движок Magic: The Gathering на колени

Exponential Behavior in Magic: The Gathering

Как Scute Swarm и эмблема Liliana ставят движок Magic: The Gathering на колени

Автор годами размышлял о Magic: The Gathering как о вычислительном пространстве и в 2026 году начал писать собственный движок правил Arcana. Причина — экспоненциальный рост: Scute Swarm и эмблема Liliana, the Last Hope порождают тысячи токенов, и на разрешение одной способности уходит 35 секунд. В прогоне из 403 200 случайных партий девять задач упёрлись в двухчасовой лимит.

Одна разрешённая способность эмблемы заняла 35 секунд на моём ноутбуке. Это был один-единственный шаг движка.
  1. khaliostr

    В последнее время наблюдается своего рода ренессанс Magic с открытым исходным кодом, и мне это кажется очень крутым.

    Forge существует вечно, но нам удалось запустить его в браузере через WASM с помощью Manabrew [1]. Я один из мейнтейнеров, и мы в основном делаем это, потому что хотели более удобный способ играть в Commander с друзьями.

    Тем временем Phase и Ironsmith работают над новыми движками на Rust, Gorge создаёт движок на Go вместе с ботом и инструментами кросс-движкового тестирования, и люди начинают сотрудничать между проектами.

    Magic — настолько до смешного сложная игра для реализации, что, я думаю, просто поразительно, сколько людей берутся за неё в свободное время.

    Если вам нравятся Magic и разработка ПО, заходите к нам. Происходит много всего, и есть масса возможностей для новых участников :)

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

  2. apitman

    > Игра поразительно сложна, даже тьюринг-полна, с замысловатыми ключевыми словами и пугающим количеством механик

    Разработчики ПО могут многому научиться из того, как сложность существует в MTG. Количество механик огромно, но относительно поверхностно. Как только вы выучите довольно небольшой набор основных правил (поворот, мана, фазы хода, стек и т.д.), вы легко сможете добавлять новые механики в свои знания, обычно прочитав небольшой фрагмент текста.

    Обычно с друг другом взаимодействует лишь горстка механик, и в игре обычно нужно посмотреть только одну-две, с которыми вы не знакомы. Это своего рода система плагинов. Напоминает мне Unix.

  3. gravitronic

    Главный недостаток MTGO в том, что за виртуальные карты нужно платить реальные деньги, и иногда они стоят дороже, чем бумажные карты.

    Endstep.cc — новичок в этой области... он запускает движок forge на сервере и позволяет играть онлайн. Теперь это моё любимое место для игры в мой любимый формат (pauper).

  4. amluto

    Конечно, эту конкретную проблему теоретически можно (в основном) решить с помощью движка, который отслеживает количество копий данной карты или стека карт (карта плюс прикреплённые токены и т.д.).

    Я говорю «в основном», потому что:

    - Конечно, существуют способы создать N токенов-существ с диапазоном счётчиков, так что всё равно останется экспоненциально много различных стеков.

    - Достаточно быстро растущая куча может потребовать экспоненциально много битов для хранения (или больше, чем экспоненциально).

    Но, по крайней мере, конкретную проблему из OP можно было бы решить.

  5. thom

    Мне кажется, это, вероятно, моя единственная возможность на HN опубликовать эту классику:

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

Ещё за этот день

2026-11-19