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

Автор годами размышлял о Magic: The Gathering как о вычислительном пространстве и в 2026 году начал писать собственный движок правил Arcana. Причина — экспоненциальный рост: Scute Swarm и эмблема Liliana, the Last Hope порождают тысячи токенов, и на разрешение одной способности уходит 35 секунд. В прогоне из 403 200 случайных партий девять задач упёрлись в двухчасовой лимит.
Одна разрешённая способность эмблемы заняла 35 секунд на моём ноутбуке. Это был один-единственный шаг движка.
- khaliostr
В последнее время наблюдается своего рода ренессанс Magic с открытым исходным кодом, и мне это кажется очень крутым.
Forge существует вечно, но нам удалось запустить его в браузере через WASM с помощью Manabrew [1]. Я один из мейнтейнеров, и мы в основном делаем это, потому что хотели более удобный способ играть в Commander с друзьями.
Тем временем Phase и Ironsmith работают над новыми движками на Rust, Gorge создаёт движок на Go вместе с ботом и инструментами кросс-движкового тестирования, и люди начинают сотрудничать между проектами.
Magic — настолько до смешного сложная игра для реализации, что, я думаю, просто поразительно, сколько людей берутся за неё в свободное время.
Если вам нравятся Magic и разработка ПО, заходите к нам. Происходит много всего, и есть масса возможностей для новых участников :)
- apitman
> Игра поразительно сложна, даже тьюринг-полна, с замысловатыми ключевыми словами и пугающим количеством механик
Разработчики ПО могут многому научиться из того, как сложность существует в MTG. Количество механик огромно, но относительно поверхностно. Как только вы выучите довольно небольшой набор основных правил (поворот, мана, фазы хода, стек и т.д.), вы легко сможете добавлять новые механики в свои знания, обычно прочитав небольшой фрагмент текста.
Обычно с друг другом взаимодействует лишь горстка механик, и в игре обычно нужно посмотреть только одну-две, с которыми вы не знакомы. Это своего рода система плагинов. Напоминает мне Unix.
- gravitronic
Главный недостаток MTGO в том, что за виртуальные карты нужно платить реальные деньги, и иногда они стоят дороже, чем бумажные карты.
Endstep.cc — новичок в этой области... он запускает движок forge на сервере и позволяет играть онлайн. Теперь это моё любимое место для игры в мой любимый формат (pauper).
- amluto
Конечно, эту конкретную проблему теоретически можно (в основном) решить с помощью движка, который отслеживает количество копий данной карты или стека карт (карта плюс прикреплённые токены и т.д.).
Я говорю «в основном», потому что:
- Конечно, существуют способы создать N токенов-существ с диапазоном счётчиков, так что всё равно останется экспоненциально много различных стеков.
- Достаточно быстро растущая куча может потребовать экспоненциально много битов для хранения (или больше, чем экспоненциально).
Но, по крайней мере, конкретную проблему из OP можно было бы решить.
- thom
Мне кажется, это, вероятно, моя единственная возможность на HN опубликовать эту классику: