Search Results

Documents authored by Yin, Howe Choong

Artifact
InteractiveResource
DOI: 10.4230/artifacts.22449
Magic Microcontroller Simulator

Authors: Howe Choong Yin and Alex Churchill

Abstract
Cite as

Howe Choong Yin, Alex Churchill. Magic Microcontroller Simulator (InteractiveResource, Magic Microcontroller Simulator). Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@misc{dagstuhl-artifact-22449,
   title = {{Magic Microcontroller Simulator}}, 
   author = {Yin, Howe Choong and Churchill, Alex},
   note = {InteractiveResource, version 1.0. (visited on 2024-11-28)},
   url = {https://www.toothycat.net/~hologram/Magic/MTGProgSimulatorText.html},
   doi = {10.4230/artifacts.22449},
}
Document
DOI: 10.4230/LIPIcs.FUN.2024.31
A Programming Language Embedded in Magic: The Gathering

Authors: Howe Choong Yin and Alex Churchill

Published in: LIPIcs, Volume 291, 12th International Conference on Fun with Algorithms (FUN 2024)

Abstract
Previous work demonstrated that the trading card game Magic: The Gathering is Turing complete, by embedding a universal Turing machine inside the game. However, this is extremely hard to program, and known programs are extremely inefficient. We demonstrate techniques for disabling Magic cards except when certain conditions are met, and use them to build a microcontroller with a versatile programming language embedded within a Magic game state. We remove all choices made by players, forcing all player moves except when a program instruction asks a player for input. This demonstrates Magic to be at least as complex as any two-player perfect knowledge game, which we demonstrate by supplying sample programs for Nim and the Collatz conjecture embedded in Magic. As with previous work, our result applies to how real Magic is played, and can be achieved using a tournament-legal deck; but the execution is far faster than previous constructions, generally one cycle of game turns per program instruction.
Cite as

Howe Choong Yin and Alex Churchill. A Programming Language Embedded in Magic: The Gathering. In 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 291, pp. 31:1-31:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{yin_et_al:LIPIcs.FUN.2024.31,
  author =	{Yin, Howe Choong and Churchill, Alex},
  title =	{{A Programming Language Embedded in Magic: The Gathering}},
  booktitle =	{12th International Conference on Fun with Algorithms (FUN 2024)},
  pages =	{31:1--31:19},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-314-0},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{291},
  editor =	{Broder, Andrei Z. and Tamir, Tami},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2024.31},
  URN =		{urn:nbn:de:0030-drops-199391},
  doi =		{10.4230/LIPIcs.FUN.2024.31},
  annote =	{Keywords: Programming, computability theory, Magic: the Gathering, two-player games, tabletop games}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact