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]

New player in Hogwarts Legacy!! New player in Hogwarts Legacy!!

Posted On: June 25, 2023
Currently downloading the game on steam, anybody have any tips or anything for my first time ever playing the game? All advice welcome! Thanks :D. Question from user sullydtd at HogwartsLegacyGamin...[More]


What is the difference between Minecraft java edition and bedrock edition? What is the difference between Minecraft java edition and bedrock edition?

Posted On: March 14, 2024
I have just recently started playing Minecraft again after a 4 or 5 year hiatus (java edition ~v1.8 apparently), so I have a couple questions:.What's the difference between Minecraft Java Edition and ...[More]


If I can only buy games as gifts on Steam and not as keys, where do 3rd party resellers get theirs? If I can only buy games as gifts on Steam and not as keys, where do 3rd party resellers get theirs?

Posted On: October 16, 2023
3rd party game key resellers like Kinguin or G2A sell game keys right? Supposedly the key sellers are just other users. I as a user as well cannot seem to buy keys from Steam though? I can only buy th...[More]


[Warning: Spoiler] I feel so alone in liking Natsai in Hogwarts [Warning: Spoiler] I feel so alone in liking Natsai in Hogwarts

Posted On: June 24, 2023
I feel like I'm in the twilight zone because I seem to be liking characters in this game that aren't liked by most players. I like Natty the most, and then Ominis and Poppy. Though Poppy is...[More]


Does Fallout 4 have a color filter like Fallout 3 and Fallout: New Vegas? Does Fallout 4 have a color filter like Fallout 3 and Fallout: New Vegas?

Posted On: April 22, 2024
Previous 3D Fallout games, Fallout 3 (green) and Fallout: New Vegas (orange), both have a color filter (filter enabled on the left, disabled on the right):.Fallout 3:.New Vegas:.By looking at Fallout ...[More]


Why will she not take Panteas Flute? Why will she not take Panteas Flute?

Posted On: January 17, 2023
I found Pantea's Flute before the quest was given to me. Now she will not accept it from me, and it says I still need to go find it. What do I do now? Is this a glitch? I have the game on PC if th...[More]


Fire Emblem Engage - levelling past level 20? Fire Emblem Engage - levelling past level 20?

Posted On: April 3, 2024
Once my character hits level 20 on advanced class their stats stop growing. I see that I can use that silver seal to select the same advanced class so they keep growing. This disables the class skill ...[More]


This short - long rest thing is annoying and makes no sense... This short - long rest thing is annoying and makes no sense...

Posted On: November 24, 2023
Full disclosure, I've never actually played D&D, but always wanted to. And I'm only about 5 hours into BG3. With that out of the way. what the hell? Why does just about every non-basic ...[More]


Is Hearthstone a game-within-game? Is Hearthstone a game-within-game?

Posted On: August 25, 2023
Hearthstone's visuals suggest that the game is played in a tavern in the World of Warcraft universe on a (possibly magical) game board. Is Hearthstone a game-within-game in WoW? When you play H...[More]


Ancient Magic Theory relating to Harry Potter Ancient Magic Theory relating to Harry Potter

Posted On: July 31, 2023
So we know that the Keepers became Keepers because they wanted to keep the truth of the ancient magic from others because it could turn them evil, as we see with Isidora. It turned her dark. What i...[More]