Solving Wordle using information theory

10,393,688
0
2022-02-06に共有
An excuse to teach a lesson on information theory and entropy.
Special thanks to these supporters: 3b1b.co/lessons/wordle#thanks
Help fund future projects: www.patreon.com/3blue1brown
An equally valuable form of support is to simply share the videos.

Contents:
0:00 - What is Wordle?
2:43 - Initial ideas
8:04 - Information theory basics
18:15 - Incorporating word frequencies
27:49 - Final performance

Original wordle site:
www.powerlanguage.co.uk/wordle/

Music by Vincent Rubinetti.
www.vincentrubinetti.com/

Shannon and von Neumann artwork by Kurt Bruns.
www.instagram.com/p/CZpRKhMJnD6/

Code for this video:
github.com/3b1b/videos/tree/master/_2022/wordle

These animations are largely made using a custom python library, manim. See the FAQ comments here:
www.3blue1brown.com/faq#manim
github.com/3b1b/manim
github.com/ManimCommunity/manim/

You can find code for specific videos and projects here:
github.com/3b1b/videos/

Thanks to these viewers for their contributions to translations
German: Thadaeus, styrix560, wolfsgier

------------------

3blue1brown is a channel about animating math, in all senses of the word animate. And you know the drill with YouTube, if you want to stay posted on new videos, subscribe: 3b1b.co/subscribe

Various social media stuffs:
Website: www.3blue1brown.com/
Twitter: twitter.com/3blue1brown
Reddit: www.reddit.com/r/3blue1brown
Instagram: www.instagram.com/3blue1brown_animations/
Patreon: patreon.com/3blue1brown
Facebook: www.facebook.com/3blue1brown

コメント (21)
  • Imagine Grant's friend innocently telling him that his Wordle opener was "weary", only for him to publish a 30-minute essay on why that's stupid a week later😅
  • @RazAnime
    creating an algorithm for this and comparing them against each other sounds like it would have made a great programming competition
  • The position of letters is a factor. For example, I prefer TALES over SALET ( SALET is recommended by others who have done computer analysis of this game) because if I do NOT get a green S, then that rules out a huge number of plural four-letter nouns with an S on the end, like BOOMS. Note that I am getting a lot of information out an absence of a match there. Though Y is a fairly rare letter, it turns up at the end of a lot of five-letter words. Letters like L, R and H are important beyond their commonness because they often combine with other consonants as in BLAND, PROSE, and CHAIR.
  • @Paul_MacK
    Never have I ever been tricked into enjoying a math class like this. I wish I had you instead of all my college professors
  • @lumisussy
    Interesting video, real good stuff. Gonna keep using PENIS but this was really cool and informative!
  • Grant: “this video’s getting kinda long.” Me: “what are we at, like 10? 15 minutes? He’s got plenty of time!” Me after checking clock: “oh…”
  • The amount of preparation work in order to produce a video like this is unbelievable.. truly impressive work.
  • A year later and my blind devotion to your original video has paid off. Thank you kindly!
  • I love those sketches you put in when depicting real life situations, like the conversation between Von Neumann and Shannon 12:01!
  • @AlexDings
    4:00 note that the list used in Wordle is the exact list of words allowed in international tournament Scrabble. It's called CSW19.
  • This video is so well done. The word play at 18:40, the hidden messages in the game at 25:25... This video gives me "Gödel, Escher, Bach" vibes, and that is something that has never happened to me since I read that book. Awesome.
  • Just realised WORDLE now has a "hard mode" where you MUST use existing information in future guesses (i.e. if you get a green first letter and yellow fourth letter, future guesses HAVE to start with that same first letter and mix that other letter around). Curious how this would affect the amount of information obtained at each guess, particularly with an algorithm looking ahead multiple guesses.
  • @HBMmaster
    thanks for making this. now people will stop asking me to make this video, lol
  • @Hydratz
    On Jun 21, 2023 I put down the word CRANE and to my amazement, it was the word of the day! Its the only word I got on my first try
  • @gwenturo9550
    I adore your teaching style of gradually building upon simple intuitions until you've reached a rigorous and useful conclusion. It makes so many subjects easier to understand and I hope I get to use it someday
  • @DrTrefor
    Came for the wordle, stayed for the awesome lesson on information theory. Cool!
  • Edit: For more details on how the "best" opener was chosen, and why there was a slight mistake here such that CRANE actually drops to #6, see the follow-on video https://youtu.be/fRed0Xmc2Wg For a human playing Wordle, I'm not sure I'd actually recommend starting with CRANE, or any of the ones best for one of these algorithms, since it requires also knowing what it will do for second guesses. For example, here's the start of the mapping for what it does with that second guess: ⬛⬛⬛⬛⬛ -> sloth ⬛⬛🟨⬛⬛ -> toils ⬛⬛⬛⬛🟨 -> spilt ⬛🟨⬛⬛🟨 -> rosit ⬛⬛⬛⬛🟩 -> toils ⬛🟨⬛⬛⬛ -> shout ⬛🟨🟨⬛⬛ -> party ⬛⬛⬛🟩⬛ -> gluts ⬛⬛⬛🟨🟨 -> lemon ⬛⬛⬛🟨⬛ -> pilot 🟨⬛⬛⬛⬛ -> kutis ⬛🟩⬛⬛⬛ -> pilot ⬛🟨🟨⬛🟨 -> patly ⬛⬛🟩⬛⬛ -> slipt ⬛⬛🟨⬛🟩 -> lambs ⬛⬛🟨🟨⬛ -> toils ⬛⬛🟨⬛🟨 -> tepal ⬛⬛🟩⬛
  • I could've never had forgiven my self had I not played Wordle today. Been using crane since this video came about.