James sez, "I just completed a working build of Donald Michie's MENACE (Matchbox Educable Noughts And Crosses Engine), an early (1960) example of machine learning. MENACE uses 304 matchboxes to play Noughts and Crosses (or Tic Tac Toe in the US) - and learns over time to play it better. I built it for a talk at the UK games conference Playful, about Awesomeness and Miracles, particularly focussing on the work of Charles Babbage - and culminating in a surprisingly large version for playing Go..."
MENACE is a machine that plays noughts and crosses, built out of 304 matchboxes. Each matchbox corresponds to one of the 304 board layouts that the opening player might face (there are actually 19,683 possible board layouts, but we only need to calculate the opening player's first four moves, and many are rotationally or reflectively identical). In turn, each matchbox contains a number of glass beads corresponding to each possible next move. When it is MENACE's turn to play, the operator simply selects the matchbox corresponding to the current state of play, shakes it, and opens it to see which move has been chosen. Each matchbox contains a small nook into which one bead falls--and MENACE plays in the square corresponding to that bead.
But what's really clever is that MENACE learns. Every time it wins a game, an additional bead is added to each matchbox played, corresponding to each winning move. Likewise, every time it loses, a bead corresponding to each losing move is removed. As a result, over time, MENACE becomes more likely to play moves that have previously resulted in wins and less likely to play moves that have resulted in losses.
A New THEORY of
AWESOMENESS and MIRACLES
Being NOTES and SLIDES on a talk given at PLAYFUL 09,
concerning CHARLES BABBAGE, HEATH ROBINSON,
MENACE and MAGE
MENACE Flickr set
This year’s episode of the grand meteor shower the Leonids will peak on Monday morning before dawn. The meteors are bits of debris dropping off the comet Tempel-Tuttle that intersects Earth’s orbit every November. Unfortunately, it may be tough to see many shooting stars because activity this year will be low and the waning gibbous […]
Pack rats, aka woodrats, build their nests, called middens, from plant debris, rocks, animal parts, paper, and almost any other bits of detritus nearby. Frequently, they urinate on their middens. The urine crystalizes and encases the nest material, preserving it for as long as 50,000 years by some estimates. For paleobotanists, middens are a great […]
I have long thought of ‘Coke and Mentos’ as a less fun ‘liquid plumber and aluminum foil’ science fair trick, no longer… okay what the fuck did I just watch pic.twitter.com/Ny2Etsm9Hm — 𝖘𝖍𝖗𝖎𝖒𝖕 𝖇𝖎𝖓𝖈𝖍 (@shrimpbinch) November 13, 2019
A typical security camera can give you peace of mind. But that might be offset by the nagging feeling that it’s watching you, too. The best kind of security system is one that protects both your home and your privacy, and the blurams Dome Pro 1080p Security Camera is one rare model that’s set up […]
Sous vide cooking: It sounds fancy, but it’s actually one of the easiest and most reliable ways to cook. It’s the reason why many restaurants are able to put out delicious dishes with a consistent flavor. All you need is the right equipment, and that hasn’t always been available to those outside the resto crowd. […]
The more you use your computer, the more it becomes possible for others to use it too. Where there are anti-virus systems, there are hackers looking for a way to get around them. That’s why it’s important to get software that doesn’t just passively scout for viruses in the background. The folks behind GlassWire have […]