Turing Tumble es un juego y una demostración de puertas lógicas a través de una computadora mecánica . Nombrado en honor a Alan Turing , el juego en sí puede (abstractamente) duplicar los procesos de cualquier computadora si el campo del juego en sí fuera lo suficientemente grande. Esto se debe a que el juego es P-completo por 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 e infinitas piezas es Turing completo a través de 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 en su uso estético de bolas de metal alimentadas por gravedad, es principalmente un dispositivo de enseñanza en los fundamentos de la lógica : programación de computadoras y, como tal, es un ejemplo de ludificación . El dispositivo de encuadre en el cómic incluido presenta a un astronauta que debe resolver sesenta problemas lógicos cada vez más difíciles que ilustran los fundamentos de la programación informática. El ímpetu del rompecabezas en sí fue la frustración del programador y profesor de química Paul Boswell (junto con su esposa, Alyssa Boswell, una fabricante de bricolaje ), luego en elUniversidad de Minnesota , por la falta de destreza informática de otros científicos que era necesaria para sus propios proyectos; ya era bien conocido por programar juegos complejos para computadoras Texas Instruments . También se inspiraron en Digi-Comp II , un precursor de finales de la década de 1960. [7]
Ha recibido grandes elogios de la crítica por su concepto y ejecución, [8] aunque con algunas salvedades (la edad recomendada es 8+). [9]
El juego de computación ganó 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]