Is Minecraft Turing-Complete?

[BACK]
Is Minecraft Turing-Complete?
Posted On: August 8, 2020

Minecraft has the redstone wires mechanism that can be used to build circuits. Is Minecraft Turing-Complete, i.e. can it be used to simulate a Turing Machine (if we ignore the problem of infinite memory)?


Question from user Oak at gaming.stackexchange.com.


Answer:

I know this question is a bit old, but all the other answers seem quite complex to me, while the answer itself can be quite simple: nor gates are universal, redstone torches are nor gates, and all graphs can be embedded in 3-space; so yes, Minecraft is Turing complete!.


Answer from user Daniel Wagner at gaming.stackexchange.com.



[BACK]
Is Minecraft Turing-Complete?
Posted On: August 8, 2020

Minecraft has the redstone wires mechanism that can be used to build circuits. Is Minecraft Turing-Complete, i.e. can it be used to simulate a Turing Machine (if we ignore the problem of infinite memory)?


Question from user Oak at gaming.stackexchange.com.


Answer:

I know this question is a bit old, but all the other answers seem quite complex to me, while the answer itself can be quite simple: nor gates are universal, redstone torches are nor gates, and all graphs can be embedded in 3-space; so yes, Minecraft is Turing complete!.


Answer from user Daniel Wagner at gaming.stackexchange.com.



[BACK]

What is the highest speed possible? What is the highest speed possible?

Posted On: April 9, 2024
What is the maximum speed in MechWarrior Online? I know the light mechs easily go beyond 120 kph.Question from user Vanguard66 at gaming.stackexchange.com.Answer:Gauging by the Pirate's Bane Locust, w...[More]


How do I check where to go next? How do I check where to go next?

Posted On: June 15, 2023
I've just started playing FF7 again after a near 1-year hiatus. That said, my save file contains a fair bit amount of playthrough already, so I have no desire to restart, but I can't figure ou...[More]


Optimal percentages for maximum profit and experience when buying and selling for each customer Optimal percentages for maximum profit and experience when buying and selling for each customer

Posted On: January 15, 2023
Does anyone know the optimal buying/selling percentages of normal, increased and decreased-priced items to get the maximum experience points (high chance of pin bonus and customers should accept at fi...[More]


How can I recover a Microsoft account using my Minecraft username? How can I recover a Microsoft account using my Minecraft username?

Posted On: February 28, 2023
When I tried to open Minecraft today, it asked me to sign into a Microsoft account. I do not remember the email and password for the account I used to buy Minecraft. I have already tried entering m...[More]


What does SP do? What does SP do?

Posted On: May 19, 2023
I recently decided to subscribe to Nintendo Switch Online, so I can play the NES games included in the service. When I launched the NES Nintendo Switch Online app, I noticed that some games were li...[More]


Which villains count as season 1 - 2 villains in Sentinels Of The Multiverse? Which villains count as season 1 - 2 villains in Sentinels Of The Multiverse?

Posted On: May 14, 2023
I decided to do some achievement hunting, with Classic Champion as my main target. This requires completing the 20 season 1 & 2 villains in classic mode on Ultimate difficulty. However, there are ...[More]


Can two players play a multiplayer game for Game Boy Advance using only one cartridge? Can two players play a multiplayer game for Game Boy Advance using only one cartridge?

Posted On: March 21, 2023
I have two Game Boy Advance units, each with a wireless link accessory. I also have only one copy of The Chronicles of Narnia: The Lion, The Witch, And The Wardrobe. I have tried to connect both units...[More]


Couldn't play at release,, I can finally commit. Pick my MC! Couldn't play at release,, I can finally commit. Pick my MC!

Posted On: January 9, 2026
Nothing too wild or difficult, I haven't played a crpg in a while. But I did play old school AD&D way back. What should I roll for my first proper playthrough?Question from user Killroyjones at Baldur...[More]


These XP requirements are a very sour note for me These XP requirements are a very sour note for me

Posted On: August 6, 2023
So I’ll just open with this. I hate side quests. I’m a main campaign only kind of person and if I wanna check out some other things on my own I will but I HATE being forced to do them. . ...[More]


With proper aim can an Ambassador always one-shot a sniper? With proper aim can an Ambassador always one-shot a sniper?

Posted On: January 29, 2023
I'm working on my Skullpluggery achievement for Spy. For a while I thought it was straight-forward -- just point, pause (for accuracy), and fire. Worked everytime, until lately, where my lucky str...[More]