Uniform Cost Search

Поділитися
Вставка
  • Опубліковано 28 лис 2024

КОМЕНТАРІ • 357

  • @moty5393
    @moty5393 4 роки тому +107

    FINALLY, A great explanation. Thank you so much. With this, the AI course is going to become easier 🙏🏻

  • @danielgospodinow
    @danielgospodinow 5 років тому +35

    A very clear and simple explanation! You also covered a lot of edge cases with this rather complex graph, so I really liked that!

  • @alinoorfaiyaz1015
    @alinoorfaiyaz1015 6 років тому +30

    tomorrow is my final exam and after watching all your videos on search algorithm, my concept is full clear. Thank you Love from BANGLADESH

    • @agthm_3
      @agthm_3 3 роки тому +1

      same

    • @sadmanishrak9529
      @sadmanishrak9529 4 місяці тому +1

      My exam is 2 days later. I am from Bangladesh as well. 😂

  • @WissalBe
    @WissalBe 7 років тому +130

    Great explanation, thank you so much !

  • @tobiasfunke4092
    @tobiasfunke4092 5 років тому +26

    Thanks John! Great explanation - our lectures didn't cover this well and I needed it for my AI exam.

  • @alinpaduraru3073
    @alinpaduraru3073 4 роки тому +101

    Me when studying this course 5:45
    Amazin explanation though. Great work :D

  • @vaibhavpandey7618
    @vaibhavpandey7618 7 років тому +1

    Woww... best explanation I have ever got on UA-cam for search algorithm......

  • @SanjayKumar-el5ms
    @SanjayKumar-el5ms 5 років тому +6

    You are an incredible teacher,Sir...elegantly taught...Hatsoff...seriously

  • @tildarusso
    @tildarusso 2 роки тому

    I feel grateful after finding this treasure by chance! I am going to go through all the videos to tamp my algorithm knowledge.

  • @bundybeamiana949
    @bundybeamiana949 4 роки тому +4

    If it wasn't for you, I would've long kissed my Computer Science degree goodbye, so thank you, sir, for your simple but yet amazing explanations

  • @maxbardelang6097
    @maxbardelang6097 4 роки тому +13

    watching this on the first day of 2020, thank you for the great explanation!

  • @ruhanahmed6852
    @ruhanahmed6852 2 роки тому

    There are so many videos and confusing. this is the best I could find . Thanks for clear and simple explanation sir.

  • @EchoVer
    @EchoVer 3 роки тому +5

    First three visited nodes: SAD 😄
    Joke aside, this channel deserves more subscribers and views. Best explanation ever I have seen since I started to learn about search problem. Thank you, Mr. Lavine. Please carry on doing more of those. Best wishes.

  • @engineered.mechanized
    @engineered.mechanized 6 років тому +2

    This is an excellent explanation of the Algorithm. You did a great job here making it simple and clear.

  • @HuyenPham-r3m
    @HuyenPham-r3m 3 місяці тому

    Thank you! Your explanation is clear, this makes the AI course is going to become easier for me.

  • @muinmohammadmozammel281
    @muinmohammadmozammel281 4 роки тому

    Clear and straight. No extra articulation. Thanks.

  • @changchen3212
    @changchen3212 3 роки тому

    Best explanation ever! I finally understand the visited nodes, active nodes, and dead end!

  • @user-wy7wl5on7l
    @user-wy7wl5on7l 2 роки тому +2

    I’ve a world famous professor of AI who is considered to be a major innovator in the field. Yet still, your explanation is so superior it is absurd

  • @AryanSingh-sn3dx
    @AryanSingh-sn3dx 2 роки тому

    This has to be one of the best videos related to the topic

  • @shreya6107
    @shreya6107 9 місяців тому

    Explained so clearly and concisely. Thank you so much sir !

  • @MrRafay474
    @MrRafay474 Місяць тому

    clear, crisp and precise . Perfect explanation

  • @dheemanthm.d3836
    @dheemanthm.d3836 5 років тому +2

    You made it really clear ...I loved the way you convey your thoughts on the idea. Thanks a lot

  • @samuelnyamai7655
    @samuelnyamai7655 5 років тому +2

    Sincere thanks. You are a good teacher. Hope i pass my exams today

  • @nouraalmusaynid751
    @nouraalmusaynid751 2 роки тому

    Good and enough explanation 👏🏻👏🏻👏🏻well done

  • @yongsintey7293
    @yongsintey7293 2 роки тому

    owhhh exactly goooood explanation!! I finally understand how the case of cut over C, B with path cost 9 works. Thank you so much!

  • @Umo44
    @Umo44 3 роки тому +2

    Wow, you're so much helpful than my instructor!

  • @sanyasingh9625
    @sanyasingh9625 5 років тому +6

    I love the way you are writing "G"
    Thanks for the explanation.

    • @matrixmirage2148
      @matrixmirage2148 4 роки тому

      CJ: *_,,Gee, thanks G."_*
      (Mission: Drive-by,
      Grand Theft Auto: San Andreas, 2005)

    • @Zenxiao-
      @Zenxiao- 4 роки тому

      @@matrixmirage2148 *2004

  • @silverblooming
    @silverblooming 3 роки тому

    Best explanation of Uniform Cost Search ever!!

  • @Dennis-er8xc
    @Dennis-er8xc 6 років тому +2

    best explanation anyone could ever give!
    Thanks very much.

  • @mahshidahmadi6900
    @mahshidahmadi6900 3 роки тому

    Great explanation. You explained it explicitly. Thanks a lot Sir🙏⚘

  • @LordSarcasticVlogger
    @LordSarcasticVlogger 7 місяців тому

    WHAT A GOOD EXPLANATION SIR...THANK YOU VERY MUCH SIR..WATCHING FROM INDIA

  • @runxi-n6g
    @runxi-n6g 2 місяці тому

    Thank you for the excellent demonstration!

  • @MountZzzzk
    @MountZzzzk 2 роки тому +1

    It's the best explanation I've got thankyou sir!! 😊

  • @webkalfictservices5138
    @webkalfictservices5138 7 місяців тому

    Super clear! Thank you very much mister Levine!

  • @dinhh4248
    @dinhh4248 3 роки тому

    Amazing! Thank you Dr. Levine

  • @KushalYadav-hi7lm
    @KushalYadav-hi7lm Рік тому

    it was one of the best lecture that i have seen today thanks professor🙌🙌🙌

  • @borsho9889
    @borsho9889 4 роки тому

    Is the best explanation on internet. By far!

  • @diellkryeziu6494
    @diellkryeziu6494 2 роки тому

    Good job John !
    Keep pushin' P.

  • @mfarsalanHD
    @mfarsalanHD 4 роки тому +3

    Thank you for the video sir! It helped a lot for my AI assignment

  • @yoyo_tacotruck
    @yoyo_tacotruck 4 роки тому +2

    You are literally saving my uni life!

  • @henrytien9710
    @henrytien9710 4 роки тому

    Great explanation, you are a good teacher.

  • @anirvangoswami
    @anirvangoswami Рік тому

    That is a genuinely wonderful explanation, Thanks, professor.

  • @IamRileyofficial
    @IamRileyofficial 11 місяців тому

    Excellent video great explanation. Thank you for this

  • @pratheekhebbar2677
    @pratheekhebbar2677 3 роки тому

    explained really well and simple.thank uh sir

  • @shreyapuli1267
    @shreyapuli1267 3 роки тому

    If multiple nodes have the same lowest cost, which one would you expand first?

  • @ofrund
    @ofrund 2 роки тому +1

    Excellent explanation sir, thank you very much.

  • @dorherbesman1751
    @dorherbesman1751 4 роки тому

    excellent work , you'r calm explanation really helped me
    thanks!

  • @tharindudarshana8732
    @tharindudarshana8732 3 роки тому

    Nice Explanation..Thank you Sir

  • @pantepember
    @pantepember 3 роки тому

    We also need another list to keep tracking of active nodes with their total costs. Right?
    And keeping visited nodes with their total costs.

  • @SaifUlIslam-di5xv
    @SaifUlIslam-di5xv 3 роки тому +1

    3 hours till my exam, and I believe I'm gonna do well now. Thanks!

  • @peterp1098
    @peterp1098 5 років тому

    Great presentation! Thank you from Greece

  • @PierLim
    @PierLim 6 років тому

    Keep making your videos! You have a clarity of thought to your teaching.

  • @hisyamzayd
    @hisyamzayd 5 років тому

    Masuk pak John! penjelasannya manteb betul

  • @atifansari9166
    @atifansari9166 2 роки тому

    Clean explanation. Understood well

  • @divyapatkar2431
    @divyapatkar2431 3 роки тому +1

    Sir your explanation is so well ,thank you sir
    I wish my subjects teachers can explain concepts in this way,so I become topper in university 😄

  • @michelleclaudia8655
    @michelleclaudia8655 4 роки тому

    your explanation is very clear, it's so helpful :) thankyou sir!

  • @supriyasuman4604
    @supriyasuman4604 5 років тому +1

    Nice and Clear Explanation

  • @elie3423
    @elie3423 5 років тому +144

    not indian: check
    clear voice: check
    clear example: check
    not recorded from a toaster: check
    you are the best :)

    • @smk9320
      @smk9320 5 років тому +2

      toaster?

    • @akshaybhatia3611
      @akshaybhatia3611 5 років тому +19

      What's the problem with being Indian?

    • @rohankamath794
      @rohankamath794 5 років тому +7

      @@akshaybhatia3611 Lmao check out UCS tutorials by Indians, being an Indian I cant understand their language nor their explanation.

    • @grecufilip
      @grecufilip 5 років тому

      And wtf is hinglish???

    • @ilyaghotbi1525
      @ilyaghotbi1525 4 роки тому

      @@akshaybhatia3611 better to have some "how to speak English correctly" classes before teaching in English!!!

  • @lyc3343
    @lyc3343 3 роки тому

    Incredibly easy to understand. Thank you so much!

  • @FlickShotGamingYT
    @FlickShotGamingYT 2 місяці тому

    Awesome Lecture Prof!

  • @georgieloutabar2399
    @georgieloutabar2399 6 років тому

    You're my superman! Thank you so much sir.

  • @shameshame3509
    @shameshame3509 6 років тому

    good explanation sir, short and simple..

  • @larakurtaran7189
    @larakurtaran7189 4 роки тому

    great explanation
    made it clear thanks

  • @tharmalingamgowthaman92
    @tharmalingamgowthaman92 4 роки тому

    Best explanation. Thank you so much

  • @yuk3sh431
    @yuk3sh431 6 років тому

    Oh man...that explanation was great!!

  • @yutakoike7519
    @yutakoike7519 9 місяців тому +1

    thank you for helping me!

  • @shengxiangxu9021
    @shengxiangxu9021 5 років тому

    A ha your explanation is so clear that i understand it , thank you so much

  • @ZSDust
    @ZSDust 4 роки тому +1

    Thank you! Wouldn't it be clearer though if you mentioned the frontier concept and distinguished between nodes and states?
    Using Norvig & Russell terminology I think what you call 'Visited' is your explored states set although you use the term nodes on it sometimes.
    This way, you could have eliminated B(9) early on based on the frontier content and show that not revisiting node S was because of the explored states set content.

  • @skarbazalam4284
    @skarbazalam4284 Рік тому

    Really Nice. Prof

  • @andrenazareth1767
    @andrenazareth1767 2 роки тому

    Lovely teaching

  • @monyettenyom2540
    @monyettenyom2540 3 місяці тому

    I have a similar case which way to D costs 8 and to B costs 6. Do I have to choose D first, then B or otherwise?

  • @burrito_san
    @burrito_san 5 років тому

    For anyone that is interested, uniform cost search is the same as branch and bound search.

  • @chitrunggoi4679
    @chitrunggoi4679 5 років тому

    you have done a great work. Thank you !!!

  • @trndsttr7585
    @trndsttr7585 9 місяців тому

    Beautiful explanation.

  • @joseph10097
    @joseph10097 5 років тому +1

    Thank you so so much! Saved me heaps of time. Liked & subscribed.

  • @harismaulanarahim73
    @harismaulanarahim73 4 роки тому

    Good explanation, Sir

  • @pGoharNayabKhan
    @pGoharNayabKhan 5 років тому

    Very simple and to the point explanation :)
    Thank you

  • @joaomiguel68
    @joaomiguel68 6 років тому

    Yes great explanation, with good organization. Thank you Sir!

  • @ehtiotumolasfc
    @ehtiotumolasfc 4 роки тому

    Amazing explanation. Thank you

  • @durveshmahajan8097
    @durveshmahajan8097 2 роки тому

    Thank you so much Sir, The Concept is extremely cleared 🥳❤✊✊

  • @jolinejanz4381
    @jolinejanz4381 5 років тому

    i really like your videos, really good explanations

    • @beccs9942
      @beccs9942 5 років тому

      Could not agree more, literally saving my life

  • @israasalameh6987
    @israasalameh6987 10 місяців тому

    wounderful explanation

  • @jacinyan3893
    @jacinyan3893 Рік тому

    Grateful, grateful and grateful

  • @shazzadhasan4067
    @shazzadhasan4067 4 роки тому

    clear and precise explanation. Thank you.

  • @DauphinetB
    @DauphinetB 4 роки тому

    At 4:21, shouldn't we immediatly exclude B(9) from the frontier of nodes? It makes no sense to have both B(8) and B(9) on the priority queue.

  • @hwstar9416
    @hwstar9416 Рік тому

    at 7:09 would it be fine if we don't add C as a child to B, since we already found a cheaper C in the graph.

  • @jarno_r
    @jarno_r 2 роки тому

    Great video

  • @imtrashley
    @imtrashley 3 роки тому

    That was REALLY nice!

  • @The85souvikdas
    @The85souvikdas 7 років тому

    Wonderful lecture...helped me a lot

  • @aimonsnousvivantslavieests5701

    Thanks so much , more blessings

  • @boluskharte906
    @boluskharte906 Рік тому

    I have A.I test tomorrow and I'm loving the playlist

  • @sarfarazahmedkhan9488
    @sarfarazahmedkhan9488 5 років тому

    excellent way of explaining!

  • @dannymweene5682
    @dannymweene5682 2 роки тому

    What would happen in case where B and C were not uniform (bearing the same total cost)?

  • @BG0178
    @BG0178 4 роки тому

    I understand the algorithm but i don't understand why we used visited array (if its array ofc). I mean yeah, we picked the least cost path to go on always and if we reach a node 2 or more ways, we only accept the cheapest one. I think visited must give us "there is another way with another cost" info and we decide that one of the ways is a dead end right? Is it why we keep visited array ? Great explanation though!

  • @akshaysharma5700
    @akshaysharma5700 7 років тому

    Sir ..u need more subscribers! u r awsm..i didnt find this level of explanation anywhere. keep it up Sir.

  • @muhammadsheharyar999
    @muhammadsheharyar999 6 років тому

    Brilliant explanation !

  • @hasanuzzamananuz8270
    @hasanuzzamananuz8270 4 роки тому

    thank you sir, so clear and conceptual lecture.

  • @chetanchavannavar1410
    @chetanchavannavar1410 5 років тому

    💯 great explanation... Tx

  • @JordiBericatRuz
    @JordiBericatRuz 6 років тому

    Excellent explanation. Thanks!

  • @parthverma5855
    @parthverma5855 5 років тому

    Very nice and helpful video sir