Turing Complete

The Mazeステージ

The Mazeステージは、Programmingセクションの最終ステージです。

当ステージのゴールは、ロボットを迷路から脱出させることです。

CPUから数値を出力すること

PUSH and POPステージ

PUSH and POPステージのゴールは、LEGアーキテクチャーの回路にスタック回路を組み込み、以下の動作をするプログラムを作ることです。

・入力が0なら、スタックからPOPする。 ...

Masking Timeステージ

要求している内容は後述しますが、Masking Timeステージのゴールは入力を4で割った余りを計算することです。

提示されたヒントは次の通りです。

Lev

Spacial Invasionステージ

「貨物船に宇宙ネズミが住み着いている。君のコンピューターを我々の先進的なロボットに接続し、レーザーで宇宙ネズミを撃つようにプログラムしたい。レーザーが発射できるのは、他のレーザー光線が飛んでいな ...

XORステージ

XORステージのゴールは、XOR演算をソフトウェア的に実現することです。

入力から2回バイトデータを読み込み、そのXOR演算した結果を出力させます。

XORステージを解く

1：XORを

RAMステージ

RAMステージのゴールは、我々のコンピューターにRAMを組み込むことです。

RAMコンポーネント

RAMはコンポーネントとして用意されています。「IO」＞「RAM」からRAMコンポーネントを選択で

Opcodesステージ

Opcodesステージのゴールは以下のオペコードをREGアーキテクチャーに追加することです。

直前のステージで作成したREGアーキテクチャーはオペコードがADD固定でしたが、ここから6種類のオペコード ...

Stackステージ

Stackステージのゴールは、デジタル回路でスタックを組むことです。

スタックとは

スタック（stack）とは、後入れ先出しのデータ構造です。

※先入れ先出しのデータ構造の1つとし

Calibrating Laser Cannonsステージ

「レーザー砲の校正のために、高度な式（2πr）を使って隕石の円周を計算して欲しい。ただし、πは3としてよい。計算を終えたら、その答えを出力に送って欲しい」という要請です。

Divideステージ

Divideステージのゴールは、除算（割り算）を実現することです。

除算では、2つの整数を割って、商（quotient）と余り（remainder）を求めます。

例えば、分数の7/2を考えて ...