I Coded Maze Solving Algorithms

Поделиться
HTML-код
  • Опубликовано: 29 сен 2024
  • / greencode
    Sub Count: 11,867 Subs

Комментарии • 60

  • @JD-sr2dk
    @JD-sr2dk 4 месяца назад +172

    come on yt algo pick this guy up

  • @rez188
    @rez188 3 месяца назад +4

    A* is not the most efficient for mazes. It will perform very well in specific situations just like every other method

  • @RufusDoes_Stuff
    @RufusDoes_Stuff 2 месяца назад +1

    I watched the video,right hand wall was the faster in a massive maze but A* was the winner overall
    like this comment so other people see

  • @scottthomas8475
    @scottthomas8475 4 месяца назад +6

    Dude I love the effort to lip- sync. Keep up the awesome work!

    • @Green-Code
      @Green-Code  4 месяца назад +5

      Thank you dude! I really appreciate when people notices the small details!

  • @Yashar-yp3yc
    @Yashar-yp3yc 3 месяца назад

    Wow. It's madly awesome bro.

  • @adminisnyator
    @adminisnyator 3 месяца назад

    Quite literally amazing

  • @jonathan8774
    @jonathan8774 3 месяца назад

    Man we need yt algo to do a better job.

  • @Bike36_
    @Bike36_ 3 месяца назад +45

    Honestly the only thing crazier than this I’ve seen when it comes to mazes is a fully working maze that changes around you in Minecraft. It always has a solution and is infinitely expandable.

    • @doc_annonymous
      @doc_annonymous 3 месяца назад +3

      And the algorithm used is soo cool

    • @syn3rman65
      @syn3rman65 2 месяца назад +2

      Pretty genius algorithm for that, definitely would recommend checking it out!

    • @johnbarnes7485
      @johnbarnes7485 2 месяца назад +2

      I would like to know the title of that video so I can watch it. sounds interesting

    • @syn3rman65
      @syn3rman65 2 месяца назад

      @@johnbarnes7485 it's called origin shift maze generation

    • @doc_annonymous
      @doc_annonymous 2 месяца назад

      @@johnbarnes7485 it's "ever changing redstone maze" by captain Luma!

  • @caseyzx
    @caseyzx 4 месяца назад +17

    this entire short is so good here before it blows up

  • @francaisdeuxbaguetteiii7316
    @francaisdeuxbaguetteiii7316 4 месяца назад +5

    Oh lord 😅,
    Dijkstra is pronounced like “daik-stra” not “dickstra” 😂

    • @Green-Code
      @Green-Code  4 месяца назад

      Oh no 😅😅

    • @skyeplaysgames4598
      @skyeplaysgames4598 3 месяца назад

      Its not pronounced like either of those. Issue is that the dutch ij sound doesnt appear in english

    • @francaisdeuxbaguetteiii7316
      @francaisdeuxbaguetteiii7316 3 месяца назад +1

      @@skyeplaysgames4598 i think the meaning of “pronounced correctly” is getting lost here 😞
      Yes, ultimately only Dijkstra himself can truly pronounce his own name “correctly”. However, since his name is in dutch, and we are English speakers, we have to *translate* his name over to english, and “daikstra” is just what we as english speakers have ageeed upon is the verbal “translation” of “Dijkstra”. But in part, you are right. Who gets to decide which pronunciation is correct? If the correct combination of sounds and vowels is produced to successfully emit the message and meaning meant by the speaker, is that not equally as valid as an alternative path which leads to the same outcome?
      Either way, “dickstra” is humerous for obvious reasons 😏

    • @skyeplaysgames4598
      @skyeplaysgames4598 3 месяца назад

      @francaisdeuxbaguetteiii7316 By that logic there is no use correcting the creator, as, ultimately proven by the fact the correction is possible, he successfully communicated who was meant, thusly showing that it is an equally valid verbal transcription of dijkstra as daik-stra would be

    • @francaisdeuxbaguetteiii7316
      @francaisdeuxbaguetteiii7316 3 месяца назад

      @@skyeplaysgames4598 well, not quite. His pronounciation differed from the commonly english accepted one enough to where someone who isnt as knowledgeable in the subject may not know who he is referring to. Its more precautionary than anything. However, you forgot the main reason he was corrected. He wasnt corrected on the basis of a horrific name butcher, he was corrected on the basis of his mispronunciation accidentally including the english word for male genitalia, which may be embarrassing and funny in some situations.
      The utility of pronounciation is not the only factor to consider when choosing how to pronounce words. I could speak in a really weird accent such that everyone in the room could still understand me, but that doesnt necessarily mean i should. They would probably think i hit my head or was making a joke. We all homogenise our accents and pronounciations in peer groups and societies, because we have literally evolved to process language subconciously, and whilst mispronunciations of words might be fully understood, when they cross the linguistic neurological barrier from subconcious to conscious, it takes away from the value of the message and brings our attention away from the speaker.
      Had this creator been my friend, and had he used that pronunciation for a long time, his wonderful way of talking would be second nature to me, however this video is of the medium of short form content where most viewers are first time viewers who have not yet psychologically adapted to his mispronunciation, taking away from his wonderful video on the subject. A simple imperfection in a masterpiece, no big deal. Hence the needed correction.
      Oh yeah, and he did say 🍆-stra. Just thought i should sorta reiterate that 😅🤣

  • @Uncreeperble
    @Uncreeperble 4 месяца назад +7

    This dude is like if code bullet actually posted 😅 👍👍👍

  • @urlocalperson2201
    @urlocalperson2201 2 месяца назад +3

    A* is fast but definitely not the most efficient 💀

  • @STARLIMITLESS
    @STARLIMITLESS 3 месяца назад

    how about u make one of the ever changing maze of origin shift algorithim

  • @DevelopESPrtk
    @DevelopESPrtk 3 месяца назад

    A* need to know position of goal point for Heuristic update. But wait ! Goal point is must be unknow.

  • @barnabasszinovszki8958
    @barnabasszinovszki8958 4 дня назад

    bro became sambucha for a sec with the "Pretty cool, right?"

  • @gg-rf4ym
    @gg-rf4ym 3 месяца назад

    Can you idk instead of cutting the video off to advertise your channel just give closed loop info so we are actually interested in your content…

  • @Okiel9
    @Okiel9 17 дней назад

    Holy, how are you so good? im struggling to make play collisions

  • @MenilekAlemseged
    @MenilekAlemseged 3 месяца назад

    Micromouse typa stuff
    Try participating if u can

  • @RoundCubes_
    @RoundCubes_ 3 месяца назад

    I think it is pronounced dyjkstra
    Not sure tho

  • @divandebruin5767
    @divandebruin5767 Месяц назад

    How did you create your avatar?

  • @jek774
    @jek774 3 месяца назад +1

    code bullet but sane

  • @kabelo3231
    @kabelo3231 Месяц назад

    I like his videos...

  • @Wilson-AM
    @Wilson-AM 2 месяца назад

    My algorithm

  • @nosuchthing8
    @nosuchthing8 2 месяца назад

    Python. Nice.

  • @pizza.commenter1
    @pizza.commenter1 3 месяца назад

    I

  • @kyledaboi1745
    @kyledaboi1745 3 месяца назад

    i JUST watched the actual explanation video lmao

  • @petrlaskevic1948
    @petrlaskevic1948 3 месяца назад

    Dijkstra is same as BFS if all edge weights are the same.. They are the same here right?

  • @AndrewX981
    @AndrewX981 2 месяца назад

    Which algorithm do you think is generating a truly random maze?

  • @rasmusl2067
    @rasmusl2067 2 месяца назад

    Next thing would be round mazes!

  • @Jacobschannel18802
    @Jacobschannel18802 4 месяца назад +1

    recursive deadend is my fav

    • @Green-Code
      @Green-Code  4 месяца назад

      Yeah I really like the recursive backtracker as well. So simple, but so effective at the same time.

  • @boltlight1244
    @boltlight1244 2 месяца назад

    Put that on one of those kids activity pages from a restaurant :P

  • @Logan-w837
    @Logan-w837 3 месяца назад

    I use dead end filling to solve normal mazes :)

  • @JR13751
    @JR13751 3 месяца назад

    My favourite is Kruskal's.

  • @CraftingWithCode
    @CraftingWithCode 3 месяца назад

    Also add genetic algorithms as a maze solver

  • @johnsimpsen5
    @johnsimpsen5 3 месяца назад

    Sober codebullet 💀👍

  • @flamingfire0
    @flamingfire0 3 месяца назад

    Unity has one too I believe

  • @francaisdeuxbaguetteiii7316
    @francaisdeuxbaguetteiii7316 4 месяца назад

    Good short though, keep up the good work

  • @Stone_624
    @Stone_624 4 месяца назад +2

    A-Star was arguably my favorite algorithm during my computer science degree. It's Pathfinding. Heuristic functions are neat -- It gets pretty wild when you don't have perfect information of your surrounding environment though. It's an advancement on your basic Graph Depth-first and Breadth-first searches, and a beautiful introduction to Artificial Intelligence. I love everything about the A-Star algorithm.

  • @code2compass
    @code2compass 4 месяца назад

    How do you make this animation?

    • @Green-Code
      @Green-Code  4 месяца назад +2

      PyGame and lots and lots of code. If you're interested I the long form video goes into more depth.

    • @code2compass
      @code2compass 4 месяца назад

      @@Green-Code no I mean the animated character

    • @Green-Code
      @Green-Code  4 месяца назад +1

      Oh, I made it using Premier Pro, After effects, and the mouth movements are done by automation with custom code (adapted from carykh) :)

    • @Kat21
      @Kat21 4 месяца назад

      @@Green-Code nice, id want to try something like that too