Software candidates

Tony's list, 22 Nov 2026, of programs the machine might run. All candidates, none chosen. The machine is slow, so the first question for each is how many instructions happen between two things the audience can see.

The budget

Games and demonstrations

Program What it costs Verdict
Pong Move the ball and two paddles, erase and redraw: about 100 instructions a frame, so 20 to 30 frames a second flat out Easy, and the first game to write. Slowed down it shows a frame being built pixel by pixel.
Snake A step is one character drawn and one erased plus the keyboard: under 100 instructions Easy. Text mode.
Breakout Pong with a wall of bricks; a hit is a lookup Easy.
Space invaders Fifty-five invaders redrawn each step, a few hundred instructions Fine in text mode at a step every tenth of a second, which is about the pace of the original.
Maze generation A recursive backtracker over 40 by 24 cells, about 30 instructions a cell Ten seconds flat out, and a pleasure to watch at any speed.
Collatz Each number takes about 100 steps of 10 instructions, 32-bit because 3n+1 leaves 16 bits above 21,845; a pixel per number on a 320 by 240 screen Three numbers a second; the screen fills over a few hours. A good museum program.
Calculator (3 + 4 = 7) Nothing in the arithmetic; the work is decimal in and out, about 200 instructions a digit without a divide Easy, and the right first program for a class: it shows a number arriving, being added and leaving.
Sieve of Eratosthenes A bit array to 65,535 is 4K words; about five instructions a mark, 200,000 marks A minute flat out. Printing the primes is the slow part.
Prime test and generator Trial division by shift and subtract, about 150 instructions a division; a number near 10,000 needs 25 of them A second a number. Pairs with the sieve as the two ways to do the same thing.
Game of life Eight neighbour reads a cell, about 40 instructions; 80 by 48 is 150,000 instructions a generation A generation a minute at full screen, so use 32 by 24 (ten seconds) or a bitmap trick. Marginal.
Mastermind Compare two four-digit codes: a few hundred instructions a guess Easy. Keyboard and text.
Four in a row Tony has code. The board and a move are cheap; a search of four plies looks at 2,400 positions at a few hundred instructions each, a million instructions Two plies is seconds; four is minutes a move. Check the depth the existing code searches.

Virtual machines

Machine What it is What it costs here Verdict
Brainfuck Eight instructions, a tape and a pointer About 30 of our instructions per Brainfuck op; hello world is 1,000 ops The interpreter is an afternoon and a page of assembler. Brainfuck programs are themselves slow, so only small ones.
CHIP-8 The 1977 hobby-computer VM: 4 KB, 64 by 32 pixels, 35 opcodes, hundreds of free games About 100 of our instructions an op; the originals ran 500 ops a second, we would run 30 The best fit of the three: it was made for machines like this, the screen fits in 128 words, Pong and Tetris exist for it.
Z-machine (Infocom) Infocom's VM; Zork and every Infocom game is a Z-machine story file, and Inform still makes new ones Version 3 story files are up to 128 KB, Zork I is 85 KB, so the story is paged from the host; the interpreter is some thousands of lines of C; a typed command runs about a thousand Z-ops at 200 of ours each A command takes a minute flat out. Possible, a long way from easy, and an adventure game is also writable directly in Forth or C in a day, which would run at once.

Infocom and the Z-machine are the same item: the games were Infocom's, the machine that runs them is the Z-machine.

Doom

Doom64KB is a port for machines with 64 KB of RAM and a lot of ROM, descended from Doom8088 for 16-bit DOS: two of the nine levels complete, no music, flat floors and ceilings, no light diminishing. To run it here would need the C compiled for this machine (it leans on 32-bit fixed point multiplies, each a few hundred instructions without a multiplier), the code banked from the host because it is larger than our memory, and the WAD read through the host as the ROM. An 8088 does about 300,000 instructions a second and draws a frame in about a second; we do a hundredth of that with slower arithmetic, so a frame would take minutes to an hour, which is what the design doc already says. So the answer to "can it run Doom" is: in principle, at one frame an hour, after a great deal of work, and the Raspberry Pi beside it runs Doom without noticing, which is the lesson about forty years of progress. Worth keeping on the list for the question alone.

Order

If the list were done in order of what it teaches: the calculator, a copy and an add in the example programs pane, Pong, the maze, the sieve, then CHIP-8 so that other people's programs run. Everything else is for when those work.