AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
4min chapter
#219 – Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life
Lex Fridman Podcast
Is There a Way to Play Tic-Tac-Toe?
Charles Babbage thought about programming tic-tac-toe for his dream machine that he would never be able to finish. He had, and I had, been influenced by a demonstration at Museum of Science and Industry in Chicago. So anyway, I had brain one random, you know, knowing nothing,Brain two knew everything; Brain three was the learning one. After about 600 games it converged after about 600 games to a safe draw. The way my program learned was actually, it learned how not to make mistakes,. It didn't try to do anything for winning or losing.
00:00
Transcript
Episode notes
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode