Is Minecraft Turing-Complete?

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)?

  • How can I limit the area in which players spawn?
  • Animals still escape their pens
  • What could cause a Minecraft portal to not work?
  • How does light spread in Minecraft?
  • How do I play Minecraft with friends without being connected to the same wifi network?
  • Why can't I log in to Minecraft? unknown username or password
  • Does lightning strike on an angle?
  • Why aren't there any passive mobs spawning in my single player world?
  • How to get a slowly expanding world border in Minecraft?
  • Where are my Minecraft saves located?
  • Can you connect to a LAN server without being on the same internet connection
  • How can you respawn in Minecraft without killing yourself?
  • 4 Solutions collect form web for “Is Minecraft Turing-Complete?”

    Notch himself has said in an interview that yes, the Redstone blocks in Minecraft allow construction of Turing-complete Machines.

    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!

    I’m afraid that any finite-sized redstone building (even in an infinite world) can only store as much bits of data as the amount of redstone put in it, therefore it’s not Turing Complete.

    If you’re talking about infinite-sized redstone buildings, well, you can quite easily build conway’s game of life in minecraft, which is turing complete.
    The “quite easily” won’t work if we were in a 2D Minecraft space, and there, well, that’s an interesting question 🙂

    Here’s a neat example of an implementation:

    Vanilla Minecraft is most likely Turing Complete due to the combination of command block cloning (for unbounded memory), teleportation (for chunk loading), and block update detection (a component for self-identifying cloning devices).

    We love Playing Games, especially Video Games.