Caída de Turing

Turing Tumble es un juego y una demostración de puertas lógicas mediante computación mecánica .

El juego , que lleva el nombre de Alan Turing , podría, en abstracto, duplicar los procesos de cualquier computadora si el tablero de juego fuera suficientemente grande. Esto se debe a que el juego es P-completo según el problema del valor del circuito y PSPACE-completo si se permite un número exponencial de canicas. ^{[ 1 ] [ 2 ]} El dispositivo tiene implicaciones para la nanotecnología . ^{[ 3 ] [ 4 ]}

El juego se anuncia como Turing completo : se ha demostrado que una extensión del juego que permite un tablero infinitamente grande y un número infinito de piezas es Turing completa mediante simulaciones tanto de la Regla 110 para autómatas celulares como de máquinas de Turing . ^{[ 5 ] [ 6 ]}

Aunque se asemeja a una máquina de pachinko por su estética , con bolas metálicas que giran por gravedad, es principalmente una herramienta didáctica para enseñar los fundamentos de la lógica y la programación informática , y como tal , constituye un ejemplo de gamificación . El cómic incluido presenta a un astronauta que debe resolver 60 problemas de lógica de dificultad creciente que ilustran los fundamentos de la programación informática.

El origen de los rompecabezas incluidos con el dispositivo fue la frustración del programador y profesor de química Paul Boswell (junto con su esposa, Alyssa Boswell, una aficionada al bricolaje ), entonces en la Universidad de Minnesota , ante la falta de destreza informática de otros científicos, necesaria para sus propios proyectos. Boswell ya era conocido por programar juegos complejos para ordenadores de Texas Instruments . Los inventores también se inspiraron en el Digi-Comp II , un precursor de finales de la década de 1960. ^{[ 7 ]}

Una máquina de Turing Tumble tiene las siguientes partes:

• Caída de bolas: La versión estándar utiliza dos rampas que almacenan una cantidad determinada de bolas. Un interruptor en la parte inferior del tablero activa la liberación de la primera bola (normalmente azul), desde la parte superior izquierda del panel. La segunda rampa, a la derecha, contiene bolas rojas.
• Rampas y cruces: la rampa verde permite que las bolas bajen por ella en una dirección y se suelten solo en esa dirección, mientras que el cruce naranja permite que las bolas lo atraviesen hacia ambos lados en ambas direcciones, es decir, de derecha a izquierda y viceversa .
• Interceptores: esta pieza negra detiene una pelota.
• Bits: Se trata de un almacenamiento de un bit: cambia de dirección cuando una bola pasa a través de él, de modo que la siguiente bola va al otro lado.
• Engranajes y bits de engranajes: Los bits de engranajes son idénticos a los bits normales, pero se pueden conectar a engranajes. Los engranajes permiten vincular los cambios de estado, añadiendo así de forma integral potencia adicional (abstracta).

Es importante destacar que el dispositivo ha recibido grandes elogios por su concepto y ejecución, ^{[ 8 ]} aunque con algunas salvedades (la edad recomendada es de 8 años o más). ^{[ 9 ]}

El juego informático ha ganado el premio Parents' Choice Gold Award , ^{[ 10 ]} y ganó en la categoría "Mejores juguetes del año 2018" bajo los auspicios de la American Specialty Toy Retailing Association . ^{[ 11 ]}

• Sitio web oficial
• Simulador de caídas de Turing (JavaScript)