チューリングタンブル

Turing Tumble は、機械計算による論理ゲートのゲームおよびデモンストレーションです。

アラン・チューリングにちなんで名付けられたこのゲームは、ゲームフィールド自体が十分に大きければ、抽象的にはどんなコンピュータのプロセスでも複製できる。これは、このゲームが回路値問題によってP完全であり、指数関数的な数のビー玉が許される場合PSPACE完全であるためである。 ^{[1] [2]この装置は}ナノテクノロジーに影響を与えている。^{[3] [4]}

このゲームはチューリング完全であると宣伝されている。無限に大きなボードと無限の駒を許容するゲームの拡張は、セルオートマトンの第110規則とチューリングマシンの両方のシミュレーションによってチューリング完全であることが示された。^{[5] [6]}

重力で動く金属球を巧みに使ったパチンコ台に似ていますが、主に論理の基礎、つまりコンピュータプログラミングを教える装置であり、ゲーミフィケーションの一例です。付属の漫画本に登場するフレーミング装置は、コンピュータプログラミングの基礎を示す、だんだん難しくなる60の論理問題を解かなければならない 宇宙飛行士を描いています。

この装置にパズルが組み込まれたきっかけは、当時ミネソタ大学にいたプログラマーで化学教授のポール・ボズウェル（と妻でDIY メーカーのアリッサ・ボズウェル）が、自分たちのプロジェクトに必要な計算能力が他の科学者に欠けていることに不満を感じたことだった。ボズウェルはテキサス・インスツルメンツのコンピュータ用に複雑なゲームをプログラミングすることですでによく知られていた。発明者たちは、1960年代後半の先駆者であるデジコンプIIにも触発された。 ^[7]

チューリングタンブルマシンには次の部品があります。

• ボールドロップ – 標準バージョンでは、一定数のボールを保管する 2 つのランプを使用します。ボードの下部にあるスイッチを押すと、パネルの左上から最初のボール (通常は青) が放出されます。右側の 2 番目のランプには赤いボールが入っています。
• ランプとクロスオーバー – 緑のランプでは、ボールは一方向にしか走れず、その方向にしか投げられませんが、オレンジ色のクロスオーバーでは、ボールはどちらの方向にも、つまり右から左へも左から右へも投げられます。
• インターセプター – この黒いピースはボールを止めます。
• ビット – これは 1 ビットのストレージです。ボールが転がると方向が変わり、次のボールは反対側に移動します。
• ギアとギア ビット – ギア ビットは通常のビットとまったく同じですが、ギアに接続できます。ギアにより状態の変化をリンクできるため、追加の (抽象的な) パワーが統合的に追加されます。

批判的に言えば、このデバイスは、いくつかの注意点（推奨年齢は8歳以上）はあるものの、そのコンセプトと実行において高い評価を受けています。[ ^{8 ] [9]}

このコンピューティングゲームは、ペアレンツ・チョイス・ゴールド賞^[10]を受賞し、アメリカ専門玩具小売協会主催の「2018年ベスト玩具賞」部門でも受賞しました。^[11]

• 公式サイト
• チューリングタンブルシミュレーター（JavaScript）