137 votos

Es Minecraft Turing-Completo?

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

90voto

Locale Support Puntos 295

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.

17voto

Daniel Wagner Puntos 181

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!

10voto

prosseek Puntos 1521

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:

2voto

DJ_Stuffy_K Puntos 39

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

JugonesTop.com

Jugonestop es una comunidad para amantes del gaming. Puedes hacer tus propias preguntas o resolver las de los demás.

Powered by:

X