The Game That Learns
86,339By the 1950s, science fiction was beginning to become reality: machines didn’t just calculate; they began to learn. Machine calculating was out. Machine learning was in. But we had to start small.
Donald Michie’s “Machine Educable Noughts And Crosses Engine” -- MENACE -- was composed of 304 separate matchboxes that each depicted a possible state of a checker game. MENACE eventually learned to play perfectly, and we replicate and explain that process with Shreksapawn, our adaptation of Martin Gardner’s MENACE-inspired game of Hexapawn.
The goal of MENACE and Hexapawn was to determine how to get machines to learn, and eventually to get them to think. As we realized how the simplest computers could learn to play games perfectly, we may have stumbled on the secret to humans playing the game of life perfectly... or at least getting a tiny bit closer to perfection every day.
By harnessing math, the human intellect, and a bag full of crafting supplies, we can gain just a little glimpse into how intelligence actually works -- whether it’s human or artificial.
*** SOURCES ***
“How to Build a Game-Learning Machine and Then Teach It to Play and Win,” Martin Gardner, Scientific American: http://cs.williams.edu/~freund/cs136-073/GardnerHexapawn.pdf
Matthew Scroggs’ MENACE Simulator: http://www.mscroggs.co.uk/menace/
MENACE: Machine Educable Noughts And Crosses Engine: http://www.mscroggs.co.uk/blog/19
MONTAGE SONG: “Synthetic Life” by Julian Emery, James Hockley & Adam Noble
https://www.youtube.com/watch?v=KV6XksdotX8
*** LINKS ***
Vsauce2 Links
Twitter: https://twitter.com/VsauceTwo
Facebook: https://www.facebook.com/VsauceTwo
Hosted, Produced, And Edited by Kevin Lieber
Instagram: http://instagram.com/kevlieber
Twitter: https://twitter.com/kevinlieber
Research And Writing by Matthew Tabor
https://twitter.com/matthewktabor
VFX By Eric Langlay
https://www.youtube.com/c/ericlanglay
Huge Thanks To Paula Lieber
https://www.etsy.com/shop/Craftality
Get Vsauce's favorite science and math toys delivered to your door!
https://www.curiositybox.com/
Select Music By Jake Chudnow: http://www.youtube.com/user/JakeChudnow
MY PODCAST -- THE CREATE UNKNOWN
https://www.youtube.com/thecreateunknown
#education #vsauce2
Other Videos By Vsauce2
| 2019-09-30 | Can Pasta Hold Your Weight? |
| 2019-08-26 | The Dot Game That Breaks Your Brain |
| 2019-08-12 | The Battleship Algorithm |
| 2019-07-17 | The Infinite Money Paradox |
| 2019-06-24 | The Nugget Algorithm |
| 2019-05-28 | The Game You Win By Losing (Parrondo's Paradox) |
| 2019-05-13 | The 100 Prisoners Puzzle |
| 2019-04-22 | The Game That Never Ends |
| 2019-04-08 | 1,000 Birds In A Truck Riddle |
| 2019-03-25 | The Game You Quit |
| 2019-03-18 | The Game That Learns |
| 2019-02-25 | A Problem You'll Never Solve |
| 2019-02-04 | MrBeast's $1,000,000 Dilemma |
| 2018-12-20 | The Missing Dollar Riddle |
| 2018-12-18 | The Birthday Paradox |
| 2018-11-27 | Ant On A Rubber Rope Paradox |
| 2018-10-25 | My Podcast -- The Create Unknown (ANNOUNCEMENT) |
| 2018-10-12 | The Martingale Betting Problem |
| 2018-10-01 | Double Sixes Death Game |
| 2018-09-17 | A Game You Can Never Win |
| 2018-06-06 | The Pizza Theorem |