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
Apple released this lovely new commercial featuring Carl Sagan reading from his magnificent 1994 book Pale Blue Dot: A Vision of the Human Future in Space, now available as an audiobook. This surprising partnership spurred Adweek to interview my friend Ann Druyan, Sagan’s wife, collaborator, and creative director of the Voyager Golden Record, about being […]
The Action Lab took a maglev gyroscope and placed it inside a sealed chamber to see what happens to a levitating gyroscope in a vacuum. A lot of people took issue with the experiment’s setup and explanation, but it’s interesting nonetheless. He responded to those concerns: Hi everyone! I see a lot of comments that […]
Shocking footage, taken from a nearby aircraft, shows a jetliner spraying its appalling chemical payload into our skies. Traffic 12 o'clock pic.twitter.com/g5QjlQ5v8z— Airplane Pictures ✈ (@iLove_Aviation) June 19, 2017
Even though credit cards now feature an EMV chip for securing transactions, they still have to include the magnetic strip for compatibility with older point of sale systems. Because of this, there’s no way for the chip’s new security capabilities to protect against card skimmers in the wild.How do you protect yourself from legacy-technology-induced fraud? […]
As the old saying goes, “You should sit in meditation for 30 minutes every day. Unless you are too busy, in which case you should meditate for an hour.” Since most of us have an endless list of things to do and people to see, carving out quiet time can feel impossible, especially when most […]
The Bragi Dash Truly Wireless Smart Earphones are far more than your run of the mill Bluetooth earbuds. While the earpiece design makes these earbuds ideal for exercise and activity, and passive noise cancelling is conducive to a more serene listening experience, these buds go well beyond just playing music.First of all, they can actually […]