Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Turing Complete RTA Working Computer% 解説 (0.105...

Avatar for Mizar Mizar
May 06, 2025
8

Turing Complete RTA Working Computer% 解説 (0.1059 Beta)

Working Computer% in 26:08 by mizar - Turing Complete - Speedrun.com
https://www.speedrun.com/Turing_Complete/runs/yv7j74ey

Avatar for Mizar

Mizar

May 06, 2025
Tweet

Transcript

  1. Speedrun Rules https://www.speedrun.com/ja-JP/Turing_Complete Time Start タイマーは、最初のレベルをクリックした直後のフレームから開始します。 Time End 最後のレベルをクリアし、レベル選択画面に戻った瞬間にタイマーを停止します。 General

    Rules 「Crude Awakening」 (最初のレベル)から走行する場合、オプションからゲームをフ ァクトリ・リセットする必要があります。 使用するカスタムコンポーネントは、走行中に構築したものでなければなりません。 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 2
  2. Turing Complete 操作方法 次のTick: F5 実行: F6 リセット: F4 コンポーネント選択・

    スルーホール: クリック 配線作成・コンポーネ ント移動: ドラッグ 配線移動・コンポーネ ント移動: Alt + ドラッグ 複数選択/解除: Shift + クリック 範囲選択/解除: Shift + ドラッグ コンポーネントと付随 配線の選択: ダブルクリック 削除: 右クリック 拡大縮小: マウスホイール 元に戻す: CTRL + Z やり直し: CTRL + Shift + Z コピー: CTRL + C ペースト: CTRL + V カット: CTRL + X 回転: Space 全て選択: CTRL + A 配線に色を適用: CTRL + F 配線ピペット: CTRL + R 配線クラスタに色を適 用: CTRL + E 配線コメント: CTRL + T コンソールを開く: Q Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 3
  3. Basic Logic (12) Arithmetric (15) / Memory (11) CPU Architecture

    (9) Crude Awakening Crude Awakening NAND Gate NAND Gate NOT Gate NOT Gate AND/NOR/OR Gate AND/NOR/OR Gate Always ON Always ON Second Tick Second Tick XOR Gate XOR Gate Bigger OR/AND Gate Bigger OR/AND Gate XNOR Gate XNOR Gate Crude Awakening NAND Gate NOT Gate AND/NOR/OR Gate Always ON Second Tick XOR Gate Bigger OR/AND Gate XNOR Gate Binary Racer Binary Racer Double Trouble Double Trouble Odd Number of Signals Odd Number of Signals Circular Dependency Circular Dependency Counting Signals Counting Signals Half Adder Half Adder Delayed Lines Delayed Lines Double the Number Double the Number Full Adder Full Adder Odd Ticks Odd Ticks Bit Switch Bit Switch Bit Inverter Bit Inverter Byte OR Byte OR Byte NOT Byte NOT Adding Bytes Adding Bytes Negative Numbers Negative Numbers Input Selector Input Selector Signed Negator Signed Negator The Bus The Bus Saving Gracefully Saving Gracefully Saving Bytes Saving Bytes 1 Bit Decoder 1 Bit Decoder 3 Bit Decoder 3 Bit Decoder Logic Engine Logic Engine Little Box Little Box Counter Counter Binary Racer Double Trouble Odd Number of Signals Circular Dependency Counting Signals Half AdderDelayed Lines Double the Number Full Adder Odd Ticks Bit Switch Bit Inverter Byte OR Byte NOT Adding Bytes Negative Numbers Input Selector Signed Negator The Bus Saving Gracefully Saving Bytes 1 Bit Decoder 3 Bit Decoder Logic Engine Little Box Counter Arithmetric Engine Arithmetric Engine Registers Registers Component Factory Component Factory Instruction Decoder Instruction Decoder Calculations Calculations Conditions Conditions Program Program Immediate Values Immediate Values Turing Complete Turing Complete Arithmetric Engine Registers Component Factory Instruction Decoder Calculations Conditions Program Immediate Values Turing Complete Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 4
  4. Crude Awakening Crude Awakening NAND Gate NAND Gate NOT Gate

    NOT Gate AND/NOR/OR Gate AND/NOR/OR Gate Always ON Always ON Second Tick Second Tick XOR Gate XOR Gate Bigger OR/AND Gate Bigger OR/AND Gate XNOR Gate XNOR Gate Crude Awakening NAND Gate NOT Gate AND/NOR/OR Gate Always ON Second Tick XOR Gate Bigger OR/AND Gate XNOR Gate Basic Logic 1. Crude Awakening 2. NAND Gate 3. NOT Gate 4. AND Gate 5. NOR Gate 6. OR Gate 7. Always ON 8. Second Tick 9. XOR Gate 10. Bigger OR Gate 11. Bigger AND Gate 12. XNOR Gate Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 5
  5. AND Gate / NOR Gate / OR Gate NANDゲートとNOTゲートを使って、AND/NOR/ORゲートを構築す る問題です。

    Always ON 常にONを出力する回路を構築する問題です。 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 9
  6. ド・モルガンの法則 De Morgan's laws 入力を反転(縦の矢印) OR NAND , NOR AND

    出力を反転(横の矢印) OR NOR , NAND AND Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 10
  7. Second Tick Input 1 が ON かつ Input 2 が

    OFF の時のみ ON を出力 それ以外は OFF を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 11
  8. XOR Gate 2入力のうち ON の数が奇数なら ON を出力 2入力のうち ON の数が偶数なら

    OFF を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 12
  9. XNOR Gate XORゲートと逆の出力をするXNORゲートを構築 2入力のうち ON の数が奇数なら OFF を出力 2入力のうち ON

    の数が偶数なら ON を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 14
  10. Binary Racer Binary Racer Double Trouble Double Trouble Odd Number

    of Signals Odd Number of Signals Circular Dependency Circular Dependency Counting Signals Counting Signals Half Adder Half Adder Delayed Lines Delayed Lines Double the Number Double the Number Full Adder Full Adder Odd Ticks Odd Ticks Bit Switch Bit Switch Bit Inverter Bit Inverter Byte OR Byte OR Byte NOT Byte NOT Adding Bytes Adding Bytes Negative Numbers Negative Numbers Input Selector Input Selector Signed Negator Signed Negator The Bus The Bus Saving Gracefully Saving Gracefully Saving Bytes Saving Bytes 1 Bit Decoder 1 Bit Decoder 3 Bit Decoder 3 Bit Decoder Logic Engine Logic Engine Little Box Little Box Counter Counter Binary Racer Double Trouble Odd Number of Signals Circular Dependency Counting Signals Half AdderDelayed Lines Double the Number Full Adder Odd Ticks Bit Switch Bit Inverter Byte OR Byte NOT Adding Bytes Negative Numbers Input Selector Signed Negator The Bus Saving Gracefully Saving Bytes 1 Bit Decoder 3 Bit Decoder Logic Engine Little Box Counter Arithmetic / Memory 1. Binary Racer 2. Double Trouble 3. Odd Number of Signals 4. Circular Dependency 5. Counting Signals 6. Half Adder 7. Delayed Lines 8. Double the Number 9. Full Adder 10. Odd Ticks 11. Bit Switch 12. Bit Inverter 13. Byte OR 14. Byte NOT 15. Adding Bytes 16. Negative Numbers 17. Input Selector 18. Signed Negator 19. The Bus 20. Saving Gracefully 21. Saving Bytes 22. 1 Bit Decoder 23. 3 Bit Decoder 24. Logic Engine 25. Little Box 26. Counter Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 15
  11. Odd Number of Signals 4入力のうち、 ON の数が奇数なら ON を出力 4入力のうち、

    ON の数が偶数なら OFF を出力 使用するコンポーネントは3個まで クリアすると Wire Color , Wire Comment 解禁 RTAでは使いませんが Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 18
  12. Counting Signals 4入力のうち ON の数が0個なら 0 : 2進数で 000 を出力

    4入力のうち ON の数が1個なら 1 : 2進数で 001 を出力 4入力のうち ON の数が2個なら 2 : 2進数で 010 を出力 4入力のうち ON の数が3個なら 3 : 2進数で 011 を出力 4入力のうち ON の数が4個なら 4 : 2進数で 100 を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 20
  13. Half Adder 2入力のうち ON の数が0個なら Carry,Sum に 00 を出力 2入力のうち

    ON の数が1個なら Carry,Sum に 01 を出力 2入力のうち ON の数が2個なら Carry,Sum に 10 を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 21
  14. Double the Number 8bit配線を8つの配線に分岐する Byte Splitter コンポーネント、 8つの配線から8bit配線を構築する 8 Bit

    Maker コンポーネントが 導入 入力( 0~127 )を2倍して出力する回路を構築 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 23
  15. Full Adder 3入力のうち ON の数が0個なら Carry,Sum に 00 を出力 3入力のうち

    ON の数が1個なら Carry,Sum に 01 を出力 3入力のうち ON の数が2個なら Carry,Sum に 10 を出力 3入力のうち ON の数が3個なら Carry,Sum に 11 を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 24
  16. Byte OR / Byte NOT 8bitの入力2つのbitごとの OR をとって8bit出力する回路を構築 8bitの入力のbitごとの NOT

    をとって8bit出力する回路を構築 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 28
  17. Input Selector 8 Bit Switch コンポーネントが導入 Select が OFF なら

    入力1 の値を出力 Select が ON なら 入力2 の値を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 31
  18. Signed Negator 入力された値 -128~127 の符号を反転して出力する回路を構築 例えば 4 が入力されたら -4 を出力

    例えば -9 が入力されたら 9 を出力 例外として、 -128 が入力された場合は -128 を出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 32
  19. The Bus NOT コンポーネントを2個、 8 Bit Switch コンポーネントを4個で回 路を構築 FROM

    が OFF なら IN 0 、 ON なら IN 1 から入力 TO が OFF なら OUT 0 、 ON なら OUT 1 へ出力 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 33
  20. Saving Gracefully 1bitを保存するメモリを構築 SAVE が OFF なら DON'T SAVE (今の出力を次のTickでも保持)

    SAVE が ON なら SAVE ( VALUE の値をメモリに保存し次のTickに出力) Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 34
  21. Saving Bytes スイッチ付きの8bit出力ピンが登場 8bitを保存するメモリを構築 入力1が OFF なら DON'T LOAD 、

    ON なら LOAD 出力の ENABLE ピンは LOAD の時のみ有効にする 入力2が OFF なら DON'T SAVE 、 ON なら SAVE DON'T SAVE ならメモリを保持 SAVE なら入力の値をメモリに上書き保存 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 35
  22. 1 Bit Decoder / 3 Bit Decoder 入力に応じた番号のピンのみ ON 、それ以外は

    OFF Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 36
  23. Logic Engine Instructions に応じたbitごとの論理演算を出力 Instructions が 0 なら OR 演算

    Instructions が 1 なら NAND 演算 Instructions が 2 なら NOR 演算 Instructions が 3 なら AND 演算 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 37
  24. Little Box 4つの値をメモリに保存する回路を構築 A OR B , 0 OR 1

    に従ってメモリ A0/A1/B0/B1 を切り替える LOAD が有効の時のみ、出力の Enable ピンを 有効にする SAVE が有効の時は VALUE の値を A OR B , 0 OR 1 に従って保存、それ以外は値を保持 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 38
  25. Arithmetric Engine Arithmetric Engine Registers Registers Component Factory Component Factory

    Instruction Decoder Instruction Decoder Calculations Calculations Conditions Conditions Program Program Immediate Values Immediate Values Turing Complete Turing Complete Arithmetric Engine Registers Component Factory Instruction Decoder Calculations Conditions Program Immediate Values Turing Complete CPU Architecture 1. Arithmetric Engine 2. Registers 3. Component Factory 4. Instruction Decoder 5. Calculations 6. Conditions 7. Program 8. Immediate Values 9. Turing Complete Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 40
  26. OVERTURE アーキテクチャの命令表 00xxxxxx : Immediate (即値), 01xxxxxx : Calculate (演算),

    10xxxxxx : Copy (コピー), 11xxxxxx : Condition (条件分岐) Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 41
  27. Arithmetric Engine Logic Engine の回路に、足し算・引き算を加えた回路を構築 Instructions が 0 なら OR

    演算 Instructions が 1 なら NAND 演算 Instructions が 2 なら NOR 演算 Instructions が 3 なら AND 演算 Instructions が 4 なら ADD (足し算) Instructions が 5 なら SUB (引き算) Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 42
  28. Registers Instruction , REG 0~5 , INPUT , OUTPUT があら

    かじめ置かれている REG 0~5 , INPUT , OUTPUT 間の Copy が実行可 能な回路を構築 Instruction の 6,5,4 bit目を転送元、3,2,1 bit目を転送先とする INPUT , OUTPUT ピンはそれぞれスイッチを内 蔵しており、入出力する場合は Enable ピン を有効にする Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 43
  29. Instruction Decoder Instructions の上位bit2桁に応じた4種の MODE を判別する 00xxxxxx : Immediate (即値)

    01xxxxxx : Calculate (演算) 10xxxxxx : Copy (コピー) 11xxxxxx : Condition (条件分岐) Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 45
  30. Calculations Calculate/Copy が実行可能な回路を構築 Instruction Decoder , Arithmetric Engine レベルで構築したカスタムコンポーネント を使用可能

    Instruction が Calculate の場合、 REG 1 と REG 2 を入力として REG 3 に結果を保存 する 3 bit decoder コンポーネントの disable ピンを忘れずに Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 46
  31. Conditions 入力された値が条件を満たすか判定する回 路を構築 Bit1 は value = 0 に対応 Bit2

    は value < 0 に対応 Bit3 は 出力の反転 に対応 ((Bit1 AND value = 0) OR (Bit2 AND value < 0)) XOR Bit3 Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 47
  32. Immediate Values Immediate/Calculate/Copy が実行可能な回 路を構築 Instruction が 0~63 ならその値を REG

    0 に保存する Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 49
  33. Turing Complete OVERTURE アーキテクチャの完成 Immediate/Calculate/Copy/Condition が実行 可能な回路を構築 Conditions レベルで構築したカスタムコン ポーネントを使用可能

    Instruction が Condition かつ REG 3 の値 が Instruction の条件を満たすとき、 REG 0 の値をプログラムカウンタに上書き する Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 50
  34. Heavy Spoilers [重度のネタバレ注意] 1. XOR Gate 2. Double Trouble 3.

    Counting Signals 4. Half Adder / Full Adder 5. Odd Ticks 6. Bit Switch 7. Bit Inverter 8. Byte OR 9. Byte NOT 10. Adding Bytes 11. Input Selector 12. Signed Negator 13. The Bus 14. Saving Gracefully 15. Saving Bytes 16. 3 Bit Decoder 17. Little Box 18. Counter 19. Logic Engine / Arithmetic Engine 20. Instruction Decoder 21. Conditions 22. Turing Complete Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 51
  35. Logic Engine / Arithmetic Engine 0: OR , 1: NAND

    , 2: NOR , 3: AND , 4: ADD , 5: SUB Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 70
  36. 実績 Turing Complete : チューリング 完全なコンピュータを構築 5 Component Full Adder

    : 5個の 青部品のみを使い Full Adder レ ベルを完了 4 NAND = XOR : 4個の NAND のみを 使い XOR Gate レベルを完了 Symmetric ALU : 8bit カテゴリの 部品のみを使い Logic Engine レ ベルを完了 3 Adder Multiply : 3個の 8bit Adder のみを使い The Product of Nibbles を完了 Tutorial Complete : Functions レ ベルを完了 Condition 10 : 10個の青部品の みを使い Condition レベルを完了 Fast Adder : 35以下のDelayで Byte Adder レベルを完了 Water World : Water World レベ ルを完了 Binary Counter : 65以下のGate で Binary Counter レベルを完了 FastBot : 64byte以下のコード で Robot race レベルを完了 Helperbot : 船の4つのクエスト を完了 Black hat : 帽子売りをハックす る Best hat : 伝説の最高の帽子を 入手 Binary Racer : Binary Racer ゲ ームの最高難易度をクリア Turing Complete RTA Working Computer% 解説 (0.1059 Beta) 74