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
Blue writes, “Peter Watts has be stricken with debilitating pain, loss of range of motion and motor control. Watts’ doctors remain baffled despite a battery of tests, and Watts has reached out to his fans to ask for their theories and ideas as to what might be causing his illness.”
Today, I’ve launched a very special Kickstarter with two friends, Timothy Daly and Lawrence Azerrad. A year in the making (and many more years on our minds), the Voyager Golden Record: 40th Anniversary Edition is the first vinyl release of the stunning golden phonograph record launched by NASA in 1977 aboard the Voyager spacecraft, one […]
Bret Victor complained on Twitter that technologists were wasting their imaginations, energy and talent on things that wouldn’t matter after climate change reduced the world to a drowned cinder; his followers pushed back and asked what they, as technologists, could do about climate change.
Evan Kimbrell, founder of the digital agency Sprintkick, recently released a series of online courses that feature some of the best advice we’ve come across. These courses are well worth your time, and will save you from making many typical mistakes down the line if you ever want to start your own business.With this Business […]
Handy is the most convenient solution we’ve found for booking a house cleaning at the last minute, and they do a really great job. It’s as easy as heading to the site, selecting a date and time that works for you and the number of rooms in your home. We’ve even scheduled emergency cleanings as soon as the following day. […]
With all the new amazing games and consoles out there, we still can’t help but have a soft spot for old school staples. From Super Mario to Mortal Kombat, classic games just never get old. Which is why we’re so excited to relive the nostalgia with our newest deal in the Boing Boing Shop: The Complete SNES […]