JugonesTop

Es Minecraft Turing-Completo? minecraft minecraft-redstone

Minecraft tiene la redstone cables mecanismo que puede ser usado para construir los circuitos. Es Minecraft Turing-Completo, es decir, puede ser utilizado para simular una Máquina de Turing (si dejamos de lado el problema de la infinita memoria)?

Respuestas

Notch mismo ha dicho en una entrevista que sí, los bloques de Redstone en Minecraft permiten la construcción de Turing-completo de las Máquinas.

Un par de personas que incluso han construido Alu y Cpu, por ejemplo el siguiente. El creador estaba pensando en agregar una matriz de memoria para permitir la programación.

Sé que esta pregunta es un poco viejo, pero todas las otras respuestas parecen bastante complejo para mí, mientras que la respuesta en sí mismo puede ser muy simple: ni puertas son universales, antorchas de redstone son ni puertas, y todos los gráficos que puede ser embebido en el 3-espacio; así que sí, Minecraft es Turing completo!

Me temo que cualquier finita de tamaño redstone edificio (incluso en un mundo infinito) sólo puede almacenar tanto los bits de datos como la cantidad de redstone poner en él, por lo tanto no es Turing Completo.

Si usted está hablando acerca de la infinita tamaño de redstone edificios, bien, usted puede fácilmente construir conway juego de la vida en minecraft , que es turing completo. El "muy fácilmente" no funcionará si estuviéramos en un 2D Minecraft de espacio, y de ahí, bueno, esa es una pregunta interesante :)

Aquí es un puro ejemplo de una aplicación:

Vainilla Minecraft más probable es Turing Completo debido a la combinación de bloque de comando de la clonación (de memoria ilimitado), la teletransportación (para la porción de la carga), y el bloque de detección de actualización (un componente de la auto-identificación de la clonación de dispositivos).