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]

Noore had to die thrice Noore had to die thrice

Posted On: March 21, 2024
Sometimes, one of my colleague comes around to play the game on my system. Yesterday, he finished the mission Shoot the messenger. He chose not to kill Noore. A cutscene followed where Noore cuts hers...[More]


What happened to Elizabeth Peralez last messages? What happened to Elizabeth Peralez last messages?

Posted On: February 12, 2023
WARNING: This question and any answers will almost certainly contain spoilers for the Peralez' quest chain. Proceed at your own risk.I completed the quest Dream On by telling Jefferson about the spy r...[More]


Where does this blue cube-shaped object belong in Unpacking? Where does this blue cube-shaped object belong in Unpacking?

Posted On: July 25, 2023
I cannot understand what this blue cube-shaped object is. I cannot find where it belongs. Every place I put it in shows it's wrong. Where should I place this object? Question from user sdo at s...[More]


How do I reach the elevated area in Xenoblade Chronicles 3? How do I reach the elevated area in Xenoblade Chronicles 3?

Posted On: May 13, 2023
In the Cadensia Region, there is an elevated area on the northeast coast of the Lavi Sandbar I can't figure out how to reach. The area is northeast of the Named Grave for Jealous Mizraile and sout...[More]


What is the True Ending in Hogwarts Legacy? What is the True Ending in Hogwarts Legacy?

Posted On: July 19, 2023
What is the True Ending in Hogwarts Legacy after you've completed the main storyline? The answer in this question explains the main storyline endings, but I'm looking for the so-called &quo...[More]


I keep having to reload and it’s getting annoying I keep having to reload and it’s getting annoying

Posted On: October 28, 2023
I keep forgetting to do things before entering nightsongs prison and having to reload. I thought I had got it, finally, but I looked up a checklist and I just straight up never found the one who was g...[More]


Does boss difficulty change depending on the floor? Does boss difficulty change depending on the floor?

Posted On: February 27, 2024
In Splatoon 3 Side Order, because of the randomization of the tower, there are three bosses that can be fought on either floor 10 or 20 (Asynchronous Rondo, Pinging Marciale, and Parallel Canon).Does ...[More]


What defines a JRPG, and how is it different from an RPG? What defines a JRPG, and how is it different from an RPG?

Posted On: July 5, 2023
I've always wondered if JRPG, or Japanese Role-Playing Game, has any concrete definition for it. I'm only curious now because lately I've seen a lot of people referencing Genshin Impact...[More]


How do I play VALORANT on a non-Intel, Apple silicon Mac computer? How do I play VALORANT on a non-Intel, Apple silicon Mac computer?

Posted On: March 28, 2024
VALORANT, currently, is not on MacOS. It is also not on Steam. You cannot download VALORANT through the website because. Well, there's no button to do so. So how do you get it on Mac?Originally, I tho...[More]


Wake me up when September starts Wake me up when September starts

Posted On: June 3, 2024
Question from user ozangeo at BaldursGate3 at reddit.com.Answer:Ooh, publicly announcing that level of testing suggests that they’re going to add modding tools with some interesting functionality. I...[More]