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 exactly are Paladins? What exactly are Paladins?

Posted On: June 8, 2024
Hi everyone. I'm completely knew to Baulder's Gate and the DnD world. So I was wondering if someone could explain a few basic things to me:.I'm currently a drow lolth sworn bard and I've just finished...[More]


How does durability work in Breath of the Wild? How does durability work in Breath of the Wild?

Posted On: January 15, 2023
In the tool tips, the game always says to "keep an eye on your durability" or that certain actions might "knock off some durability", but so far I have only seen 3 stages of durabi...[More]


What is the meaning of the small pink face symbol on the Pokemon summary screen? What is the meaning of the small pink face symbol on the Pokemon summary screen?

Posted On: April 9, 2024
There is a small pink face right beside the sparkle that indicates Shiny. What is the meaning of that face?It's at the left side of the "marks" that you can put. You can see them in summary window or ...[More]


In Hogwarts a broken moth left me at 99 percent In Hogwarts a broken moth left me at 99 percent

Posted On: March 2, 2023
Question from user SirSquidrift at HogwartsLegacyGaming at reddit.com. Answer: Dont. For me, it was a bugged butterfly chest that left me at 99%, but seriously: The game is great anyway. Yeah, i...[More]


In Zelda TOTK, Is it possible to save scum the "Cash In on Ripened Flint" quest? In Zelda TOTK, Is it possible to save scum the "Cash In on Ripened Flint" quest?

Posted On: May 23, 2023
In the Cash In on Ripened Flint side quest Gomo a Gordon in Bedrock Bistro offers 1,000 rupees for a piece of ripened flint. Unfortunately he has to eat (consume) flint to determine if it is of the ri...[More]


Can I skip the launcher when launching Baldurs Gate 3 from Steam? Can I skip the launcher when launching Baldurs Gate 3 from Steam?

Posted On: July 12, 2023
I don't want to have to go through the "Larian Launcher" when I want to play Baldur's Gate 3 in Steam. How can I skip it? Question from user Oak at stackexchange. Answer: To...[More]


What is the equivalent to the blood moon when in the depths? What is the equivalent to the blood moon when in the depths?

Posted On: June 13, 2023
I've run around the depths for quite a while (100%-ed the lightroots) and I realized. I never saw a blood moon in the depths. The blood moon is essential because it causes enemies/ores to respa...[More]


“Rest in the Crèche” My Lae’zel cosplay “Rest in the Crèche” My Lae’zel cosplay

Posted On: February 9, 2025
Question from user Frau_Haku at BaldursGate3 at reddit.com.Answer:I was really looking forward to Sunday to share this work! The photographer and I wanted to show Lae’zel from many angles, quite vul...[More]


I dont want NPCs to get killed by Vampire Attacks in Dawnguard I dont want NPCs to get killed by Vampire Attacks in Dawnguard

Posted On: July 24, 2023
I bought Dawnguard before ending a questline from Skyrim. Because of that, I often visit main cities to do some quests. Every time I visit a city, I find dead bodies of NPCs that I talked to earlier. ...[More]


Can I save Burmano from Himself in Zelda Tears of the Kingdom? Can I save Burmano from Himself in Zelda Tears of the Kingdom?

Posted On: June 22, 2023
Darling Burmano is the in-house chef for Lookout Landing, and very early in my adventure, he asked for an apple. After completing this quest, the next time I returned to Lookout Landing, the Chef was ...[More]