지수적으로 커지는 MTG 능력 조합이 게임 엔진 구현을 어렵게 만드는 이유
- Scute Swarm 같은 토큰 생성 카드가 능력을 연쇄적으로 중첩시켜 스택에 올라갈 부수 효과를 확인하는 검사 횟수가 지수적으로 늘어남
- 저자는 Forge가 AI 성능, 멀티플레이 지원, 성능 문제로 강화학습 실험 환경에 부적합하다고 판단해 자체 룰 엔진 Arcana를 2026년 중반부터 구현 중임
- Arena는 카드 목록이 불완전하고 래더 매칭이 나쁘며 스택이 많을 때 성능이 떨어지고, MTGO는 이용자가 적고 인터페이스가 낡음
- Magic: The Gathering은 튜링 완전성이 알려져 있어 복잡한 상호작용을 완벽히 구현하는 일 자체가 매우 어려움
Hacker News opinions
튜링 완전이면 이론상 정지 문제를 피할 수 없다는 얘기인데, 자발적으로 끊을 수 있는 무한 루프는 오히려 이기는 포지션이 되고 강제 무한 루프면 무승부로 끝나더라.
3 Card Blind 포맷에 아직 못 푼 Hangarback Walker 게임이 대회 기록에 있다더라. 숨은 정보랑 셔플 때문에 실제 대회에선 최적해를 찾기 어렵다는 말임.
친구가 옛날 확장까지 MTG를 직접 구현했는데 네트워크 동기화랑 특정 카드 버그가 제일 골치 아팠대. AI는 몇 수 앞만 보는데 CPU랑 시간 제약 때문에 토큰이 많이 깔리면 버겁다더라.
나는 Aether Summon 만들고 있는데 콤보는 플레이어가 선언하게 하고, 사이클마다 상태가 한 방향으로 계속 늘어나는지 검사하는 식으로 생각 중임.
Exalted Sunborn이랑 Followed Footsteps 조합이 훨씬 빨리 커짐. 두 턴 만에 숫자가 2059까지 가고 그 다음은 수백 자리짜리 수가 된다더라.
Court of Vantress로 토큰 두 배 엔차트먼트를 복제하는 식으로도 초지수적 성장이 나온다고 봄. Matt Parker가 Miirym 콤보 영상도 만들었더라.
카드 복사 수를 세는 엔진이면 이 문제는 대부분 풀린다고 봄. 다만 토큰 스택 상태 수가 여전히 지수적으로 늘어서 완전 해결은 아님.
배열 대신 멀티맵이나 ECS도 써봤는데 결국 배열이 제일 빠르더라. 필터링은 생각보다 싸서 인덱스까지 만들 필요는 없었음.