Scute Swarm이 Magic 엔진을 무너뜨리는 이유
Exponential Behavior in Magic: The Gathering

Magic: The Gathering은 튜링 완전할 만큼 복잡해서 성능 좋은 소프트웨어 구현이 아직 없다. 저자는 자체 룰 엔진 Arcana를 만들며 Scute Swarm과 Liliana의 emblem처럼 능력이 지수적으로 늘어나는 카드들을 다뤘다. 40만 판을 무작위로 돌리던 중 Liliana 궁극기가 발동한 한 판에서 emblem 한 번 해결에 35초가 걸렸다. 지수적 행동이 컴퓨터 과학자의 적임을 몸소 확인한 셈이다.
Liliana의 emblem은 Zombie를 지수적으로 늘리는데, Scute Swarm과 달리 Zombie를 모두 없애도 emblem이 남아 군대를 다시 키운다.
HN 토론
30- khaliostr
최근에 오픈소스 Magic의 르네상스가 조금 일어나고 있는데, 정말 멋지다고 생각합니다.
Forge는 오래전부터 있었지만, 우리는 Manabrew[1]를 통해 WASM으로 브라우저에서 실행되도록 만들었습니다. 저는 메인테이너 중 한 명이고, 주로 친구들과 더 편하게 Commander를 플레이하고 싶어서 만들고 있습니다.
한편 Phase와 Ironsmith는 Rust로 새로운 엔진을 만들고 있고, Gorge는 Go로 봇과 크로스 엔진 테스트 도구를 함께 개발 중이며, 사람들이 프로젝트 간에 협업하기 시작했습니다.
Magic은 구현하기가 말도 안 되게 어려운 게임이라, 많은 사람들이 여가 시간에 이걸 다루고 있다는 게 정말 놀랍습니다.
Magic과 소프트웨어 엔지니어링에 관심이 있다면, 우리와 함께 어울려 주세요. 진행 중인 일도 많고 더 많은 사람이 참여할 여지도 충분합니다 :)
- apitman
> 이 게임은 놀라울 정도로 복잡하고, 심지어 튜링 완전하며, 복잡한 키워드와 엄청난 양의 메커니즘을 가지고 있습니다
소프트웨어 엔지니어들은 MTG에서 복잡성이 존재하는 방식에서 많은 것을 배울 수 있습니다. 메커니즘의 수는 엄청나지만 상대적으로 얕습니다. 꽤 작은 핵심 규칙 세트(탭, 마나, 턴 단계, 스택 등)를 배우고 나면, 보통 작은 텍스트 덩어리를 읽는 것만으로 새로운 메커니즘을 쉽게 지식에 추가할 수 있습니다.
보통 소수의 메커니즘만 서로 상호작용하고, 게임 중에는 익숙하지 않은 메커니즘 하나나 둘만 찾아보면 됩니다. 일종의 플러그인 시스템 같습니다. Unix도 떠오르네요.
- gravitronic
MTGO의 가장 큰 단점은 가상 카드에 실제 돈을 지불해야 하고, 때로는 종이 카드 자체보다 더 비쌀 때도 있다는 것입니다.
Endstep.cc는 이 분야의 신생 주자입니다.. 서버에서 forge 엔진을 실행하고 온라인 플레이를 허용합니다. 이제 제가 가장 좋아하는 포맷(pauper)을 플레이하는 제가 가장 좋아하는 장소입니다.
- amluto
확실히 이 특정 문제는 이론적으로 주어진 카드나 카드 스택(카드와 부착된 토큰 등)의 복사본 수를 추적하는 엔진으로 (대부분) 해결할 수 있을 것입니다.
대부분이라고 말하는 이유는:
- 분명히 다양한 카운터를 가진 N개의 토큰 생물을 생성하여 여전히 지수적으로 많은 서로 다른 스택을 만드는 방법이 있을 것입니다.
- 충분히 빠르게 성장하는 더미는 저장하는 데 지수적으로 많은 비트(또는 그 이상)가 필요할 수 있습니다.
하지만 적어도 OP의 특정 문제는 해결할 수 있을 것입니다.
- thom
HN에서 이 고전을 올릴 수 있는 유일한 기회인 것 같네요: