Turing Complete

Turing Complete is a puzzle game about building a computer from its most basic logical components. The player begins with simple NAND gates and gradually learns how those gates can be combined into more useful circuits. Instead of controlling a character or following a traditional story, progress comes from solving increasingly complex engineering problems. The final goal is to understand how logic gates, memory, processors, instruction sets, and assembly programming connect to form a working computer.

Starting With Basic Logic

Early levels introduce individual logic gates such as NOT, AND, OR, XOR, and XNOR. Players connect inputs and outputs with wires and must create a circuit that produces the required results. Later challenges introduce binary numbers, adders, decoders, memory, counters, and buses. Components created in earlier puzzles can become building blocks for later machines, so the player's collection of working circuits gradually becomes more powerful.

From Small Circuits to a CPU

The puzzles eventually move from individual components toward complete computer architecture. Players need to construct systems that can store values, perform calculations, decode instructions, and control data flow. Typical tasks include:

·         building logic gates from NAND gates;

·         creating binary arithmetic circuits;

·         storing bits and bytes in memory;

·         constructing registers and counters;

·         designing an arithmetic unit;

·         building an instruction decoder;

·         assembling a functional CPU;

·         programming the finished computer with assembly instructions.

There is usually more than one valid solution, allowing players to experiment with different circuit layouts and designs.

Once a working processor exists, the game introduces programming challenges that run directly on the hardware the player created. Assembly instructions can be designed and used to solve problems involving conditions, loops, functions, calculations, and other algorithms. This means mistakes can come from either the program or the underlying computer, forcing the player to understand how both layers interact.

Designing Your Own Computer

Turing Complete also provides freedom beyond the main sequence of puzzles. Its simulator includes components for screens, timers, sound, keyboard input, networking, and other systems that can be connected into custom machines. Players can even create their own assembly language for a processor they designed themselves. Progress therefore moves from solving small logic puzzles to understanding and constructing complete programmable computers from basic electronic logic.