Ikebot
Ikebot
  • 6
  • 76 678
I Wrote an Algorithm to Solve the Taskmaster Speech Task
This video was made for 3Blue1Brown's 2024 Summer of Math Exposition #SoMEπ #SoMEpi
Real-time Anagram Suggester: www.ikebot.dev/description/anagram-constructor/anagram-constructor.html
The original episode of Taskmaster: th-cam.com/video/HaMHoDP1BKI/w-d-xo.html
Matt Parker's Wordle video, which was used as inspiration: th-cam.com/video/c33AZBnRHks/w-d-xo.html
A showcase of the making of the real-time anagram solving software I wrote to aid in a speech-writing task in an episode of Taskmaster, and a look into the optimization I found to make it run super fast using bitwise operations. If you are interested in optimization algorithms or creative writing--or you're just a fan of Taskmaster--this video is for you.
มุมมอง: 44 820

วีดีโอ

Digits In Colors: See Inside the Mind of a Child Prodigy
มุมมอง 1.6K2 ปีที่แล้ว
Try out the program: ikeb108.github.io/goTo/?digitsInColors My website: ikeb108.github.io/goTo/?home
A brilliant way to visualize numbers
มุมมอง 30K3 ปีที่แล้ว
See the new and improved version (that works on mobile): th-cam.com/video/XH9-f3pKiBE/w-d-xo.html My website: ikeb108.github.io/goTo/?home Jacob is now 23 and a doctoral student at the Perimeter Institute for Advanced Theoretical Physics. This video was submitted for the #VeritasiumContest . I can be contacted at ikebot33@protonmail.com

ความคิดเห็น

  • @ayte1549
    @ayte1549 24 วันที่ผ่านมา

    What about moving all words that didn't pass the suggestion into a different list on every keypress, and at the beginning (with the provided pool) too? That way discarded words don't need to be checked again

  • @vaniagoodman8617
    @vaniagoodman8617 28 วันที่ผ่านมา

    like get 4 views

  • @vaniagoodman8617
    @vaniagoodman8617 28 วันที่ผ่านมา

    Thanks for this cool video 😁, all that’s left to do is advertise it

  • @KatMistberg
    @KatMistberg 29 วันที่ผ่านมา

    Hey, came from Another Roof, and great video! What first popped into my mind was that if "bagged" is a spellable word, then words such as "bag", "bad", "ad", "age", etc. must also be spellable. Algorithm-wise, one could construct a directed graph beforehand where e.g. the node "bagged" points to the node "bad", which points to "ad", and if "bagged" is added to the list then all of its descendant nodes are also added to the list. But your optimization already runs pretty fast, so I'm not sure how much this would improve the performance.

  • @Valkhiya
    @Valkhiya หลายเดือนก่อน

    I wonder what this would look like with a markov chain helping you predict which words are most likely to appear after the last ones you typed, and therefore more likely to make a coherent sentence.

  • @softtaco6114
    @softtaco6114 หลายเดือนก่อน

    “In the event of daily map karate, punish time as degrading warm socialism. Pick on dk” I didn’t try very hard, but it’s fun.

  • @nosilladex
    @nosilladex หลายเดือนก่อน

    I like that this kind of stuff is on TH-cam. Ty.

  • @davidli719
    @davidli719 หลายเดือนก่อน

    Are you a v tuber?

  • @rachelcriswell229
    @rachelcriswell229 หลายเดือนก่อน

    The sandman bit got me good

  • @thrillshow
    @thrillshow หลายเดือนก่อน

    I speak, "I think the sources are magic and point kindly at prim gals of vim." We add, "Amen. " - My attempt.

  • @flowerpetal20
    @flowerpetal20 หลายเดือนก่อน

    Cool

  • @alexanderf8451
    @alexanderf8451 หลายเดือนก่อน

    Bitwise operations on ordinary word sizes (like 32 bits which I assume you used) should be about the same speed in any mainstream language because the CPU can do them directly and the compiler or interpreter should just call that hardware operation.

  • @FlowerOfNaraku
    @FlowerOfNaraku หลายเดือนก่อน

    That was fun! My attempt (uses all letters): "Hi, I'm no average taskmaster chick. I know no fear. I demand my island, digital puppets."

  • @fgjhham89
    @fgjhham89 หลายเดือนก่อน

    8:00 - "If you look closely, you'll notice I have too much free time" that one caught me off guard 😂

  • @piraka_mistika
    @piraka_mistika หลายเดือนก่อน

    Your program wins! It indicateth in-demand skill. Damn, math is peak! Ace! Fave! P.S.: go Ike!

  • @negativeresponse9165
    @negativeresponse9165 หลายเดือนก่อน

    ah, great vid, friend! you seem smart, like a wise monk. in addition, cat is a champ, k? gn, ppl (had to rely on abbreviations, but better than my initial strategy of making up an acronym for my leftover letters)

  • @camradex
    @camradex หลายเดือนก่อน

    this is such a good video

  • @barmanitan
    @barmanitan หลายเดือนก่อน

    Excellent! Here's my attempt: A key detail changes how environmental issues mark a damp format: "I'd nick pi digit" (P.S. It explains why I wouldn't be able to participate in Matt's calculations as I would cause a tsunami of tears) (P.P.S. That definitely wasn't written after I solved the anagram)

  • @beemoh
    @beemoh หลายเดือนก่อน

    "Canvas-fueled parents dare erect painting shop! I dig silk, okay? Hmm- into wiki, madam!" Uses all the letters, makes none of the sense.

  • @mikkieam
    @mikkieam หลายเดือนก่อน

    My attempt: "And if i did Taskmaster, my language machine appropriates lives with one dim knock"

  • @tesscrelli783
    @tesscrelli783 หลายเดือนก่อน

    I spake real lies, wham!

  • @softly_icarus
    @softly_icarus หลายเดือนก่อน

    I'll second what I've seen others say: I'm surprised this doesn't have more views! I had fun trying my hand at it. My attempt is spoken by someone with the name Ace Dims. Maybe came out as more of a threat than anything inspiring, but ah well. "Ace Dims: If you don't make grampa king, I will take his ice heart and end it. Ransoms. PVP."

  • @themathhatter5290
    @themathhatter5290 หลายเดือนก่อน

    "Personally I disagree with our concept. Adapt, madam; invest in hags. Damn Mike!" Unused: fiikk

  • @Klick404
    @Klick404 หลายเดือนก่อน

    Great vid! Meathod was genius. I press red channel notification pad (Trying to say "Subscribed" with the letters provided was a nightmare)

  • @LetsBiiny
    @LetsBiiny หลายเดือนก่อน

    Im always down for these „I wrote a software for x“ videos but each and every time I am surprised the video maker actually explains the code and all that. I understand nothing, nodding happily along and stay for the results 😊 great idea and video 👍

  • @Jinxed11
    @Jinxed11 2 หลายเดือนก่อน

    "Hold onto the new feels and anticipate sudden kia aaaak! mimsy vim pricks grip grim" Edit: I did one more and actually looked at the suggested words this time "Alice overassessment guidance: helping thwart ironman amid pimp kid kayak. Do it. F. "

  • @cloverpepsi
    @cloverpepsi 2 หลายเดือนก่อน

    Some would call this a TASmaster. (I hope this joke isn’t made in the video)

    • @Ikebot
      @Ikebot 23 วันที่ผ่านมา

      Wasn't made but I wish I thought of that

  • @ipomea4286
    @ipomea4286 2 หลายเดือนก่อน

    My attempt: "I am king Ammu. Apply what visions I declare: Go, think, make it, proceed and end as first."

  • @sasasagagaga
    @sasasagagaga 2 หลายเดือนก่อน

    Such a good video!

  • @JohnDlugosz
    @JohnDlugosz 2 หลายเดือนก่อน

    I note that if it's a *speech* , it doesn't have to be spelled entirely correctly. The clip you showed at the beginning had upside-down flags. So, you need either-or letters, so the pair is removed if you use either of them.

  • @JohnDlugosz
    @JohnDlugosz 2 หลายเดือนก่อน

    I did something like that in the 80's to quickly search a database -- on floppy disk. I actually used a 32x32 bit square noting letter combinations.

  • @camrouxbg
    @camrouxbg 2 หลายเดือนก่อน

    I absolutely love this! Taskmaster, math, and computer science. What could be better?

  • @andrewcheng1948
    @andrewcheng1948 2 หลายเดือนก่อน

    i train no more fad maps, the way i- akk! Damn deeds in great value. Click things, i pop sim.

  • @levis1956
    @levis1956 2 หลายเดือนก่อน

    My attempt at the Task (in under 20 mins) using your website: Did I speak an acid poem? Aging vinyl foes wrecked! I am triumphant on Taskmaster. Letters remaining: H, i, L edit: grammer lol

  • @adfxceedfgdfvvbasdfrtvcx
    @adfxceedfgdfvvbasdfrtvcx 2 หลายเดือนก่อน

    "I faked depth, keep a grip. To whom it may concern: a divined skill in anagrams is a must."

  • @AvANerd
    @AvANerd 2 หลายเดือนก่อน

    The year is 2030, coding interviews have moved on from leetcode. The challenge? Solve Taskmaster tasks.

  • @Paul-vi3on
    @Paul-vi3on 2 หลายเดือนก่อน

    Another idea instead of bitfields could be to use vectors/matrices. That way you can easily encode the letter quantities, and instead of 26 comparisons you just subtract two vectors. Should be a lot faster than loops and ifs, even in JS.

  • @Chan-lq7wp
    @Chan-lq7wp 2 หลายเดือนก่อน

    I know the agenda for this: marked speed uptick mainly via minimal data processing.

    • @Ikebot
      @Ikebot 2 หลายเดือนก่อน

      🏆🏆🏆 Ok this one may be the all-time winner

  • @yukimoe
    @yukimoe 2 หลายเดือนก่อน

    Here's a quick attempt that kind of makes sense: "Look under the desk and make an anagram within limits of massive cryptidic pipage"

    • @Ikebot
      @Ikebot 2 หลายเดือนก่อน

      🏆🏆🏆 Wow this one is probably the best one I've seen yet, that's amazing! How much time did this take? I'm imagining a contestant decodes the red flags, looks under the table and sees the Greg Davies video, and then just writes this speech anyway to show off

    • @yukimoe
      @yukimoe 2 หลายเดือนก่อน

      Oh yeah, definitely I don't remember how long it took but I reckon it took well under 20 minutes, the hardest part is finding the last few words that fits with the rest

  • @rubenvandebelt8979
    @rubenvandebelt8979 2 หลายเดือนก่อน

    Man, I wanna see that cat one more time.

  • @zPieEater
    @zPieEater 2 หลายเดือนก่อน

    This reminds me of a leetcode problem find max value within window. Because we are only modifying the letter pool at the cursor, the rest of the letter pool is unchanged and recalculated over and over unnecessarily. You may want to look into the KMP algorithm as I believe it was the optimal (though not easily implementable) algo for this.

  • @qqii
    @qqii 2 หลายเดือนก่อน

    "w. a cool video guy. i like it thanks mn. math mind transfer, same page. n rapid pick ideas" Here's my attempt. I've substituted sounds for words with "m[a]n" and "[a]n[d]" and had to completely drop the "[we are on the] same page" to express it's cool how we're on the same wavelength.

  • @polarisandthebees5447
    @polarisandthebees5447 2 หลายเดือนก่อน

    task master AND matt parker?? like

    • @polarisandthebees5447
      @polarisandthebees5447 2 หลายเดือนก่อน

      I like frogs. we should make them participate in society, and parks, inn and div gamma.

  • @petrakat
    @petrakat 2 หลายเดือนก่อน

    Oh my god this is the most niche combination of my hyper-specific interests I love this

  • @Th3Curs3dChild
    @Th3Curs3dChild 2 หลายเดือนก่อน

    You have made me think I should watch Taskmaster.

  • @forever_stay6793
    @forever_stay6793 2 หลายเดือนก่อน

    I love taskmaster (especially series 13)! And I love 3b1b! And I'm a CS major learning C++! It's like this video was made for me omg thank you ^_^

  • @cliffthecrafter
    @cliffthecrafter 2 หลายเดือนก่อน

    like and supscripe for more pi content and shit i make, and i always might give a dam, k!

    • @Ikebot
      @Ikebot 2 หลายเดือนก่อน

      🏆 Perfect, and I like that the K is right at the end

  • @CubertThave
    @CubertThave 2 หลายเดือนก่อน

    I got “Could information help me manage the system. A Kid died via writing Paprika snacks”

    • @Ikebot
      @Ikebot 2 หลายเดือนก่อน

      🏆 Possibly the most surreal one I've read so far

  • @karlkarlsson9699
    @karlkarlsson9699 2 หลายเดือนก่อน

    Great video, the quality from new youtubers is amazing! I saw this episode the other day and this is just great! You got yourself a new subscriber.

  • @Shiftarus
    @Shiftarus 2 หลายเดือนก่อน

    This seems too complicated. What we need is to spend six months writing an even more complicated program that will create a program that can quantify how to turn any task into a formula that can be programmed.