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.
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.
I play Tetr.io a lot.
If I send a large amount of garbage, it shows a number, followed by “spike”.
What is a spike?.
I have found nothing, here on the Arqade, or on Google; just v...[More]
General question: Are there any differences in Borderlands 2, based on the game's region code?
Specific case: I received a game coded for Region 3, but I live in the U.S.. Are there any signifi...[More]
A completed quest in my journal is selected, as shown below:.
This causes new quests to not be selected immediately.
How can I unselect it? Clicking on the quest title does not deselect it.
Q...[More]
What I'm hoping to do is use a second keyboard and/or mouse in the place of a gamepad for games that require a gamepad to enable multiplayer gaming. I've noticed a few games that are XBox port...[More]
I need several stacks of dark oak saplings.
By efficient, I'm interested in minimizing game time. I have tons of resources, so throw any resources you can think of at the answer if it will help...[More]
Sometimes when I play games that require a lot of focus (CS, Starcraft 2) after 10-20 minutes of game I notice that my eyes are red, from not blinking enough.
If this happens to you too how do you ...[More]
If one of my companions casts.Warding Bond.on my main character, and therefore takes damage whenever "I" do, does.harming them in that way cause their approval to decrease?I would think not, since the...[More]
My colony recently welcomed a dirtmole hybrid into its community. The lil' tyke has -4 metabolism, which means a x200% food requirement, and had not reached one quadrum in age before coming down with ...[More]
I LOVE NMS but the story is extremely confusing (I think I get the gist) so I'm not sure if I've finished it as I still have two main missions showing in the log. I switched galaxy for the first time ...[More]
I just started Act 3 and found a barn with stuff for the refugees.
I convinced Manip Nestor to let me in the barn and I found a chest full of trapped toys.
I disarmed the traps and this starts a...[More]
