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.
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
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.
MENACE Flickr set
University of Zurich researchers used transcranial magnetic stimulation, a noninvasive method of inhibiting activity in parts of the brain, to “turn off” people’s ability to control their impulses. They focused on the temporoparietal junction, an area of the brain thought to play an important role in moral decisions, empathy, and other social interactions. They hope […]
Are you jonesing for a dose of optimism and possibility? In the mood to contemplate the cosmos? Want to experience a musical message for extraterrestrials the way it was meant to be played? The Voyager Golden Record: 40th Anniversary Edition, a project I launched with Timothy Daly and Lawrence Azerrad, is a lavish vinyl box […]
In Rich do not rise early: spatio-temporal patterns in the mobility networks of different socio-economic classes, a group of transportation engineers analyze an open data-set about the commutes of people in the Colombian cities of Medellín and Manizales, concluding that the rich and the poor commute the furthest distances, but that the rich have much […]
This week’s top deals from the Boing Boing Store range from lobster to wine to desk organization. 1. Get Maine Lobster (50% Off)With these discounted packages from Get Maine Lobster, you can experience the sweet, fresh flavor of world-renowned Maine lobster right at your own dinner table. There are four options to choose from, each at […]
Nothing is more frustrating than needing to edit or sign a PDF and not having access to the original document. That’s why PDFpenPRO is a must-have app in our books.With this extremely useful app, you can merge, markup, and create PDF documents without ever having to convert your PDFs into word processor file formats. Type directly onto […]
From self-driving cars to stock market predicting software to the recommendations you get on Amazon and Netflix, machine learning is at the core of modern technology. You could find yourself building technology that is literally changing the world with the skills you’ll learn in The Complete Machine Learning Bundle. This bundle of 10 courses includes 406 lessons that will teach […]