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
The new episode of the always-fascinating Twenty Thousand Hertz podcast is a play-through of the Voyager Golden Record, the iconic message for extraterrestrials attached to the Voyager I and II space probes launched in 1977. Listen below. The Golden Record tells a story of our planet expressed in sounds, images, and science: Earth’s greatest music […]
Yale scientists have managed to restore some biological function to the brains of dead pigs killed in a slaughterhouse 4 hours before the experiment.
Well, sort of. Paleontologists have identified a 430 million-year-old fossil of a multi-tentacled sea creature as a new species and dubbed it Sollasina cthulhu after HP Lovecraft’s Great Old One. From Yale University: The new cthulhu, Sollasina, had 45 tentacle-like tube feet, which it used to crawl along the ocean floor and capture food. The […]
With the intuitive software out there today, anyone can become a music producer. You’ve probably heard that from any number of laptop impresarios, but you still have to know how to use the tools – and Logic Pro X is one of the best platforms out there right now. In order to get the most […]
Believe it or not, PDF files have been the go-to format for contracts and forms of any type since 1993. And sure, they’re easily shareable – but that’s about it. When you need to edit or sign a document – and you will – that’s when frustration can set in. Luckily, there are workarounds, and […]
It’s 4/20! Smoke ’em if you got ’em – and if you haven’t got ’em, check out this roundup of deep discounts on pipes and other accessories. They’re all on sale, but you can take an extra discount off the final price courtesy of the Boing Boing store by using the online code 420SAVE. Freeze […]