PlayNook

Print and play

Printable MENACE Kit

All 304 matchbox labels for the 1961 machine that learns noughts and crosses — worked out, drawn, and ready to cut out.

How big a machine

Every box Michie built, all four moves. Eleven sheets of labels and about a fortnight of evenings. This is the one that learns properly.

Style

Pale blue rules on warm paper — what the game looks like in a school exercise book.

Paper

For a PDF, pick Save as PDF as the printer in the print dialog.

Sheets

304 boxes · 13 pages
Bead key304 boxes · 1,917 beadsOne colour stands for one square, always. Fill every box before you start —the number inside each dot on a label says how many go in.Beads you needRedtop left412Orangetop centre370Yellowtop right161Limemiddle left152Greencentre213Turquoisemiddle right163Bluebottom left144Violetbottom centre161Pinkbottom right141304 boxes in total1,9171. Fill the boxesEvery label prints a number inside each coloured dot — that is how many beads of that colourgo in. Four for MENACE's first move, three for its second, two for its third, one for its fourth.Squares that already have a cross or a nought in them get nothing.2. Find the box — by turning the labelThere is no box for every position. Eight boards that are rotations or mirrors of one anothershare a single box, which is how 2,201 positions fit into 304 matchboxes.So turn the label until its crosses and noughts sit where they sit on the real board. If it willnot match by turning, hold it up to the light and read it from behind — that is the mirror.3. Draw a beadShake the box and take one bead without looking. Find that colour on the turned label: thesquare it is lying on is MENACE's move. Turning the paper has done the conversion for you.Leave the box open with the bead on the lid so you can find it again at the end.4. Settle up when the game is overMENACE won — every bead it drew goes back with three more of the same colour. Drawn — backwith one more. Lost — thrown away. Nothing is decided until the game ends, and no rule is everwritten down anywhere. If a box runs empty, MENACE resigns.MENACE · playnook.io
Matchbox labelssheet 1 of 111·01move 14444444442·01move 233333332·02move 233333332·03move 233333332·04move 233333332·05move 233333332·06move 233333332·07move 233333332·08move 233333332·09move 233333332·10move 233333332·11move 233333332·12move 233333333·001move 3222223·002move 3222223·003move 3222223·004move 3222223·005move 3222223·006move 3222223·007move 3222223·008move 3222223·009move 3222223·010move 3222223·011move 3222223·012move 3222223·013move 3222223·014move 3222223·015move 322222MENACE · playnook.io
Matchbox labelssheet 2 of 113·016move 3222223·017move 3222223·018move 3222223·019move 3222223·020move 3222223·021move 3222223·022move 3222223·023move 3222223·024move 3222223·025move 3222223·026move 3222223·027move 3222223·028move 3222223·029move 3222223·030move 3222223·031move 3222223·032move 3222223·033move 3222223·034move 3222223·035move 3222223·036move 3222223·037move 3222223·038move 3222223·039move 3222223·040move 3222223·041move 3222223·042move 3222223·043move 322222MENACE · playnook.io
Matchbox labelssheet 3 of 113·044move 3222223·045move 3222223·046move 3222223·047move 3222223·048move 3222223·049move 3222223·050move 3222223·051move 3222223·052move 3222223·053move 3222223·054move 3222223·055move 3222223·056move 3222223·057move 3222223·058move 3222223·059move 3222223·060move 3222223·061move 3222223·062move 3222223·063move 3222223·064move 3222223·065move 3222223·066move 3222223·067move 3222223·068move 3222223·069move 3222223·070move 3222223·071move 322222MENACE · playnook.io
Matchbox labelssheet 4 of 113·072move 3222223·073move 3222223·074move 3222223·075move 3222223·076move 3222223·077move 3222223·078move 3222223·079move 3222223·080move 3222223·081move 3222223·082move 3222223·083move 3222223·084move 3222223·085move 3222223·086move 3222223·087move 3222223·088move 3222223·089move 3222223·090move 3222223·091move 3222223·092move 3222223·093move 3222223·094move 3222223·095move 3222223·096move 3222223·097move 3222223·098move 3222223·099move 322222MENACE · playnook.io
Matchbox labelssheet 5 of 113·100move 3222223·101move 3222223·102move 3222223·103move 3222223·104move 3222223·105move 3222223·106move 3222223·107move 3222223·108move 3222224·001move 41114·002move 41114·003move 41114·004move 41114·005move 41114·006move 41114·007move 41114·008move 41114·009move 41114·010move 41114·011move 41114·012move 41114·013move 41114·014move 41114·015move 41114·016move 41114·017move 41114·018move 41114·019move 4111MENACE · playnook.io
Matchbox labelssheet 6 of 114·020move 41114·021move 41114·022move 41114·023move 41114·024move 41114·025move 41114·026move 41114·027move 41114·028move 41114·029move 41114·030move 41114·031move 41114·032move 41114·033move 41114·034move 41114·035move 41114·036move 41114·037move 41114·038move 41114·039move 41114·040move 41114·041move 41114·042move 41114·043move 41114·044move 41114·045move 41114·046move 41114·047move 4111MENACE · playnook.io
Matchbox labelssheet 7 of 114·048move 41114·049move 41114·050move 41114·051move 41114·052move 41114·053move 41114·054move 41114·055move 41114·056move 41114·057move 41114·058move 41114·059move 41114·060move 41114·061move 41114·062move 41114·063move 41114·064move 41114·065move 41114·066move 41114·067move 41114·068move 41114·069move 41114·070move 41114·071move 41114·072move 41114·073move 41114·074move 41114·075move 4111MENACE · playnook.io
Matchbox labelssheet 8 of 114·076move 41114·077move 41114·078move 41114·079move 41114·080move 41114·081move 41114·082move 41114·083move 41114·084move 41114·085move 41114·086move 41114·087move 41114·088move 41114·089move 41114·090move 41114·091move 41114·092move 41114·093move 41114·094move 41114·095move 41114·096move 41114·097move 41114·098move 41114·099move 41114·100move 41114·101move 41114·102move 41114·103move 4111MENACE · playnook.io
Matchbox labelssheet 9 of 114·104move 41114·105move 41114·106move 41114·107move 41114·108move 41114·109move 41114·110move 41114·111move 41114·112move 41114·113move 41114·114move 41114·115move 41114·116move 41114·117move 41114·118move 41114·119move 41114·120move 41114·121move 41114·122move 41114·123move 41114·124move 41114·125move 41114·126move 41114·127move 41114·128move 41114·129move 41114·130move 41114·131move 4111MENACE · playnook.io
Matchbox labelssheet 10 of 114·132move 41114·133move 41114·134move 41114·135move 41114·136move 41114·137move 41114·138move 41114·139move 41114·140move 41114·141move 41114·142move 41114·143move 41114·144move 41114·145move 41114·146move 41114·147move 41114·148move 41114·149move 41114·150move 41114·151move 41114·152move 41114·153move 41114·154move 41114·155move 41114·156move 41114·157move 41114·158move 41114·159move 4111MENACE · playnook.io
Matchbox labelssheet 11 of 114·160move 41114·161move 41114·162move 41114·163move 41114·164move 41114·165move 41114·166move 41114·167move 41114·168move 41114·169move 41114·170move 41114·171move 41114·172move 41114·173move 41114·174move 41114·175move 41114·176move 41114·177move 41114·178move 41114·179move 41114·180move 41114·181move 41114·182move 41114·183move 4111MENACE · playnook.io
Game recordeight gamesWrite down every box you open and the bead you drew. When the game is over, work backdown the list and settle up. Nothing is decided until the game ends.MENACE wonput the bead back and add three more of the same colourDrawnput the bead back and add one moreMENACE lostthrow the bead awayGame 1boxbead drawn1234ResultwondrawnlostGame 2boxbead drawn1234ResultwondrawnlostGame 3boxbead drawn1234ResultwondrawnlostGame 4boxbead drawn1234ResultwondrawnlostGame 5boxbead drawn1234ResultwondrawnlostGame 6boxbead drawn1234ResultwondrawnlostGame 7boxbead drawn1234ResultwondrawnlostGame 8boxbead drawn1234ResultwondrawnlostMENACE · playnook.io

How to build and run MENACE

  1. What you need. One matchbox per label — 304 for the full machine, 13 for the one-lesson version — and glass beads in the nine colours on the key sheet. Cheap craft beads work; so do lentils and nine felt pens if you would rather colour a dot on a scrap of paper.
  2. Build it. Cut out the labels and glue one to each box. Fill every box using the number printed inside each coloured dot: four beads of each colour for MENACE's first move, three for its second, two for its third, one for its fourth. Occupied squares get nothing.
  3. MENACE moves. MENACE always goes first. Find the label matching the board — turning or mirroring it if you must — shake that box, and draw one bead without looking. Play the square its colour is lying on. Leave the box open with the bead on the lid so you can find it again.
  4. Settle up at the end. Only when the game is over. MENACE won: every bead it drew goes back with three more of the same colour. Drawn: back with one more. Lost: thrown away. Nobody ever tells it a rule — this is the whole of the learning.
  5. When a box runs empty. MENACE resigns. That is in Michie's original and worth keeping: it means the machine has run out of moves it believes in, and it is the clearest signal you will get that it is learning something painful.
  6. How long it takes. Two hundred games or so before it plays sensibly, and who it plays changes what it learns. Beat it every time and it learns to defend; let it win and it learns very little. Play it online first if you want to see where this ends up.

playnook.io

What you get

A printed sheet of MENACE matchbox labels, each showing a noughts and crosses position with coloured bead dots in the empty squares

Eleven sheets of labels, a bead key and a game record. Every label carries its position drawn out, and in each empty square a coloured dot with the number of beads that go in it. Cut, glue, fill, play.

Why nobody prints these

Every guide to building MENACE says take 304 matchboxes and label them and stops there. The labelling is the entire job. You would have to derive 304 positions by hand without miscounting and without building two rotations of the same position twice — which is why most attempts stall at about forty boxes.

These come out of the same engine that runs the machine you can play online, so the count on the sheet and the count on the screen cannot drift apart. There are 304 boxes and 1,917 beads, and we counted both rather than repeating them.

The turning trick

The hard part of a physical MENACE is that most positions have no box of their own. Eight boards — four rotations, each of them also mirrored — share one box. That is what turns 2,201 positions into 304, and it is what makes the machine small enough to build at all.

It also means that during a game the label will usually not match the board as drawn. So the bead colours here sit inside the squares rather than in a legend down the side. Turn the label until it matches the board, draw a bead, and look at which square that colour is lying on. That is the move. Turning the paper performs the conversion, and nobody has to work anything out.

For a lesson, and for a fortnight

The full machine is a serious build: eleven sheets, 304 boxes, an evening or several. The kit therefore also prints a 13-box versioncovering MENACE’s first two moves on a single sheet. It is a genuine simplification and labelled as one — the machine plays at random once its boxes run out — but thirteen boxes fit in a lesson and three hundred do not, and children can watch beads change hands within twenty minutes.

Pick Ink saver for a class set. Three hundred labels of nine coloured dots is a cartridge; without colour the dots carry a letter instead and cost almost nothing.

What it teaches

A bead count is a policy. Adding and removing beads is a policy update. Win, draw and loss at +3, +1 and −1 are a reward function. This is reinforcement learning with the computer taken out, which is why it has survived sixty years of curriculum changes — and why a child who has run one understands what a training loop is doing.

There is a longer version of that argument in how to build one, including the measured finding that who you train it against matters more than how long you train it for.

Frequently asked questions

How many matchboxes do I need? 304 for the full machine. That is not a round number somebody chose — it is how many positions MENACE can face once rotations and mirror images are counted as the same position. There are 2,201 such positions and the eight symmetries of a square fold them into 304. If that is too many boxes, the kit also prints a 13-box version covering MENACE's first two moves, which fits on one sheet and in one lesson.

How many beads, and which colours? 1,917 beads for the full machine, in nine colours — one colour per square of the board. The kit prints the exact count of each colour on the bead key sheet, so you can buy or count them out before you start. Glass craft beads are the traditional choice, but nine colours of dried bean, bead or button work identically.

How do I find the right box during a game? This is the step other instructions skip, and the labels are drawn to solve it. Because eight boards that are rotations or mirrors of each other share a single box, the label will often not match the board as printed. Turn the label until the crosses and noughts line up — and if it will not line up by turning, hold it to the light and read it from behind. Then draw a bead and look at which square the dot of that colour is now lying on. That square is MENACE's move: the turning has done the conversion for you.

How many beads go in each box? Four of each colour for MENACE's first move, three for its second, two for its third and one for its fourth. Every label prints its own number inside each coloured dot, so you never have to remember. The staircase is deliberate: early positions come up in every game, so more beads there means the machine changes its mind about them more slowly.

How long before it plays well? A couple of hundred games, and it depends entirely on who it plays. We measured this on the online version: after 1,000 games it loses 4.2% against a careful opponent but 12.7% against someone playing at random — training against weak play teaches it to beat weak play and never teaches it to defend. Play it properly and it improves faster.

Do I really need 304 matchboxes? No, and most classrooms do not use them. Small envelopes, paper cups, a chest of drawers, or 304 squares chalked on the floor with beads in piles all work — the box is only a container that keeps its beads separate and can be shaken. Michie used matchboxes because he had matchboxes.

Can I use this in a lesson or sell what I print? Yes. The sheets you print are yours to use, in class or commercially, with no attribution required.

How do I get it as a PDF? Press Print, then choose “Save as PDF” as the printer in the print dialog. Every browser has that option built in. The full kit runs to thirteen pages, so check the page count before sending it to a shared printer.

More to print: tic-tac-toe grids, eight paper games in one print job, and everything else that comes out of a printer.