In 1961, Donald Michie, a British WWII code breaker and a researcher in artificial intelligence, developed MENACE (the Machine Educable Noughts And Crosses Engine), one of the first programs capable of learning to play and win a game of Noughts and Crosses (or Tic-Tac-Toe if you’re American.) The work emerged from his wartime discussions with Alan Turing about whether or not computers could be programmed to learn from experience.
Since he had no computers at his disposal at the time, he created a device built out of matchboxes and glass beads to simulate a learning algorithm.
There are 304 little wooden drawers (or matchboxes in the original version created by Michie.) Each of them represents a unique board position that the player can encounter during a game. Each drawer is filled with coloured beads that represent a different move in that board state. The quantity of a colour indicated the “certainty” that playing the corresponding move would lead to a win.
Menace “learns” to win the game by playing repeatedly against the human player, honing its strategy until its opponent is only able to draw or lose against it. The trial and error learning process involves being “punished” for losing and “rewarded” for drawing or winning. This type of machine learning is called reinforcement learning.
Stop breadboarding and soldering – start making immediately! Adafruit’s Circuit Playground is jam-packed with LEDs, sensors, buttons, alligator clip pads and more. Build projects with Circuit Playground in a few minutes with the drag-and-drop MakeCode programming site, learn computer science using the CS Discoveries class on code.org, jump into CircuitPython to learn Python and hardware together, or even use Arduino IDE. Circuit Playground Express is the newest and best Circuit Playground board, with support for MakeCode, CircuitPython, and Arduino. It has a powerful processor, 10 NeoPixels, mini speaker, InfraRed receive and transmit, two buttons, a switch, 14 alligator clip pads, and lots of sensors: capacitive touch, IR proximity, temperature, light, motion and sound. A whole wide world of electronics and coding is waiting for you, and it fits in the palm of your hand.