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
Just for kicks, Paul Rule, 66, participated in a study launched by the Cambridge Natural History Society that enlisted citizen scientists and nature-lovers to help deepen knowledge of the flora and fauna in Cambridge, England. Rule recorded nearly 600 different animal species in his “ordinary” city garden, including an elephant moth like the one seen […]
Astronaut David Scott re-created, in 1971 during the Apollo 15 mission, Galileo’s “falling bodies” experiment by dropping a hammer and feather on the moon at the same time. Simply, both fell at the same rate because there was no air resistance. screengrab via Wonders of Physics/YouTube (Digg)
“Test counts inflated, death tolls deflated, metrics shifted.”
Entrepreneurs looking for new avenues to reach customers may not have considered one of the fastest-growing content mediums today: podcasting. And we don’t mean just dropping an advertisement for your product or service in the middle of a popular show. Right now, there are about 850,000 active podcasts reaching 165 million Americans. Those listeners are […]
Twitter rants and various online ugliness aside, social media has actually grown up a bit over the past 15 years. In general, users are warier of their interactions on platforms like Facebook or Instagram — and marketers have taken note. In fact, if you felt retailers you saw on social media were only looking to […]
Virus quarantines and shuttered restaurants sent millions of Americans back to their homes, only to rediscover the joys of firing up an oven and cooking something special for themselves. Whether by desire, necessity, or both, many of us have certainly been spending more time in the kitchen these last few months. And we haven’t just […]