Alex Churchill personal blog
Magic: The Gathering Is Turing Complete (v5)
I'm assuming you're familiar with the basic idea of what a Turing machine is . There are a few parts to building one in Magic: a tape extending in two directions storing cells of a few different "colours"; a processing head that can read the current cell's colour, write a new colour and change its state if necessary…
- Points
- 120
- HN comments
- 32
- Submissions
- 2
- Cited by
- 10 commenters
Math & AlgorithmsGames & Graphics2015
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Oct 2, 2015 | Magic: The Gathering Is Turing Complete (v5) by icelancer | 120 | 31 |
| Sep 11, 2012 | Magic: the Gathering is Turing Complete by ukdm | 64 | 1 |
Cited in comments
Linked from 10 Hacker News comments by 10 different people, from Feb 2014 to Feb 2022.
Most recent:
- YeGoblynQueenne · Feb 5, 2022
- scrooched_moose · Nov 8, 2019
- ericsoderstrom · Mar 12, 2019
- yanowitz · Jun 18, 2018
- j_m_b · Feb 15, 2018
- sika_grr · Feb 10, 2016
