Solving Wordle using information theory

  Переглядів 10,295,616

3Blue1Brown

3Blue1Brown

День тому

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: / 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.
/ czprkhmjnd6
Code for this video:
github.com/3b1b/videos/tree/m...
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 UKposts, if you want to stay posted on new videos, subscribe: 3b1b.co/subscribe
Various social media stuffs:
Website: www.3blue1brown.com
Twitter: / 3blue1brown
Reddit: / 3blue1brown
Instagram: / 3blue1brown_animations
Patreon: / 3blue1brown
Facebook: / 3blue1brown

КОМЕНТАРІ: 8 800
@leumasarc4180
@leumasarc4180 2 роки тому
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😅
@lilydiring4295
@lilydiring4295 2 роки тому
making this video is just an excuse to prove his friend is stupid mathematically lol
@Acc_Expired
@Acc_Expired 2 роки тому
To be fair, the friend did have the best possible explanation for it. They maximized expected joy rather than information.
@teeforever1
@teeforever1 2 роки тому
the Gospel: the Gospel isn't solely "Jesus loves you and He can do this, this, and that for you." no, the true Biblical Gospel is that all have sinned and fall short of the glory of a holy and just God, and because of this we all deserve death and eternal damnation in hell. our sins have separated us from God and when we were separated from God, we were sold as slaves to sin, under the captivity and care of the devil, whom we love(d). in our sinful nature, we're nothing more than wretched, vile sinners in DIRE need of the Savior, but JESUS, the perfect and sinless Lamb of God, came into the world and took the punishment we deserved for our wicked sins and was raised from the dead three days after being buried so that we may have the opportunity of salvation, redemption, adoption, and reconciliation to the Heavenly Father. we ought to repent and believe in the Gospel of our LORD Jesus Christ; we must be born-again. (Mark 8:36,37) (John 3:16), (Acts 17:30), (Romans 6:23), (John 3:5), (Ecclesiastes 12:13), (Mark 1:15).
@anasimron
@anasimron 2 роки тому
@@teeforever1 wat
@ralphcrewe374
@ralphcrewe374 2 роки тому
His friend is probably pretty awesome
@RazAnime
@RazAnime 2 роки тому
creating an algorithm for this and comparing them against each other sounds like it would have made a great programming competition
@bigbadwolf4075
@bigbadwolf4075 2 роки тому
I was thinking the same! In fact I actually was researching for a hash table for all 5 letter words and was going to start my algo.
@mitikox
@mitikox 2 роки тому
well, a bit further from wordle, with the same intent, there's the Hutter prize
@sudevsen
@sudevsen 2 роки тому
Polygon already did it
@tiagoaoa
@tiagoaoa 2 роки тому
the fact that such a competition would be possible tells us that the use of "optimal" in the title is incorrect. :P that being said, that competition would be interesting!
@oelarnes
@oelarnes 2 роки тому
@@tiagoaoa I think for this reason a competition would not be interesting. As far as I can tell the algorithm is optimal for the objective it defines (which is slightly modified from the original puzzle but only for greater generality)
@lindybeige
@lindybeige 2 роки тому
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.
@figgahh5823
@figgahh5823 2 роки тому
the word is never a plural fyi
@lindybeige
@lindybeige 2 роки тому
@@figgahh5823 Oh really? It accepts guesses of plurals, such as NAILS which is used as an example in this video. Good to know, thanks.
@figgahh5823
@figgahh5823 2 роки тому
Lindybeige no worries! I only found out yesterday too
@laurie_guilbeau
@laurie_guilbeau 2 роки тому
I have also thought about not only the letters of your first word but the placement. I either use 'STERN' or 'RENTS.' Since 'rents' ends in S, it will rule out most plural words. But then I think that plural words don't tend to be the words used in Wordle. So I usually just go with 'stern.'
@andrewedgecombe
@andrewedgecombe 2 роки тому
@@lindybeige Maybe it rejects "nails" if you enter it as the plural of nail, but it accepts it if you enter "nails" as the past tense of the verb "nail"? ;-)
@Paul_MacK
@Paul_MacK 2 роки тому
Never have I ever been tricked into enjoying a math class like this. I wish I had you instead of all my college professors
@malachiduncan6104
@malachiduncan6104 Рік тому
I mean I'm sure he had to go through what you did to get to the fun things he does now.
@melody3741
@melody3741 Рік тому
@@malachiduncan6104 this, also learning anything you don’t wanna learn will ALWAYS be worse than something you are motivated to do.
@CloneDaddy
@CloneDaddy 10 місяців тому
Hear, Hear.
@liechtenstein6775
@liechtenstein6775 16 днів тому
​@@malachiduncan6104oh i heard the lecture about information theory. And you can teach all of this real boring
@sbyrfang2744
@sbyrfang2744 2 роки тому
Interesting video, real good stuff. Gonna keep using PENIS but this was really cool and informative!
@JorgeSanchez-kr3eb
@JorgeSanchez-kr3eb 2 роки тому
🤣🤣🤣
@natgeo7315
@natgeo7315 2 роки тому
gold
@sullivannick
@sullivannick 2 роки тому
Same but FARTS
@sunritroykarmakar4406
@sunritroykarmakar4406 2 роки тому
Lmao
@lildevil362003
@lildevil362003 2 роки тому
You might like Lewdle, the lewd version. (Penis is my first guess on it every day)
@HBMmaster
@HBMmaster 2 роки тому
thanks for making this. now people will stop asking me to make this video, lol
@RobBot00
@RobBot00 2 роки тому
Lol, would still appreciate your take! Thanks jan
@lillianruan9801
@lillianruan9801 2 роки тому
People still won’t stop asking you, lets be honest.
@shinydino
@shinydino 2 роки тому
You’re contractually obligated to remake this video in toki pona using seximal notation.
@Anonymous-df8it
@Anonymous-df8it 2 роки тому
Do the same thing but instead of the bit, you have -log base 6 of p(x).
@AlienValkyrie
@AlienValkyrie 2 роки тому
@@Anonymous-df8it You mean -log base 10 of 1/p(x), right?
@kilianschabort2354
@kilianschabort2354 10 місяців тому
A year later and my blind devotion to your original video has paid off. Thank you kindly!
@BrandonSmith-mj9nf
@BrandonSmith-mj9nf 10 місяців тому
All Greens.
@YungPetee
@YungPetee 10 місяців тому
I guessed crane time since I saw this video, I never thought the day would finally come
@maxking65
@maxking65 10 місяців тому
What do we start with now?
@robeik
@robeik 10 місяців тому
I watched this only a week or so before adopting it and it being correct on the first guess.
@tztztz-vp4ty
@tztztz-vp4ty 2 роки тому
The amount of preparation work in order to produce a video like this is unbelievable.. truly impressive work.
@clickbaitking6770
@clickbaitking6770 2 роки тому
I love those sketches you put in when depicting real life situations, like the conversation between Von Neumann and Shannon 12:01!
@mrfeliscatus3236
@mrfeliscatus3236 2 роки тому
I love how the sketch showed up as I read your comment
@lindsaybeyerstein7096
@lindsaybeyerstein7096 2 роки тому
The art takes a fascinating discussion to the next level. Well done.
@shoam2103
@shoam2103 2 роки тому
But how are they done? Looks almost like made from 2D Fourier Transform curves
@paradoxicallyexcellent5138
@paradoxicallyexcellent5138 2 роки тому
@@shoam2103 what about the drawing made it seem that way?
@paradoxicallyexcellent5138
@paradoxicallyexcellent5138 2 роки тому
Timestamp comments like this!
@AlphaPhoenixChannel
@AlphaPhoenixChannel 2 роки тому
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…”
@chiragkumar9060
@chiragkumar9060 2 роки тому
Hi alpha I love your videos huge science fan!
@imbw267
@imbw267 2 роки тому
Pros watch at 2x speed
@AlphaPhoenixChannel
@AlphaPhoenixChannel 2 роки тому
@@imbw267 nah 1x. I want to appreciate it in its entirety
@shoam2103
@shoam2103 2 роки тому
I knew it was a 30 min video when it started. Couldn't believe it was already over.
@calebhansen9316
@calebhansen9316 2 роки тому
ngl I did the same thing with the speed of motion
@jonaslarsson5279
@jonaslarsson5279 10 місяців тому
I could've never had forgiven my self had I not played Wordle today. Been using crane since this video came about.
@lpeabody
@lpeabody 10 місяців тому
Came here for this, was not disappointed.
@lpeabody
@lpeabody 10 місяців тому
Also I believe NYT has updated the Wordle words list, would love to see an updated video with the latest best starter.
@jonaslarsson5279
@jonaslarsson5279 10 місяців тому
@@lpeabody yeah idk if it's public though?
@connorwallace5274
@connorwallace5274 8 місяців тому
​@jonaslarsson5279 it might be the the source code somewhere
@admiralcapn
@admiralcapn 2 роки тому
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.
@sandal_thong8631
@sandal_thong8631 2 роки тому
I've lost only a couple times; once because I got the last 4 letters, but there were more possibilities for the first letter than I had guesses left. that would be a case to use a word that doesn't include the results from previous guesses.
@kgratia4748
@kgratia4748 Рік тому
?. SZwa*=+
@22tfortnitevevo
@22tfortnitevevo 10 місяців тому
he has that at the end of the vid
@Kyle-oe2vs
@Kyle-oe2vs 7 місяців тому
he does a zip on the guesses and patterns, look at the source code: if hard_mode: for guess, pattern in zip(guesses, patterns): choices = get_possible_words(guess, pattern, choices)
@_P2M_
@_P2M_ 5 місяців тому
Oh. That's just how I've been playing normally...
@Bismuth9
@Bismuth9 2 роки тому
18:38 I bet you had a lot of fun writing that bit
@eboone
@eboone 2 роки тому
Hello
@NoriMori1992
@NoriMori1992 2 роки тому
That's two different UKpostsrs that I've been watching recently that have commented on this video. (You and AlphaPhoenix.) I love that!
@dannyb21892
@dannyb21892 2 роки тому
I come to the comments to write this and see my boy bismuth beating me to the punch
@devonm8578
@devonm8578 2 роки тому
I spit out my tea at "Where those after first are after, where and those, being just a little bit less common."
@NoNTr1v1aL
@NoNTr1v1aL 2 роки тому
These nuts haha gotem. Someone end me pls.
@zangeh
@zangeh 2 роки тому
"we shouldn't let machines rule our lives" -the man writing and using a wordle bot Love the video!
@karakenio
@karakenio 2 роки тому
HAHAHA I was going to bring that up. Super funny.
@corneasp9418
@corneasp9418 2 роки тому
Funny if you take it the wrong way yeah but the meaning of that saying is to not blindly follow a machine's decision, which is exactly what he's doing by taking into account the bot suggestion but ultimately making his own choice with what info he has available aka the word list and his personal preference.
@zangeh
@zangeh 2 роки тому
I know what it means, Corne, lol
@blackholevortex
@blackholevortex Рік тому
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.
@Oberon4278
@Oberon4278 Рік тому
Possibly fun fact: GEB is why I'm an atheist.
@hackkitts9254
@hackkitts9254 7 місяців тому
@@Oberon4278 cringe alert
@nephastgweiz1022
@nephastgweiz1022 7 місяців тому
​@@hackkitts9254why ?
@cstatic01123
@cstatic01123 6 місяців тому
​@@Oberon4278reductionism only gets you so far
@marcuskissinger3842
@marcuskissinger3842 6 днів тому
@@Oberon4278what argument convinced you?
@williamdavis694
@williamdavis694 10 місяців тому
After 512 days, crane has finally won first try. Thank you
@AlexDings
@AlexDings 2 роки тому
4:00 note that the list used in Wordle is the exact list of words allowed in international tournament Scrabble. It's called CSW19.
@helenross3037
@helenross3037 2 роки тому
I believe that the original list had all available scrabble five letter words, but the coder's partner went through and took out all the truly ridiculous and obscure ones
@rowanlivengood
@rowanlivengood 2 роки тому
sounds like a virus
@tomribbens4860
@tomribbens4860 2 роки тому
@@helenross3037 The allowed words list is the full list. The possible answers is the curated by the partner list.
@trefwoordpunk2225
@trefwoordpunk2225 2 роки тому
@@helenross3037 Threw out 10,000 words.... yet kept American spellings of words despite being British. Pfft... snowflakes
@tsumikiminiwa4603
@tsumikiminiwa4603 2 роки тому
@@trefwoordpunk2225 Isn't Scrabble (or at least Scrabble tournaments) US centric? I feel like it's more likely the Scrabble tournament people removed those words
@DrTrefor
@DrTrefor 2 роки тому
Came for the wordle, stayed for the awesome lesson on information theory. Cool!
@dariuskianersi4350
@dariuskianersi4350 2 роки тому
love your videos!
@FranFerioli
@FranFerioli 2 роки тому
Your playlist on discrete math is up next on my list...
@edwardsulitzer3738
@edwardsulitzer3738 2 роки тому
Professor Bazett! You were my professor while I was at UofT and just wanted to say you were hands down one of the best math teachers I've had, I still remember your infectious enthusiasm for the topic
@DrTrefor
@DrTrefor 2 роки тому
@@edwardsulitzer3738 hey cool! Small internet lol
@teeforever1
@teeforever1 2 роки тому
the Gospel: the Gospel isn't solely "Jesus loves you and He can do this, this, and that for you." no, the true Biblical Gospel is that all have sinned and fall short of the glory of a holy and just God, and because of this we all deserve death and eternal damnation in hell. our sins have separated us from God and when we were separated from God, we were sold as slaves to sin, under the captivity and care of the devil, whom we love(d). in our sinful nature, we're nothing more than wretched, vile sinners in DIRE need of the Savior, but JESUS, the perfect and sinless Lamb of God, came into the world and took the punishment we deserved for our wicked sins and was raised from the dead three days after being buried so that we may have the opportunity of salvation, redemption, adoption, and reconciliation to the Heavenly Father. we ought to repent and believe in the Gospel of our LORD Jesus Christ; we must be born-again. (Mark 8:36,37) (John 3:16), (Acts 17:30), (Romans 6:23), (John 3:5), (Ecclesiastes 12:13), (Mark 1:15).
@Hydratz
@Hydratz 10 місяців тому
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
@slatodotnet
@slatodotnet 10 місяців тому
This video is why I got my first 1/6 score today 😁😁😁
@taleggiomatic
@taleggiomatic 10 місяців тому
I also was here for that
@AlmogGoll
@AlmogGoll 10 місяців тому
No spoilers 😂
@mcfero1
@mcfero1 10 місяців тому
I used crane today. Got it on first word.
@AAAsn888s
@AAAsn888s 6 місяців тому
Lol
@user-zw9lu9nv2n
@user-zw9lu9nv2n Місяць тому
Coming in with the -4 (WordleBot did it in 5 that day)
@stephaniecass6567
@stephaniecass6567 2 роки тому
"Ignoring its recommendation, because we can't let machines rule our lives" I love this!!!
@AuRoBoss
@AuRoBoss 2 роки тому
L
@lordbattletax6772
@lordbattletax6772 2 роки тому
Yesss, I laughed out loud at this part too!
@RoanCritter
@RoanCritter 2 роки тому
18:39-18:58 I love this paragraph! Love this wordplay, brings back VSauce memories!
@vez3834
@vez3834 2 роки тому
I really liked it as well :)
@jamiepayton1574
@jamiepayton1574 2 роки тому
Yea, brillaint stuff
@necromac
@necromac 2 роки тому
That part made me smile. You could tell he was having fun with it :)
@nakulgoyal2879
@nakulgoyal2879 2 роки тому
Grant is a fucking genius lmao
@kingkory2
@kingkory2 2 роки тому
Reminds me a of CGP Grey video personally with the wordplay and semi-rhythmic nature
@gwenturo9550
@gwenturo9550 10 місяців тому
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
@Willieg2008
@Willieg2008 10 місяців тому
I have religiously been using crane since I saw this video, TODAYS OUR DAY GUYS!!!!!🎉
@grandtheftlemon301
@grandtheftlemon301 2 роки тому
Tares is a verb! "He tares the scale". It means setting a scale to zero with something on it. That way you can weigh something in a container without weighing the container! You use it a lot in chemistry.
@joaomatheus6222
@joaomatheus6222 2 роки тому
Fun fact: (not Fun at all actually) in portuguese its "tara", but the word for "pervert" is "tarado", where -do is a suffix, meaning "perversion" is "tara" as well
@MelodiousThunk
@MelodiousThunk 2 роки тому
@@joaomatheus6222 How interesting! I looked up the etymology of "tare", to see if it might explain why "tara" has two different meanings in Portuguese. I found that the medieval Latin word "tara" comes from the Arabic word "tarah", meaning "thing deducted or rejected, that which is thrown away", which is derived from "taraha", meaning "to reject". Perhaps perversion became associated with rejection at some point in the history of the Portuguese language.
@teeforever1
@teeforever1 2 роки тому
the Gospel: the Gospel isn't solely "Jesus loves you and He can do this, this, and that for you." no, the true Biblical Gospel is that all have sinned and fall short of the glory of a holy and just God, and because of this we all deserve death and eternal damnation in hell. our sins have separated us from God and when we were separated from God, we were sold as slaves to sin, under the captivity and care of the devil, whom we love(d). in our sinful nature, we're nothing more than wretched, vile sinners in DIRE need of the Savior, but JESUS, the perfect and sinless Lamb of God, came into the world and took the punishment we deserved for our wicked sins and was raised from the dead three days after being buried so that we may have the opportunity of salvation, redemption, adoption, and reconciliation to the Heavenly Father. we ought to repent and believe in the Gospel of our LORD Jesus Christ; we must be born-again. (Mark 8:36,37) (John 3:16), (Acts 17:30), (Romans 6:23), (John 3:5), (Ecclesiastes 12:13), (Mark 1:15).
@LucianoRobino
@LucianoRobino 2 роки тому
@@MelodiousThunk I suspect you are on the money about that. In Spanish we also have the verb "tarar": to set a scale to zero. Also we have a "tarado" (male) and "tarada" (female) but it translates as stupid or idiot. In fact, it's a participle. It's like saying "tared": The scale was tared // La balanza fue tarada. I wouldn't be surprise if your explanation is also valid for Spanish. Just remember the complex history Spain and Portugal have with each other. Specially during the Al Andalus times.
@williamsmith3817
@williamsmith3817 2 роки тому
I always wondered why the scales I use to brew my coffee had a "T" written on the button that zeroes the scales 😂
@berryesseen
@berryesseen 2 роки тому
As an information theorist (a PhD student working on the field), I am amazed by this video. It is so interesting and well-organized. The information i(x) = -log2(p(x)) is also called "surprisal". I like this terminology a lot, because, really, the larger i(x) is, the more you get surprized by the outcome x.
@iain_nakada
@iain_nakada 2 роки тому
I like that.
@shreyasunil9204
@shreyasunil9204 Рік тому
why use he log base 2?? bcs always we cant get half observation in my space of probabilities
@Chuckpeeto
@Chuckpeeto 10 місяців тому
All of us crane openers got it in 1 today
@cgillespie78
@cgillespie78 10 місяців тому
Well today's word was CRANE. Have to give this the award for best thumbnail ever
@nipungupta8846
@nipungupta8846 2 роки тому
You deserve the world. The amount of effort that went into making those smooth slick animations, the wordle UI to run simulations on, the code that you wrote is IMMEDIATELY apparent. Production quality is off the charts as always, and the video is filled to the brim with information, pun intented. Keep up the good work, you are amazing!
@NicolasBercovichsunogui
@NicolasBercovichsunogui 2 роки тому
I came to say this. It is, most likely, the best presentation I have ever witnessed.
@robchan2604
@robchan2604 2 роки тому
Really cool presentation. Laughed at the words Crane and Shtik when they came out. Reminds me of a thing I saw a few days ago called joincrane.
@sabnarose
@sabnarose 2 роки тому
He deserves the wordl(e)
@MrSamwise25
@MrSamwise25 2 роки тому
I love how you opened with the idea that "4 guesses is par and 3 guesses is birdie", then in your comment at the end (29:26) you note that consistently getting 3 guesses is basically impossible. That's so cool how the math matches our human intuition about the puzzle!
@koktszfung
@koktszfung 2 роки тому
I think it is experience rather than intuition
@SpeedOfDarknesss
@SpeedOfDarknesss 2 роки тому
@@koktszfung Isn't most of intuition simply what you expect based on experience? 😛
@randomsoul294
@randomsoul294 2 роки тому
@@koktszfung Intuition is experience-driven
@lambdaman3228
@lambdaman3228 2 роки тому
@@koktszfung You got schooled in the comments.
@TheJunky228
@TheJunky228 2 роки тому
oh I thought he said 3 was dirty, as in you're using outside info or likely cheating. continuing the golf terms make more sense lol
@paeridolia
@paeridolia 10 місяців тому
6/21/2023, i opened youtube, saw this on my homepage, opened wordle, typed in crane and got it correct first try
@furretwalky
@furretwalky 10 місяців тому
Today is a momentous occasion - the word IS **CRANE** today! Happy 1-shot day to a lot of people.
@leovin00
@leovin00 2 роки тому
This 30 minute video taught me more about entropy than an entire section on entropy from my machine learning course. Bravo!
@seanvinsick5271
@seanvinsick5271 2 роки тому
reducible has some pretty good videos on it, especially the compression video. He uses grant's library, so they look like 3b1b but instead of a focus on math, it's on cs.
@suparki123
@suparki123 2 роки тому
Honestly, machine learning is really not the best context to get an intuitive understanding of entropy.
@rahuldewangan1064
@rahuldewangan1064 2 роки тому
Machine learning in IMHO is a wrong introduction for Information Theory. Shannon's paper "A mathematical theory of Communication" and Hamming's Paper on Error correction and Detection are really worth reading and easily approachable in few sitting.
@rishikeshchapekar4481
@rishikeshchapekar4481 2 роки тому
Same. I learn more maths, better maths in a few 3b1b videos than I do at school
@DrZedDrZedDrZed
@DrZedDrZedDrZed 2 роки тому
The most useful and enlightening definition of entropy I've ever encountered came from neuroscientist Terrence Deacon, who frames it as the dissipation of constraints. Anything at maximum entropy is maximally UN-constrained. Be it energy levels in the statistical distribution of particles in an ideal gas (Boltzmann) or the resolution of uncertainty in the answer of any given question (Shannon). It also helps to frame how entropy doesn't simply rely on the contents of a container (2 black, and 2 red checkers on a 2 x 2 checker board, for example) but the possibility space conferred onto those arrangements by the SIZE of the container (considerably larger if those same checker pieces end up transposed onto a standard 8 x 8 board). Constraints man, they're big time (gravity vs. Inflation being my all time fav example).
@aaron552au
@aaron552au 2 роки тому
The definition that I use (I think I got it from PBS Space Time) is a measure of how much *unknown* information - according to certain defined properties like particle position/velocity, quantum properties, etc. - is present in a given system. Deacon's definition is definitely more concise though!
@WeetinBuss
@WeetinBuss 2 роки тому
@@aaron552au sussy
@silentofthewind
@silentofthewind 2 роки тому
What the heck is happening here 😭
@paulkiat
@paulkiat 2 роки тому
Compound Pivot. Dead Hands. Finesse Swing. 730, 900, 1030 swings. Makes complete sense @David
@teeforever1
@teeforever1 2 роки тому
the Gospel: the Gospel isn't solely "Jesus loves you and He can do this, this, and that for you." no, the true Biblical Gospel is that all have sinned and fall short of the glory of a holy and just God, and because of this we all deserve death and eternal damnation in hell. our sins have separated us from God and when we were separated from God, we were sold as slaves to sin, under the captivity and care of the devil, whom we love(d). in our sinful nature, we're nothing more than wretched, vile sinners in DIRE need of the Savior, but JESUS, the perfect and sinless Lamb of God, came into the world and took the punishment we deserved for our wicked sins and was raised from the dead three days after being buried so that we may have the opportunity of salvation, redemption, adoption, and reconciliation to the Heavenly Father. we ought to repent and believe in the Gospel of our LORD Jesus Christ; we must be born-again. (Mark 8:36,37) (John 3:16), (Acts 17:30), (Romans 6:23), (John 3:5), (Ecclesiastes 12:13), (Mark 1:15).
@vedparekh2170
@vedparekh2170 10 місяців тому
Finally after using crane as my opening for a year, I'm so grateful i didnt miss wordle 732!
@Festivalpie
@Festivalpie 10 місяців тому
I randomly got recommended this again today so I decided to do wordle and it was in fact crane
@fromscratch2654
@fromscratch2654 2 роки тому
This reminds me of "mastermind" a game of the early 70's. In stead of words you have 4 different colored pins. And for the error/success feedback there is two pins in black and white. It is played by two people where one player is the guesser and the other one checks the guess and gives feedback.
@atuliyengar9638
@atuliyengar9638 2 роки тому
played it, loved it
@alexmonras1572
@alexmonras1572 2 роки тому
Actually I wrote an algorithm to play mastermind using this exact approach!
@Grandmaster_Cow
@Grandmaster_Cow 2 роки тому
I thought I was the only one compare it to that game
@coleburrell9658
@coleburrell9658 2 роки тому
was thinking the same thing!
@utkrishtthaman1545
@utkrishtthaman1545 2 роки тому
i still have that board game!!
@beckettmw
@beckettmw 2 роки тому
(18:46) Just brilliant! ‘FIRST is “which” after WHICH THERE's “their” and “there.” “First” itself is not FIRST but ninth, and it makes sense that THESE OTHER words COULD come ABOUT more often. WHERE those AFTER first are “after,” “where,” and “those,” ... BEING just a little bit less common.’
@lawislaw2585
@lawislaw2585 2 роки тому
I also thought that was brilliant. Such awesome word play and creativity for such a small moment
@shibno01
@shibno01 2 роки тому
As soon as I heard it I looked for this comment
@lawislaw2585
@lawislaw2585 2 роки тому
@@shibno01 same lol
@widmur
@widmur 2 роки тому
I thought I was having a neurological event.
@charmingpea
@charmingpea 2 роки тому
WHOSE on FIRST?
@YungPetee
@YungPetee 10 місяців тому
This video has finally fulfilled its purpose
@danielbriggs991
@danielbriggs991 10 місяців тому
Good to see you all here 😀
@3blue1brown
@3blue1brown 2 роки тому
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 ukposts.info/have/v-deo/noKWmGaPpJljuJs.html 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 ⬛⬛🟩⬛🟩 -> glost ⬛🟨⬛⬛🟩 -> south
@0x19
@0x19 2 роки тому
:O btw really nice video! The animations were amazing and they made it very fun to watch! Keep it up!
@MaxxDW
@MaxxDW 2 роки тому
I find it very interesting that in all three of these words, 'A' finds itself in the third position. Is that just a thing where most 5 letter words containing an 'A' have it in the third position or is that meant as a guess to provide most information - or bits?
@jaekim7514
@jaekim7514 2 роки тому
will we see a follow-up with hard mode consideration?
@jaekim7514
@jaekim7514 2 роки тому
couple more questions on this super interesting video: 1. i note that the information you are gaining each time seems more based on letter frequency while not really considering letter placement frequency (as your suggested guesses often include words with letters in incorrect places, albeit with 0 probability of being right). that may be another avenue for info gain - ie, doing some analysis on how often a given letter occurs in a specific location. 2. strongly defining what is optimal as it may mean different things to different ppl. you seem to have defined it as lowering the expected number of guesses until being correct. however, another might reasonably define optimal as never missing a puzzle which i suspect would change the strategy being used. and of course my previous question of looking at the puzzle in hard mode would also affect how the previous two points are considered. cheers and thanks for the informative video!
@darthrainbows
@darthrainbows 2 роки тому
Huh, I ran a much more naive calculation of the best first guess (matching every word in the worlde dictonary against every other word, calculating yellow and green clues, and generating a weighted average score with green clues being a bit more valuable than yellow) and I also came up with SOARE as the best first guess.
@I_am_Itay
@I_am_Itay 2 роки тому
This video is so good and the fact that you implemented and did affort to basically have any visual / stasttical point of view to any version of solver is just incredible
@KA-lt2tu
@KA-lt2tu 10 місяців тому
Ever since seeing this video over 1 year ago, I have been EXCLUSIVELY using CRANE as my opener. EVERY. SINGLE. DAY. And finally….. Today was the day, 6/21/2023 The Wordle was CRANE, I have never been so happy to guess the Wordle, and of course I started off with CRANE, and boom! FIRST TRY, IT WAS FINALLY CRANES DAY TO SHINE!!
@ChuckyD444
@ChuckyD444 10 місяців тому
Can confirm “crane” is the best opener.
@Cheetahhh
@Cheetahhh 2 роки тому
You ever watch a video that's so good you actually watch the end screen
@AzureSteel
@AzureSteel 2 роки тому
More like "you ever watch a video that is too long you actually SKIP to the end screen" 😅 Yeah no way am I sticking around for 30 minutes trying to get info on the best start word to use.
@dogmouthhorse
@dogmouthhorse 2 роки тому
@@AzureSteel why would you look to an in-depth mathematics channel for wordle tips?
@havocike2400
@havocike2400 2 роки тому
Wait Cheetahh. Lol. Holy crap. Weird to find a bridge player here lol
@AzureSteel
@AzureSteel 2 роки тому
@@dogmouthhorse Pretty sure this video was recommended to me (and probably to a lot of other people given the views this has relative to his other videos in the past year) through YT's algorithm because of the recent Wordle hype.
@ziggy_starz
@ziggy_starz 2 роки тому
@@AzureSteel The word is in the thumbnail, if you don't like math this was an easy skip lmao
@tim40gabby25
@tim40gabby25 2 роки тому
Try to work out your friends' first words from their scoring patterns - Metawordle :) The worst starter word? "Eerie" - unless it's correct!. Anyone got a worse one?
@ironknuckle143
@ironknuckle143 2 роки тому
I do this
@seastilton7912
@seastilton7912 2 роки тому
If you know someone starts with the same every time, then you can use their scoring pattern to unlock information yourself. Bit cheaty though
@ironknuckle143
@ironknuckle143 2 роки тому
@@seastilton7912 I do it to pass the time between puzzles but you make an excellent point.
@DeuceBooty
@DeuceBooty 2 роки тому
I do this. It's pretty fun
@huellenoperator
@huellenoperator 2 роки тому
"queue" must be pretty bad.
@alexander191297
@alexander191297 2 роки тому
I LOVE THIS!! Made a Wordle solver myself before seeing this video, but the level of maths you’re using here and the knowledge you need to pull it off THIS way is just incredible. 3B1B, that’s another score there. Thanks for this vid! 🙏
@europeanswallow5028
@europeanswallow5028 Рік тому
Thanks for making and sharing more exciting math content like this; you're doing really great to make them so interesting!
@caspg
@caspg 2 роки тому
I JUST started a college class on information theory. I'll have to watch this again a couple of times but its so helpful to have a real world example!
@EscurKo
@EscurKo 2 роки тому
real worlde example :D
@caspg
@caspg 2 роки тому
@@EscurKo haha yes yes, you get it. Its not a book exercise.
@bored_pyro
@bored_pyro 2 роки тому
Awesome breakdown as usual. I'm surprised you didn't comment more about the effect of "hard mode" and the reduction in information available when you need to reuse correct information.
@lpeabody
@lpeabody 2 роки тому
I would love to see a follow-up with hard mode considered.
@rantingrodent416
@rantingrodent416 2 роки тому
I wonder if looking ahead at the next guess is all you really need for hard mode.
@psymar
@psymar 2 роки тому
@@rantingrodent416 definitely gotta look ahead at more than one guess; it's easy to get stuck with 4 letters solved and 4-5 options for the last letter and if you don't have enough guesses left...
@AntonioDoukas
@AntonioDoukas 2 роки тому
Am I the only one that finds hard mode easier?
@Codan3
@Codan3 2 роки тому
@@AntonioDoukas hardmode is definitely harder, so I assume you are. if you get stuck on a word with 4 greens and one grey, that could have several possibilities for the last one, you're boned
@tobybartels8426
@tobybartels8426 10 місяців тому
I know you came back later and decided that you miscalculated and this wasn't the best opener. But I've been using it anyway, and I can tell you that *today* it's the best opener!
@budge956
@budge956 2 роки тому
I like to start with “Faint”, which is usually followed by “Ouphe”, and they both remove vowels (excluding “Y”), and I usually end up with enough info to finish the word, but if I do not, then I follow up with “Byrls”. Which removes “Y” and four extra, fairly common letters. This strategy will usually get you the letters by the fourth guess. The strategy I used to follow was a “House” “Paint” combo, and after a while I felt like I could get more efficient and swapped to “Faint, Ouphe, Byrls”.
@joshklapperich9416
@joshklapperich9416 2 роки тому
the issue is that you will never get the word in two or three guesses like that, so it maximizes your chances of winning but not your score
@treverfox1280
@treverfox1280 2 роки тому
you can always do: GLENT BRICK JUMPY VOZHD WAQFS this eliminates 25/26 letters and just leaves X
@jacquescousteau217
@jacquescousteau217 Рік тому
I'm with you, find the vowels first ...
@david203
@david203 Рік тому
@@treverfox1280 Doesn't work if your Wordle requires entering only guesses that are words, like cell phone Wordle from Lion Studios Plus. Also fails for goal words requiring trial and error, like batch/match/patch/watch/hatch/latch/catch, which can't be reliably guessed even if all six lines were used.
@david203
@david203 Рік тому
'I like to start with “Faint” ' Not optimal, because the consonant F is not a frequent one. Saint would be better, and including E in the first word would be best.
@oweneastwood3445
@oweneastwood3445 2 роки тому
Grant that little bit you did with "these is in the eighth position" etc was absolutely brilliant. Great video as ever, thank you.
@quai8193
@quai8193 2 роки тому
I played Wordle for the first time just a few minutes ago and used "Other" as my opener and got a 1/6 thanks man
@dannyhpy_me
@dannyhpy_me 2 роки тому
The same thing literally happend to me RIGHT NOW, I was shocked lmao!!
@charlieoxspring545
@charlieoxspring545 2 роки тому
ahaha me too
@slinky7696
@slinky7696 2 роки тому
I got 4/6
@NovaaZR
@NovaaZR Рік тому
oh
@malleckmelon2086
@malleckmelon2086 Рік тому
@@NovaaZR he meant tht day the actual word was *OTHER* so he got it right on the first try lol
@calebborden6634
@calebborden6634 10 місяців тому
today, 6/21/23, crane is an especially good guess
@DeluxeFlame
@DeluxeFlame 10 місяців тому
What a momentous day
@JimmyJJJohnson
@JimmyJJJohnson 2 роки тому
Some thoughts on CRANE as first guess... I usually guess stare first (an anagram of tares, which your first algorithm likes) but started guessing crate, with the reasoning that a C often comes with an H or K, so finding a C feels like it gives more information even though it's a less likely letter. Essentially, letters that are weighted towards appearing in certain types of words or in certain letter combinations should be more valuable guesses than their simple frequency should predict. C is probably at a sweet spot where it's not too uncommon a letter, and enjoys a big boost from giving you a lot of bonus information if you do find one. Further to this, if you have, say, two certain letters that often appear in combination, it makes sense strategically to include one of these letters and not both in an early guess, as the odds of these letters appearing in the word are far from being independent odds, so guessing one gives you information on the probability of the other - bonus information from just one guessed letter. Hence, since CH and CK are very common associations of letters in common English words, guessing a C but not an H or a K in your first word seems to make a lot of sense from an information standpoint, and I'm not surprised that an algorithm found that guessing a word containing a C first was smart, despite C being quite a way down the letter frequency list.
@alveolate
@alveolate 2 роки тому
on that note, i feel like the _position_ of the letter within the 5 could also be valuable. i believe that's why 'tares' is valued over 'stare' because presumably there are more words ending with s, which might be pretty informative.
@JimmyJJJohnson
@JimmyJJJohnson 2 роки тому
@@alveolate yeah, letter positioning must be valuable. I actually initially preferred stare over rates (same logic applies to tares) because I thought the wordle would never be a plural so an S in the last position would be bad! Maybe vowels in positions 2 and 4 are better than in positions 3 and 5?
@garyp.7501
@garyp.7501 2 роки тому
This ^^^. You can easily see it, if you guess a word with "U" and "U" is not in the word, then "Q" isn't either. In code breaking, you'd see a word that ended in "Y" and guess one that ends in "LY" (hard mode) because that's a likely 2 letter combination. I don't have the table of common 2 letter combinations but it's available.
@mopanda81
@mopanda81 2 роки тому
Yeah if we’re playing to eliminate two letter combinations word final s also informs us in situations of “es” (as in tares. just as word initial c would inform us of possible ch words
@BorinUltimatum
@BorinUltimatum 2 роки тому
My friend and I like AUDIO/STERN as a double opening. It covers all traditional vowels without repeat letters and tests S in the first slot which is the most common starting letter for 5 letter words.
@nigelong1779
@nigelong1779 2 роки тому
I use IRATE/SOUND myself
@Tabroski
@Tabroski 2 роки тому
Nice. ADIEU/SHORT is mine. So instead of the N I’m guessing the H. Other than that it’s the same letters.
@simoncarter3541
@simoncarter3541 2 роки тому
@@nigelong1779 I was irate and pound but will definitely switch to sound now
@Stereomoo
@Stereomoo 2 роки тому
I use AUDIO/LYRES, I did a very non-scientific survey of digraphs and found that S (as first letter), L or R (as second letter) have the most distinct ones, so far I'm averaging 4 so I'm maybe doing as well as a simple robot.
@WhitestOC
@WhitestOC 2 роки тому
I did exactly these 2 as well, have not had a single misser and played since start. We stopped using it as it became too easy to play with these 2
@alexanderwong4232
@alexanderwong4232 10 місяців тому
THE DAY IS FINALLY HERE! TODAY’S THE DAY
@EeveeFromAlmia
@EeveeFromAlmia 8 місяців тому
I never touched it when Wordle was a big deal, but watching you talk about the maths is making me want to try it for the first time. Congrats on that.
@evan
@evan 2 роки тому
Making a word game about math. I LOVE IT
@christa.mp4
@christa.mp4 2 роки тому
hi evan
@harrypotterina
@harrypotterina 2 роки тому
Hi Evan
@user-lr8up3xo9y
@user-lr8up3xo9y 2 роки тому
@Ex Japan you're lucky,
@user-lr8up3xo9y
@user-lr8up3xo9y 2 роки тому
I lost $1500 trading with an unprofessional trader.
@marvinkinnel2920
@marvinkinnel2920 2 роки тому
There are lots of good experts out there but most offer little ROI's. I will advise trading with Mr Nicholas Burke-Gaffney's team as I make over $35,000 on average per month from their trading bots.
@brettlogeais849
@brettlogeais849 2 роки тому
I would like to see a Hard Mode version of this analysis and how the algorithm reacts to it.
@oldcouchcushion1545
@oldcouchcushion1545 2 роки тому
Yeah I was like damn not even playing hard mode. Gotta step up
@Slamdunka963
@Slamdunka963 2 роки тому
@@oldcouchcushion1545 Not playing hard mode = weaksauce
@Mathefurdullies
@Mathefurdullies 6 місяців тому
the letters „first naive ideas“ tending to the word „start“ is such a nice detail! well done video!
@jasonkamps
@jasonkamps 10 місяців тому
Today, I thank you.
@justincalfo1486
@justincalfo1486 2 роки тому
Would love to see how you would approach tackling Wordle’s “Hard Mode.” Loved it, thanks so much for making this
@jermudgeon
@jermudgeon 2 роки тому
I’d love to see the changes hard mode creates as well.
@kidalan
@kidalan 2 роки тому
Ditto! What’s the best first word in Hard Mode? Great video! (but none of it applies to my game lol)
@themaincheese5897
@themaincheese5897 2 роки тому
@@kidalan lol😐
@__a_4444
@__a_4444 2 роки тому
@@kidalan I go for the naïve frequency analysis-based route. 'orate' is my go-to atm, but it used to be 'opera'. That is not to say by any means it is optimal.
@kidalan
@kidalan 2 роки тому
@@__a_4444 I like those openers! I usually open with adieu or ourie. I like to establish which vowels I’m working with, then use that foundation to shoot down consonants. If there was a word with five vowels, I’d use that every time. 😆
@naspleo2252
@naspleo2252 2 роки тому
This whole video is great but I have to say I liked the cute word play around 19:00 quite a lot.
@alexbourlis
@alexbourlis Рік тому
i am so thankful for the quality of your educational content. It is amazing to learn so much from just one person.
@lpeabody
@lpeabody 10 місяців тому
3blue1brown fans having a great Wordle day today.
@binaryalgorithm
@binaryalgorithm 2 роки тому
Such clarity in explaining things, is why I love this channel. Plus, you do a ton of work to make it visually interesting!
@teeforever1
@teeforever1 2 роки тому
the Gospel: the Gospel isn't solely "Jesus loves you and He can do this, this, and that for you." no, the true Biblical Gospel is that all have sinned and fall short of the glory of a holy and just God, and because of this we all deserve death and eternal damnation in hell. our sins have separated us from God and when we were separated from God, we were sold as slaves to sin, under the captivity and care of the devil, whom we love(d). in our sinful nature, we're nothing more than wretched, vile sinners in DIRE need of the Savior, but JESUS, the perfect and sinless Lamb of God, came into the world and took the punishment we deserved for our wicked sins and was raised from the dead three days after being buried so that we may have the opportunity of salvation, redemption, adoption, and reconciliation to the Heavenly Father. we ought to repent and believe in the Gospel of our LORD Jesus Christ; we must be born-again. (Mark 8:36,37) (John 3:16), (Acts 17:30), (Romans 6:23), (John 3:5), (Ecclesiastes 12:13), (Mark 1:15).
@APromisePast
@APromisePast 2 роки тому
Here's an interesting alternate goal: what if rather than optimizing for fewest guesses, you built a bot that attempted to maximize the amount of times it could guess the answer in 2 guesses, and only after failing to do so would try to minimize its remaining score. Basically a risk-taking bot that's more in it for the bragging rights of the unlikely got-it-in-two situation more than it cares about reliably doing well.
@judgeomega
@judgeomega 2 роки тому
why even bother going beyond 2 guesses? didnt get it in 2, you failed.
@adityapalve3752
@adityapalve3752 2 роки тому
wouldnt that exponentially increase the complexity of the computation. Is it even solvable within 2 steps ? I think grant mentions something along the same lines.
@louisrialland2527
@louisrialland2527 2 роки тому
@@adityapalve3752 I don't know why you think the computation would be far more complex since you're only looking 1/2 guesses into the future. It isn't solvable within 2 steps, but you can try to solve it within 2 steps as much as possible (likely by increasing the weighting of the frequencies of the words; this gives you less information in the long term but increases the chance that you get lucky on the second guess). Hopefully this makes sense lol.
@Seeker265729
@Seeker265729 2 роки тому
Especially with the long tails it is definitely possible to trade 'get it in 3 or less more than x% of the time' for the average score
@motherlove8366
@motherlove8366 2 роки тому
That just means doing the first two guesses in hard mode and the continuing normally. Which in reality just means the set of guessable words on the second guess is smaller.
@Inkably
@Inkably 10 місяців тому
Just wanted to thank you for this video I got wordle in 1 yesterday. Guess it’s time to change my word to Salet. ;)
@WaterTea22
@WaterTea22 Рік тому
amazing video as always! please don't ever stop producing them !!
@goodgameproductions3039
@goodgameproductions3039 2 роки тому
Wordle has existed in Dutch as "Lingo" for probably 30 or so years as a public tevelision show, with variable word length too. Near one of its last shows there were two brothers who developed an algorithm to guess these words during the show which they could play out in their head and they won literally every round and after they won they put their full way of thinking on internet.
@Moe5Tavern
@Moe5Tavern 2 роки тому
Could you give a link to that please? Klinkt heel erg interessant!
@JonathanCheseaux
@JonathanCheseaux 2 роки тому
Also been around as a tv show called "MOTUS" in France
@DasVERMiT
@DasVERMiT 2 роки тому
You might be interested to know Lingo actually started in the US in 1987 and has had international versions in at least 15 countries. Those two brother remind me of Michael Larson who memorized the pattern of the Press Your Luck board and used it to beat the system.
@pokepress
@pokepress 2 роки тому
Also very similar to the game “Mastermind” that uses colored pegs instead of letters.
@alejandromesa2578
@alejandromesa2578 2 роки тому
Link?
@LeonardoDaVinci01
@LeonardoDaVinci01 2 роки тому
I don’t know why, but this was the most calming video I’ve ever watched… math can be so relaxing sometimes
@monkiram
@monkiram 2 роки тому
His voice is extremely soothing. I'm going to check out his other videos just because of that 😂 Edit: I discovered this is a math channel. While I enjoyed this video, I'll have to reconsider because math and I have not historically had a great relationship
@Not_Iconish
@Not_Iconish 2 роки тому
Thanks for the great video! I think a great addition to this algorithm would be the removal of already used words in previous wordles. This would decrease the overall entropy a little since some pretty common words were already used. Anyways, great video, I always learn so much from you!!
@funstuffonthenet5573
@funstuffonthenet5573 2 роки тому
I really like this approach. Since you can calculate all these state on every possible guess vs every possible solution. Which is an O(n^2) algorithm and can be efficiently computed. I didn't think of that at first for some reason I thought it might not be possible to computer this kind of information.
@JordanBeagle
@JordanBeagle 2 роки тому
20:10 It is interesting and I think people should keep in mind how even in highly mathematic scenarios, human preference is still involved not always, but not never
@lekhakaananta5864
@lekhakaananta5864 2 роки тому
Yeah, and the more nuanced version of this is that human preference is used where a heuristic is more cost-efficient than more computing. In this case, Grant used his intuition to feel where the cut-off point is. However by the definitions given in this video, this cut-off point should certainly be able to be found in the game-theoretic sense. A quick naive approach would be to try different iterations of the bot using different cut-off points and over millions of iterations find the optimal point. But you see that's exactly why Grant used his intuition as a heuristic instead, because the expected gains from running said millions of iterations is very little compared to what his best guess would do. And as an alternative, if Grant used another method (not brute force simulations) to try to get the exact game-theoretic optimal point, it would be a lot of thinking time used for not much effect.
@ssz8946
@ssz8946 2 роки тому
In WordHoot, a variant of Wordle, where speed matters, I see people consistently beat bots.
@jonathanbaxter5821
@jonathanbaxter5821 2 роки тому
In this case he's using a heuristic to approximate the true word distribution which is zero for words not in the wordle list and 1/N for words that are in the wordle list (where N is the size of the wordle list). It's kluge in the sense that he could just use the wordle list for this purpose, but he decided that's off-limits side-information, so he goes ahead and finds a different source of side-information that he can use to approximate the wordle list distribution. The real lesson is that if you require human preference, the problem is likely ill-posed :)
@christianhinge7196
@christianhinge7196 2 роки тому
The use of priors (prior beliefs) for making predictions is quite often used in some areas of statistics and machine learning. :)
@whannabi
@whannabi 2 роки тому
@@lekhakaananta5864 it's basically a password cracker bot but a bit more chill
@dudedude6892
@dudedude6892 2 роки тому
I learned about entropy from a graphic novel called Meanwhile. It's a choose your own adventure revolving around a scientist and three inventions, the kill everyone button, a time machine, and a memory transfer machine, highly reccomend, more of a puzzle than a book. Great video as always! Edit: Author's Name is Jason Shiga.
@kylemcleod4115
@kylemcleod4115 2 роки тому
I loved that book as a kid
@prodtheontar
@prodtheontar 2 роки тому
goated book
@blockmath_2048
@blockmath_2048 2 роки тому
@@kylemcleod4115 same
@infiniteplanes5775
@infiniteplanes5775 2 роки тому
I will be checking that out
@natalie-ih1wc
@natalie-ih1wc 2 роки тому
favorite book ever
@flamewave000
@flamewave000 2 роки тому
This is great. I was using AISLE, and sometimes use COUNT as my second since both words cover all the vowels and both have different consonants that I thought were somewhat common. Turns out my intuition was correct since they're all near the top of that popularity list!
@willh1655
@willh1655 2 роки тому
i like anime and shout
@treverfox1280
@treverfox1280 2 роки тому
you can always do: GLENT BRICK JUMPY VOZHD WAQFS this eliminates 25/26 letters and just leaves X
@ColinFox
@ColinFox 2 роки тому
I always start with RAISE and POUND. That uses all the vowels except Y, and gives you a lot of information about the rest of the letters. I usually score 4, and often 3.
@dave9012
@dave9012 2 роки тому
Use AUDIO and EYING to get all of the vowels
@LuckyLex_
@LuckyLex_ 2 роки тому
@@dave9012 I just learned that you guys consider "y" a vowel.
@ColinFox
@ColinFox 2 роки тому
@@LuckyLex_ WAY back in school, we learned that the vowels were: "AEIOU and sometimes Y". Dunno what they teach the kids these days.
@HappyFir3
@HappyFir3 2 роки тому
@@ColinFox In terms of wordle I think it's totally valid to put it into the same category as other vowels. With how you construct words in english not considering y a vowel with this kinda game is just going to cause frustration and possible confusion.
@bjako
@bjako 2 роки тому
@@LuckyLex_ Only sometimes
@TheRandompaint
@TheRandompaint 2 роки тому
Wordle literally saved a woman's life when the daughter realized the mother hadn't sent her a wordle for the day. Turns out the mother had someone break in to her house and was being held hostage. She was saved by police after the daughters tip.
@JnxksRL
@JnxksRL 2 роки тому
I heard about that
@ashb7
@ashb7 2 роки тому
Really happy it worked out well for the family, but I also laughed my ass off when I read it. "Mom didn't send me her Wordle, I gotta call the cops RIGHT NOW"
@sorsocksfake
@sorsocksfake 2 роки тому
"911, what's your emergency?" - "My mother hasn't sent in her wordle today" "Don't worry ma'm, we'll handle it. *noises* Squad 12, get the tank, we got an anti-wordler!" *background* "God, another one, hope it doesn't end in an airstrike this time!"
@TheRandompaint
@TheRandompaint 2 роки тому
@@sorsocksfake they actually had to get their armored personal carrier out because of the hostage
@loftiswrites
@loftiswrites 2 роки тому
SAVED was word of the day!
@tweak3871
@tweak3871 2 роки тому
Data Scientist here: Just wanted to add another perspective on entropy & the way we quantify information, as this topic is often fairly confusing for beginners. So 1, where did all this theory & stuff come from? Information theory comes from trying to measure the efficiency of communication of information. So the key idea is that, if we want to quantify information, really what we're doing is trying to measure how well one actor is communicating to another actor about an event. So the two actors need to come up with some dictionary, or what is often called an "encoding" in order to communicate events to one another. The the second key idea, is that It takes more energy to communicate with more symbols ("symbols" could be words, bits, smoke signals, whatever is your base unit of information). Therefore, our objective is to assign the least amount of symbols to all the possible events, so we should encode according to how common different events are. More common events, should use less symbols. The inverse of a probability has this great name, called "the surprisal", the idea is that the higher the number, the more "surprising" an event is. Like if I were to tell you the sky just instantly changed from blue to magenta, that event would have a wildly high surprisal, because it has a really low probability. The reason we put a log on the surprisal is to get "how many symbols do we need in order to communicate this event?", the base of your log determines the number of symbols available to you, most commonly we use base 2 because we're usually thinking of this in bits. The entropy of a probability distribution is the average number of bits required to communicate events in said probability distribution. Hope someone else found that interesting! None of this stuff made sense to me until I understood that.
@aslpuppy1026
@aslpuppy1026 2 роки тому
That’s so helpful! Thank you so much.
@jamesking2439
@jamesking2439 2 роки тому
Yeah, that explanation was very clear to me. Thanks.
@Saruzeufel
@Saruzeufel 10 місяців тому
This video taught me more about information theory in 30min than two university courses on AI did in half a year. I wish I had seen it back when i was learning about that
@chrisreilly1290
@chrisreilly1290 10 місяців тому
Thank you, just got it on first try tonight lol
@sabertag6992
@sabertag6992 2 роки тому
It's not exclusive to this particular video of his, but there is something strangely refreshing about learning about things I don't understand. Like the prime numbers video of the monster, it's so refreshing to hear someone talk so plainly and expositorily yet still pass way over my head. I love learning how little I actually know, and this channel (among others) refreshes my brain so well. Please accept my sleepy and sincere appreciation. TL:DR ~ I like your funny words magic man
@JamesHawkeYouTube
@JamesHawkeYouTube 2 роки тому
don't get too excited - it's just conceptual baloney.
@TheDSasterX
@TheDSasterX 2 роки тому
@@JamesHawkeUKposts Conceptual? He tested it; it's quite evidential.
@Geosquare8128
@Geosquare8128 2 роки тому
this was a fun problem to solve :) my friend and I essentially constructed a solver with the same methods but we conceptualized it in a very different way. really cool video!
@whattonamemyself1185
@whattonamemyself1185 2 роки тому
hi geo
@dunnperfect8567
@dunnperfect8567 2 роки тому
Thank you for your service geo
@drummike
@drummike 2 роки тому
hey it’s the big cactus guy
@CraftyMasterman
@CraftyMasterman 2 роки тому
you mean you did and matt was watching chess lmao
@bcarpyy2739
@bcarpyy2739 2 роки тому
hi minecraft man
@davidhand9721
@davidhand9721 Рік тому
I really thought that I was the only guy on the planet willing to go through so much analysis, math, and tool development just to win a video game. Thanks for making me feel slightly less weird.
@kylestubblefield3404
@kylestubblefield3404 2 роки тому
The word play with the top 13 5 letter words was awesome!
@anderslauridsen601
@anderslauridsen601 2 роки тому
That wordplay in the sorted list of most common words broke my brain more than any math you've ever presented on this channel. Great work, lovely video!
@joseville
@joseville 2 роки тому
timestamp please
@sleinbuyt402
@sleinbuyt402 2 роки тому
@@joseville 18:40
@TimeBucks
@TimeBucks 2 роки тому
Such clarity in explaining things
@supreme-lz5yc
@supreme-lz5yc 2 роки тому
first comment and also feels like botting
@teeforever1
@teeforever1 2 роки тому
the Gospel: the Gospel isn't solely "Jesus loves you and He can do this, this, and that for you." no, the true Biblical Gospel is that all have sinned and fall short of the glory of a holy and just God, and because of this we all deserve death and eternal damnation in hell. our sins have separated us from God and when we were separated from God, we were sold as slaves to sin, under the captivity and care of the devil, whom we love(d). in our sinful nature, we're nothing more than wretched, vile sinners in DIRE need of the Savior, but JESUS, the perfect and sinless Lamb of God, came into the world and took the punishment we deserved for our wicked sins and was raised from the dead three days after being buried so that we may have the opportunity of salvation, redemption, adoption, and reconciliation to the Heavenly Father. we ought to repent and believe in the Gospel of our LORD Jesus Christ; we must be born-again. (Mark 8:36,37) (John 3:16), (Acts 17:30), (Romans 6:23), (John 3:5), (Ecclesiastes 12:13), (Mark 1:15).
@rottedpotato645
@rottedpotato645 2 роки тому
@@teeforever1 no cares about christianity
@j_wolfie
@j_wolfie 10 місяців тому
This video randomly appeared in my recommendations, I decided to play Wordle and today’s word of the day is the «Crane»? Bro no way 😭😭😭
@jimschott
@jimschott Рік тому
After incorporating Relative Word Frequencies of all words, a next step may be to rank relative letter frequency for each letter position, 1, 2, 3, 4, and 5 (noting that letter-frequencies for five-letter words is different than for all words: "soare" rates higher than "arose"). The letter distributions also change for each step for the 'remaining' possible words.
@dkursada
@dkursada 2 роки тому
9:28 I think this is the perfect explanation to the whole concept of Akinator. Yes, it also cheats by just using a user-created database but getting to the answer in less number of questions is the real challenge.
@29BKing
@29BKing 2 роки тому
"fewer"
@matthewtavani6584
@matthewtavani6584 2 роки тому
I think this also shows how amazing the human mind is, because even without knowing all this, we can sort of figure out that four is normal, three takes skill, and two is just lucky.
@order66pizzas
@order66pizzas 10 місяців тому
today’s word was crane so i got it first try lol
@bernie9728
@bernie9728 2 роки тому
It's clear that people develop different methods to solve the puzzle. For me I start with "adieu". My second word is "story". This way I get all the vowels covered and some major consonants. I have found getting a good start goes a long way towards solving the puzzle.
@echolegend4400
@echolegend4400 Рік тому
I do that too!
@webx135
@webx135 2 роки тому
This made me discover absurdle. I was extremely aggrivated by it at first until I saw the explanation on their page. Basically all the words I was getting were "kitty" "jiffy" "dizzy". But that's because my first two guesses were always Crane and then Buoys to knock out as many vowels as possible.
@michaelmahoney5677
@michaelmahoney5677 2 роки тому
That's what's so interesting about absurdle! Having the same first few guesses can really back it into a corner. I really wonder if it's possible to force any given word out of it. With how restrictive and deterministic it is, it's not obvious that this should be the case
@ThePharphis
@ThePharphis 2 роки тому
@@michaelmahoney5677 I'm pretty sure the about page on the website explains the best case scenario (or at least one of them). I also ran into a similar issue of double consonant words with many many options for a single letter... so I started by guessing things like "wooly" right off the bat to reduce the number of options. Better to make those guesses sooner than later.
@ShmingsThings
@ShmingsThings 2 роки тому
@@michaelmahoney5677 QNTM, the author, wrote an algorithm to do just that, and it even works if you can only guess words that can also be actual answers. I think they even got it to work on hard mode? Check the twitter account.
@RJTheBikeGuy
@RJTheBikeGuy 2 роки тому
Cool video! Loved the math! It would be different for hard mode though where you can't ignore the clues you already have.
@rkeating
@rkeating 2 роки тому
Was thinking the same thing! I liked the little teaser at the end, but wish the video went into it more as “hard mode” is my preferred way to play
@Jay22222
@Jay22222 2 роки тому
I’ve never played this but if that’s the restrictions of hard mode, it seems more like dumb mode.. which I suppose you could also refer to as hard mode
@user-gi1pk7xs3q
@user-gi1pk7xs3q 2 роки тому
@@Jay22222 true
@kaazma
@kaazma 2 роки тому
@@Jay22222 What do you mean? If your first guess gave you the information that an R and an E are in the word, then your 2nd guess has to have an R and an E in it. That gives you 2 less spots to try new letters. It's significantly harder.
@NikitaOnline17
@NikitaOnline17 2 роки тому
@@Jay22222 why tho lol
@nosho409
@nosho409 Рік тому
Interesting. I happen to have been using TASER as a first try, which is just an anagram of TARES!
@davidcrow2104
@davidcrow2104 Рік тому
Except that the order matters, as the video maker argues convincingly. Still, though, great intuition!
@ardentchaos491
@ardentchaos491 11 місяців тому
Really great video. Helped clarify and solidify some of my thoughts regarding information theory. Wordle was also a nice familiar subject choice.
Oh, wait, actually the best Wordle opener is not “crane”…
10:53
A tale of two problem solvers (Average cube shadows)
40:06
3Blue1Brown
Переглядів 2,6 млн
Godzilla Attacks Brawl Stars!!!
00:39
Brawl Stars
Переглядів 4 млн
How To Catch A Cheater With Math
22:38
Primer
Переглядів 4,6 млн
Fast Inverse Square Root - A Quake III Algorithm
20:08
Nemean
Переглядів 4,8 млн
The Banach-Tarski Paradox
24:14
Vsauce
Переглядів 43 млн
We should use this amazing mechanism that's inside a grasshopper leg
19:19
Researchers thought this was a bug (Borwein integrals)
17:26
3Blue1Brown
Переглядів 3,2 млн
Fractals are typically not self-similar
21:36
3Blue1Brown
Переглядів 3,9 млн
Future Computers Will Be Radically Different (Analog Computing)
21:42
How to lie using visual proofs
18:49
3Blue1Brown
Переглядів 3 млн
Mathematicians Use Numbers Differently From The Rest of Us
33:06
Veritasium
Переглядів 6 млн
The Most Misunderstood Concept in Physics
27:15
Veritasium
Переглядів 13 млн