Una pregunta muy específica, lo sé, y dudo que sea respondida por alguien que no esté familiarizado con las reglas de Magic. Publicación cruzada en Draw3Cards . Aquí están las reglas integrales para el juego Magic: the Gathering . Vea esta pregunta para obtener una lista de todas las cartas mágicas. Mi pregunta es: ¿está completo el juego Turing?
Para más detalles, consulte la publicación en Draw3Cards .
turing-machines
card-games
recreational
ripper234
fuente
fuente
Respuestas:
Alex Churchill (@AlexC) ha publicado una solución que no requiere la cooperación entre los jugadores, sino que modela la ejecución completa de una máquina Turing universal con dos estados y 18 símbolos de cinta. Para más detalles, consulte https://www.toothycat.net/~hologram/Turing/ [ archive ].
fuente
Ok, tengo una solución que evita el problema de quemadura de maná que encontré. Esto es una especie de truco, ya que necesito suponer que los jugadores pueden identificar tierras específicas, lo que no creo que se aborde en las reglas. En la práctica, este es el caso, ya que se pueden organizar en una línea según el orden en que se reproducen.
Primero, la descripción completa del problema desde el sitio Draw3Cards:
Así que aquí está la idea. Tenemos 2 jugadores, A y B. B proporcionará la entrada, mientras que A implementará directamente una máquina de Turing. Los mazos estarán compuestos casi en su totalidad por tierra, pero también por la carta Gemstone Array para anular la quema de maná. A tendrá 3 tipos de tierra: islas, montañas y bosques. La idea básica es usar tierra explotada para representar un 1 y tierra sin explotar para representar un 0. Las islas se usarán para representar el estado de la cinta, las montañas para indexar la posición actual a lo largo de la cinta y los bosques para representar el estado interno de 24 máquina de Turing del símbolo del estado 2 (creo que hay una universal debido a Rogozhin).
Estrategia: A y B juegan una tierra por turno en el orden en que son sorteados. Cuando cada uno ha dibujado 4 bosques, juegan Gemstone Artifact. Nota A va primero, por lo que ya tiene una isla cuando B dibuja juega su primera carta de entrada.
A y B simplemente continúan colocando sus cartas en orden hasta que B haya agotado sus llanuras y pantanos y juegue su primera isla. En su siguiente intento, A por todo lo que toca su isla i-ésima si Bs ith Input Land era un pantano. A inicializa su máquina de turing tocando su primer Bosque y Montaña. Si ha tocado un número impar de cartas, toca su forrest extra y usa todo este maná para agregar fichas a la matriz de piedras preciosas. A partir de aquí, el juego procede de la siguiente manera: B usa su turno para reflejar simplemente el estado del maná de A. B toca su i-ésima tierra de entrada si se toca la i-ésima isla de A. De manera similar, B toca su ith Bosque (Montaña) si se toca el ith Bosque (Montaña) de A. Como A siempre toca un número par de cartas, B también lo hace, y el maná se usa para agregar fichas a la matriz de piedras preciosas.
En el turno de A, todo el maná de A queda sin explotar, por lo que A observa el estado del maná de B y representa el estado del maná de A en el turno anterior. A aplica la regla de transición de acuerdo con la máquina universal (24,2) al estado de B para obtener su nuevo estado.
El juego continúa de esta manera hasta que la máquina se detiene. En este punto, A coloca sus montañas en el estado reservado "terminado" (el estado sin explotar). Si la máquina de Turing se detuvo en un estado de aceptación, B copia el estado de las montañas de A, pero aprovecha todas sus tierras restantes descuidando el uso de la matriz de piedras preciosas, comenzando así el proceso de suicidio por quema de maná. En el turno de A, si las montañas de B están en el estado "terminado", y todas las otras tierras de B están aprovechadas, A simplemente no hace nada (tenga en cuenta que sus montañas están automáticamente en el estado "terminado"). Si las montañas de A están en el estado terminado, pero no se toca nada más, B continúa suicidándose por quema de maná. Esto se repite hasta que B esté muerto.
Sin embargo, si la máquina termina en el estado de rechazo, B deja todas sus cartas sin explotar. Si todas las cartas de B están sin explotar, A toca todas sus cartas, comenzando el mismo proceso de suicidio por quema de maná. Si las cartas que no son de Montaña de A están todas giradas, y las montañas sin explotar, B deja todas sus cartas sin explotar. Esto llevará a A a continuar el suicidio de quema de maná hasta que pierda el juego.
Esto debería satisfacer los criterios solicitados en la pregunta y, por lo tanto, cuando se permite este orden, creo que el juego se está completando en el sentido descrito en la pregunta.
fuente
Alex Churchill, Stella Biderman y Austin Herrick publicaron este artículo mostrando que Magic is Turing Complete
fuente