Minecraft Turing-Complete?

Minecraft dispose du mécanisme des fils redstone qui peut être utilisé pour construire des circuits. Minecraft Turing-Complete, c'est-à-dire peut-il être utilisé pour simuler une machine de Turing (si on ignore le problème de la mémoire infinie)?

Notch lui-même a déclaré dans une interview que oui, les blocs Redstone dans Minecraft permettent la construction de machines Turing-Complete.

Je sais que cette question est un peu vieille, mais toutes les autres réponses me semblent assez complexes, alors que la réponse elle-même peut être assez simple: ni les portes sont universelles , les torches redstone ne sont ni les portes , et tous les graphiques peuvent être intégrés dans 3 espaces ; Alors oui, Minecraft est Turing complet!

Je crains que tout bâtiment redstone de taille finie (même dans un monde infini) ne peut que stocker autant de bits de données que la quantité de redstone, il n'est donc pas Turing Complete.

Si vous parlez de bâtiments redstone de taille infinie, eh bien, vous pouvez facilement construire le jeu de vie de conway dans Minecraft, qui est complet. Le "assez facilement" ne fonctionnera pas si nous étions dans un espace 2D Minecraft, et là, eh bien, c'est une question intéressante 🙂

Voici un bon exemple d'une mise en œuvre:

Vanilla Minecraft est probablement Turing Complete en raison de la combinaison du clonage des blocs de commande (pour mémoire non liée), de la téléportation (pour le chargement des blocs) et de la détection des mises à jour des blocs (un composant pour les dispositifs de clonage auto-identifiant).