Breadth First Search with example | Uninformed Search | Artificial Intelligence

แชร์
ฝัง
  • เผยแพร่เมื่อ 29 มี.ค. 2019
  • 👉Subscribe to our new channel: / @varunainashots
    ► Artificial Intelligence (Complete Playlist):
    • Artificial Intelligenc...
    Other subject-wise playlist Links:
    --------------------------------------------------------------------------------------------------------------------------------------
    ► Operating System :
    • Operating System (Comp...
    ►Database Management System:
    • DBMS (Database Managem...
    ► Theory of Computation
    • TOC(Theory of Computat...
    ►Data Structure :
    • Data Structure
    ►Computer Networks (Complete Playlist):
    • Computer Networks (Com...
    ►Computer Architecture (Complete Playlist):
    • Computer Organization ...
    ►Structured Query Language (SQL):
    • Structured Query Langu...
    ►Discrete Mathematics:
    • Discrete Mathematics
    ►Compiler Design:
    • Compiler Design (Compl...
    ►Number System:
    • Number system
    ►Cloud Computing & BIG Data:
    • Cloud Computing & BIG ...
    ►Software Engineering:
    • Software Engineering
    ►Design and Analysis of algorithms (DAA) (Complete Playlist):
    • Design and Analysis of...
    ►Graph Theory:
    • Graph Theory
    ►Programming in C:
    • C Programming
    ►Digital Logic:
    • Digital Logic (Complet...
    ---------------------------------------------------------------------------------------------------------------------------------------
    Our social media Links:
    ► Subscribe to us on TH-cam: / gatesmashers
    ►Subscribe to our new channel: / @varunainashots
    ► Like our page on Facebook: / gatesmashers
    ► Follow us on Instagram: / gate.smashers
    ► Follow us on Instagram: / varunainashots
    ► Follow us on Telegram: t.me/gatesmashersofficial
    ► Follow us on Threads: www.threads.net/@gate.smashers
    --------------------------------------------------------------------------------------------------------------------------------------
    ►For Any Query, Suggestion or notes contribution:
    Email us at: gatesmashers2018@gmail.com

ความคิดเห็น • 552

  • @chathuriupeksha7093
    @chathuriupeksha7093 4 ปีที่แล้ว +51

    Eventhough I'm a Sri lankan 🇱🇰 I could understand every single thing you explained. I'm so proud that I'm so good at Hindi so that I can understand these useful lessons. Thank you so much for the great explanation. Keep up the good work! ❤❤❤❤

    • @GateSmashers
      @GateSmashers  4 ปีที่แล้ว +11

      That's great!

    • @ashimaghosh8841
      @ashimaghosh8841 ปีที่แล้ว +2

      Terra mulk ka kya hua ? Gu logg bohut badsaloogi karte the TKMILIYON k sath

  • @aishabatool4761
    @aishabatool4761 3 ปีที่แล้ว +47

    You are really a gift for IT learners ... May Allah Almighty Guide You in every state of your life...

  • @sabahakhan2142
    @sabahakhan2142 3 ปีที่แล้ว +53

    Divided by borders , united by gate smashers .
    Love from Pakistan..

  • @humairash1909
    @humairash1909 3 ปีที่แล้ว +26

    when my professor teaches me this topic ...i thought its v.difficult ...but its very easy the way you teaches us ...really Great sir ... huge respect from Pakistan ...

  • @nijwmshadaimari5386
    @nijwmshadaimari5386 ปีที่แล้ว +7

    The Way you are teaching is same to my College professor. I was Absent when sir was teaching so i visited to you and now found you are Doing same Way so it's helpful to me

  • @ranvijaysingh250
    @ranvijaysingh250 5 ปีที่แล้ว +20

    Your way of explaining any topic is just awesome..u clearly explain it in simple terms

  • @sagarsahu4100
    @sagarsahu4100 4 ปีที่แล้ว +12

    Sir you are great no one can explain as you explain.
    Teaching level damn high sir. And best thing is that your concepts are clear and you not leave any confusion in your lecture video. Keep going sir . Aese hi bachoo ka bhla karo

  • @islamicvideos5675
    @islamicvideos5675 3 ปีที่แล้ว +3

    Too much confused about my presentation on this topic...but now I'm not worry at all...because apny bht achy sy concept clear kia h thanks god bless you ..from Pakistan

  • @vishal_thadani
    @vishal_thadani 3 ปีที่แล้ว +11

    I'm here night before exam... I'm happy I came here... Concept clear 🔥🔥👍🏻❤️

  • @FurqaanShafi
    @FurqaanShafi 5 ปีที่แล้ว +13

    simply wow brother!!!...it has been a while now since I started following ua videos n must there are very few who are blessed with such talent, ua way of explanation is great, keep the hard work going, Insha Allah ua channel will grow tremendously, Ty

  • @FarihaTasnim-de2uv
    @FarihaTasnim-de2uv 11 หลายเดือนก่อน

    After watching 9 videos from other channels..finally i found your video which made me understand precisely..thank you

  • @zainmalik457
    @zainmalik457 3 ปีที่แล้ว +7

    You are Rock , Such a Easy way of teaching even a dull student like me can become a master by just watching you cause everything came into mind whatever you say , thank you sir

  • @JayPatel-bo1fu
    @JayPatel-bo1fu 3 ปีที่แล้ว +4

    Your teching skill is beyond excellence.
    Thank you for teaching us & sharing your knowledge. Top stuff from you.

  • @akbarahmad5245
    @akbarahmad5245 5 ปีที่แล้ว +10

    Thankyou so much sir, really appreciate your lectures regarding to Artificial Intelligence.

  • @vishwabhatt20
    @vishwabhatt20 2 ปีที่แล้ว

    I always pause for a second and take out time to appreciate your work and explaination skills through comment section 🙌

  • @singhamita
    @singhamita 2 ปีที่แล้ว +51

    I am working professional and come here to learn these concepts . Thank you for wonderful content. Big corporates must do collaboration for applied method of learning. And your knowledge and talent must reach to wider audience . Love and Blessings from GermanIndo . I am your ardent fan of your lectures ...

    • @raht9578
      @raht9578 2 ปีที่แล้ว +7

      bfs kis professional ko ni ata be?

    • @nitishsharma7545
      @nitishsharma7545 ปีที่แล้ว +5

      @@raht9578 😂online classes passout professor ko 😂😂😂😂😂

    • @raht9578
      @raht9578 ปีที่แล้ว +2

      @@nitishsharma7545 XD

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

      sharmnaak baat hai

  • @satyamjha-codeindwala6666
    @satyamjha-codeindwala6666 11 หลายเดือนก่อน +3

    Happy teachers day sir..god bless you 🙂 I really feel blessed to have a teacher like you.. otherwise I would have to buy all books to read.. which actually takes time to understand in a better way..

  • @zaresaquran7062
    @zaresaquran7062 5 ปีที่แล้ว +52

    such a great lecture and give us deep and main points that under the appreciation knowledge.....thanks dear sir....

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

    My real Teacher, I love you Sir.jb kese teacher sy samjh nhe ata Then you is the one of the best teacher.... ❤❤❤❤

  • @anastalks5023
    @anastalks5023 4 ปีที่แล้ว +4

    You cleared my concept. Which I couldn't clear in 3 smesters

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

    Your way of explaining any topic is just awesome..u clearly explain it in simple terms
    Thank you so much

  • @Anksuhsharma
    @Anksuhsharma 6 หลายเดือนก่อน +55

    Tomorrow is my exam

    • @yoobiang
      @yoobiang 2 หลายเดือนก่อน +7

      Mine in 1 hour

    • @Anksuhsharma
      @Anksuhsharma 2 หลายเดือนก่อน +1

      @@yoobiang All The Best 👍for your exam☺️

    • @sabihafatima2733
      @sabihafatima2733 2 หลายเดือนก่อน +1

      Same here bro 🤧

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

      Today it is

    • @SilentTrader01
      @SilentTrader01 15 วันที่ผ่านมา +1

      Same baby

  • @subhasishbagchi8902
    @subhasishbagchi8902 2 ปีที่แล้ว +3

    Thanks to this quality education you provide us it's truly uncommentable. Your effort will be worth it very soon.

  • @MAHINDRACHOUDHARY-xc5uu
    @MAHINDRACHOUDHARY-xc5uu 4 ปีที่แล้ว +13

    I think the time complexity should be O(b^(d+1)), for example, if I is my goal node is I or H then no of nodes generated is greater then 9.

    • @deekshantmalvi4612
      @deekshantmalvi4612 4 ปีที่แล้ว +5

      The actual total node would be { b^(d+1) -1}/ (b-1)... Which would have complexity of O(b^d)

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

    Aap ne exam ki sare probalam solved kar di 😍 teacher bhi esa nai sikhate or ye AI SUBJECT new he to kisi ko knowledge he nai he aap bohot he powerful teacher ho 😍 you are blessing for all of the Ai student 🤩

  • @saw-rosevrs7068
    @saw-rosevrs7068 3 ปีที่แล้ว +13

    Thank u sir I am from Nepal ❤️

  • @tarunkumararcot7551
    @tarunkumararcot7551 3 ปีที่แล้ว +2

    sir you are fantastic for all cse students..Thanks for all the video lectures you posted..

  • @firepup9924
    @firepup9924 3 ปีที่แล้ว

    Idk what my professor was saying in the lecture but this lecture is crystal clear.

  • @manishvaity5492
    @manishvaity5492 2 ปีที่แล้ว

    Your videos are best for conceptual clearing, thank you!

  • @mdarifnufqqdugir3278
    @mdarifnufqqdugir3278 4 ปีที่แล้ว +9

    Wow... What a lecture sir... You sre amazing.
    Tomorrow is my exam.. And i wasn't. clear about this topic... But after watching this.. I am sure i am gonna rock exam...

    • @mdarifnufqqdugir3278
      @mdarifnufqqdugir3278 4 ปีที่แล้ว

      Sir i didn't know that you are from lpu university bcz i am in the same.. After watching your lecture i was thinking you should be in lpu to teach us and boomm.. You are here.. I am so lucky

    • @kookie.9048
      @kookie.9048 ปีที่แล้ว

      @@mdarifnufqqdugir3278 he teaches in lpu?

  • @fayezhabhatti5903
    @fayezhabhatti5903 4 ปีที่แล้ว +5

    U r a very good teacher..thank u sir..🙂

  • @suhaillone831
    @suhaillone831 3 ปีที่แล้ว

    My favorite teacher
    Simple , clear and optimal
    ♥️♥️♥️♥️♥️♥️♥️

  • @anjalisarma877
    @anjalisarma877 4 ปีที่แล้ว +6

    extremely helpful, all your videos. dont stop making them.

  • @khabibali4967
    @khabibali4967 3 ปีที่แล้ว +2

    After Tomorrow my AI Exam and I'm here to getting concept one of the greatest Online UTuber Teacher.

  • @prernamohan6723
    @prernamohan6723 3 ปีที่แล้ว

    Thank you sir May god bless u and ur family with happiness and good health in this pandemic.

  • @user-of3jr7hh1x
    @user-of3jr7hh1x 7 หลายเดือนก่อน +2

    Bahut saare channel h jo pdhate h Mgr sbse shi tareeke se smjha ap hee pate ho sir

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

    Sir your detailing is amazing, you explained every topic in depth and breadth 💯🤝

  • @ritiksharma6196
    @ritiksharma6196 ปีที่แล้ว

    Sir kash aap jese teacher har University college me hote to ye india kahi aur hi hota aapke samjhane ka tarika aur aap joh examples lete usse har doubt clear ho jata hai thank you so much sir 🤗❤️

  • @atharvabedarkar9375
    @atharvabedarkar9375 ปีที่แล้ว +2

    Thanks a lot sir for this video. I’m studying between this war of ukraine and russia. please putin stop this war. Love from Ukraine.

  • @sharanyaboddula244
    @sharanyaboddula244 3 ปีที่แล้ว

    Super sir.. U cleared my concept and ur explaination is better than my college lecturer thank u sir..

  • @vikatagamingyt3251
    @vikatagamingyt3251 2 ปีที่แล้ว

    Thanks a lot sir, I really appreciate your efforts and your knowledge. I have gotten all the points very well.

  • @tamannagoel129
    @tamannagoel129 2 ปีที่แล้ว

    Thankyou for making the concept quite easy to understand

  • @naziakhan6612
    @naziakhan6612 2 ปีที่แล้ว

    the one and only best teacher of my whole bs journey
    hats off respect from Pakistan 👍

  • @shabirhassan275
    @shabirhassan275 4 ปีที่แล้ว

    Thank you so much sir 💓
    Very Excellent....sir g ...GOD BLESS YOU...

  • @ajayviraaj3197
    @ajayviraaj3197 ปีที่แล้ว

    Studying it before Computer Instructor paper...thanks so much sir

  • @premjena903
    @premjena903 5 ปีที่แล้ว +2

    Thank you very much Sir it is nice ...lecture . Ur explain process is outstanding.

  • @FazilKhan-vr6sw
    @FazilKhan-vr6sw 5 ปีที่แล้ว +6

    finally Epic lecture uploaded On BFS

  • @kalpanaverma1269
    @kalpanaverma1269 2 ปีที่แล้ว +7

    Your vedios are boon to us literally ! Excellent explanation varun sir , thank you so much gate smashers, can't imagine my engineering journey without u ❤

  • @shayri_17
    @shayri_17 13 วันที่ผ่านมา

    Mind blowing explanation👌

  • @sampreethg7065
    @sampreethg7065 หลายเดือนก่อน +1

    Thank you so much sir you are a saviour ❤❤

  • @jagritapaul9367
    @jagritapaul9367 2 ปีที่แล้ว

    All i wanna say is that GREAT EXPLANATION.

  • @Zeeshanhaider-wo5bs
    @Zeeshanhaider-wo5bs 3 หลายเดือนก่อน

    Sir I want to thank you because I get A grade in AI subject in my semester exam because of you.🎉. I have not attend any class in semester and still got A grade because of you. You saved my university life sir 😊

  • @771aryan
    @771aryan 3 หลายเดือนก่อน +1

    The actual time complexity would be O(b^0 + b^1 + ... + b^(d-1) + b ^ d) which is equivalent to O(b ^ d)

  • @utkarshkumar6950
    @utkarshkumar6950 3 ปีที่แล้ว +5

    bhaiya can u plz make more videos this is very helpful for me I am a 1st year student of TIET
    can u cover these topic till last second week of may
    Overview:
    Foundations, scope, problems, and approaches of AI.
    Problem-solving through Search: Forward and backward, state-space, blind, heuristic, problem-reduction, A, A*, AO*,
    minimax, constraint propagation, stochastic, and evolutionary search algorithms, sample applications.
    Knowledge Representation and Reasoning: Ontologies,foundations of knowledge representation and reasoning, representing and reasoning about objects, relations, events, actions, time, and space;
    predicate logic, situation calculus, description logics, reasoning with defaults,reasoning about knowledge, sample applications.
    Neural network and machine learning basics: Need and types of neural networks, Neural network representation and working, activation
    functions, applications of neural networks, introduction to machine learning.
    Computer vision basics: Fundamentals of image processing, introduction to computer vision and its distinctness from image processing, challenges
    in computer vision, applications of computer vision.
    Applications: Application of Artificial Intelligence in areas like healthcare, gaming, finance, robotics, automotive industry, agriculture, e-commerce, etc. Case
    study of chatbots.
    this is My second semester topics of btech 1st year
    plz cover these topic as much as possible..
    plz make videos plzzzzzzzzzzzzzzzzzzzzzzzzz

  • @shohanur_rifat
    @shohanur_rifat 4 ปีที่แล้ว

    Sir,you are amazing.My favourite teacher.

  • @yehumang8361
    @yehumang8361 5 ปีที่แล้ว +1

    Superbbb explanation sir. Thnkuuu soo much for efforts sir

  • @Tayyabajabbar2770
    @Tayyabajabbar2770 3 ปีที่แล้ว +1

    Bestest explainer i've ever watch 🙌🤍__Thank you sir , Love from Pakistan

  • @gattikatyayanidevi5059
    @gattikatyayanidevi5059 3 ปีที่แล้ว +1

    Thankyou so much bro...You are so so so far better than my subject teacher in cllg

  • @sipaliverma9806
    @sipaliverma9806 2 ปีที่แล้ว

    Sir all ur videos are very gud 👍very well understood ❤️
    God bless u you go further .❤️❤️

  • @haseebazam751
    @haseebazam751 หลายเดือนก่อน +4

    Watching 1 second before exam ❤❤❤

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

      Me too 🤧😂

  • @nabeelatehseen5284
    @nabeelatehseen5284 4 ปีที่แล้ว

    love your way of teaching sir g salam to you ....get more and more success

  • @zelalemdansashanka3737
    @zelalemdansashanka3737 4 ปีที่แล้ว

    amazing lecture, than u very much!

  • @chhayasaini145
    @chhayasaini145 5 ปีที่แล้ว +1

    thank u sir i love the way of your teaching

  • @piab8613
    @piab8613 2 ปีที่แล้ว +4

    I'm a university level student, and when our professor teaches AI-ML, it is absolutely not understandable. I used to consider such an important and interesting subject as a headache till I found this channel. Sir, teaching is an art and you have mastered it. Easy and beautiful explanations; so much so that I have no need to memorise anything now - it's all embedded easily with your lectures and the notes I make with you.

  • @anshulthakur3806
    @anshulthakur3806 5 ปีที่แล้ว

    Amazing quality content. Awsome sir

  • @biddutkumar7061
    @biddutkumar7061 3 ปีที่แล้ว +2

    Love from Bangladesh Sir .

  • @mayurbhor7563
    @mayurbhor7563 3 ปีที่แล้ว +3

    9:57 If cost of edges are different then it doesn't give shortest path

  • @niteshaddagatla5250
    @niteshaddagatla5250 2 ปีที่แล้ว +2

    Where are video lectures of other logic and reasoning types?? Please make videos on them.

  • @rohitguptamotivation
    @rohitguptamotivation 2 ปีที่แล้ว +1

    Thank you sir
    You are best teacher in my engineering life

  • @swatikannaujiya8247
    @swatikannaujiya8247 4 ปีที่แล้ว

    I m follow your videos
    I m doing mca
    Very helpful for me your all videos
    Very good explanation all dout is clear

  • @AakashaRajpoot-so5ro
    @AakashaRajpoot-so5ro 10 หลายเดือนก่อน +1

    Asslam o alikum...sir you are the great teachers...I have seen yours videos of data structure or database ...that are most informative than my teacher ❤❤❤ thank you so much sir ...I am from Pakistan🇵🇰

  • @murtazakargili7107
    @murtazakargili7107 4 ปีที่แล้ว +1

    Best channel i got on utube for IT students #ArtificialIntelligence

  • @MuhammadAfzal-pl2sp
    @MuhammadAfzal-pl2sp 3 ปีที่แล้ว

    Thank you sir for such kind of explanation.

  • @mohitchaturvedi8963
    @mohitchaturvedi8963 4 ปีที่แล้ว +2

    This is amazing Sir,now i can Eaisly understand the all AI concepts..nd really love ur voice..

    • @GateSmashers
      @GateSmashers  4 ปีที่แล้ว +3

      Thank you so much for your love

  • @154_shamimaakhterriya2
    @154_shamimaakhterriya2 2 ปีที่แล้ว +1

    best explanation ever..thanks sir..you are the best as always

  • @shaynagarg333
    @shaynagarg333 4 ปีที่แล้ว

    Waah sir g👌👌 👌...apne is topic k bare m ik ik baat smjha di👍

  • @goneraone1988
    @goneraone1988 ปีที่แล้ว

    Excellent explanation sir. Thank you so much

  • @sabahatshk244
    @sabahatshk244 ปีที่แล้ว

    Thankyou so much sir 😇your teaching way is excellent 👌🔥you are a great teacher👌 great respect from Pakistan 🇵🇰❤️

  • @sadaffatima2076
    @sadaffatima2076 5 ปีที่แล้ว +6

    Aap mere colleges me AA jao padhaane...we need teacher like you.. sir

    • @zainmalik457
      @zainmalik457 3 ปีที่แล้ว

      Believe me throughout career aesa teacher nh mila jiski itni achi smjh lgit ho degree khtm hogyi koi aesa bnda nh mila

  • @Aakarsh350
    @Aakarsh350 ปีที่แล้ว

    Trust me ! World's best teachers are actually on TH-cam and not in some big universities.

    • @GateSmashers
      @GateSmashers  ปีที่แล้ว +1

      Thank you for your love.. it means a lot…

  • @siddharthvora5219
    @siddharthvora5219 4 ปีที่แล้ว +2

    Sir is it necessary that b value will be constant at every level ? As you considered b=3 at the end of the video . If you use the exact example you showed , according to that how many search will be required to get G.
    Thank you

  • @jameskamgar
    @jameskamgar 4 ปีที่แล้ว

    Thank you Eager Beaver Sir g💗👌

  • @Jhatpatrecipes1997
    @Jhatpatrecipes1997 5 ปีที่แล้ว +3

    Please upload complete videos of C programing... 😊😊

  • @aqsamussarat9000
    @aqsamussarat9000 2 ปีที่แล้ว +1

    Very thorough explanation but how did you evaluate b(branch factor)?

  • @nayanchavd645
    @nayanchavd645 ปีที่แล้ว

    Learn this topic before one night of my BCA final year exam's 😂👍
    Thank you sir❤

  • @ErfanHossainShoaib
    @ErfanHossainShoaib 3 ปีที่แล้ว +6

    Confusing on calculating time complexity O(b^d) . As following your example, G node is present as the right most child of D. Then It takes 12 search but according to formula it should under 3^2 = 9. Please explain. Confused here but rest of part is crystal clear. Thank you :)

    • @apurbashakya2696
      @apurbashakya2696 3 ปีที่แล้ว +1

      Actual time complexity for BFS is b^0 + b^1+....+ b^d. but we just write down O(b^d) as rule of calculating time complexity is we just take in the biggest value as others values are relatively small.

    • @bharathsimhareddylekireddy1768
      @bharathsimhareddylekireddy1768 2 ปีที่แล้ว

      @@apurbashakya2696 Thanks it helped !

  • @nimrawani7574
    @nimrawani7574 ปีที่แล้ว

    you are always my favorite teacher.....💞💞

  • @war_cry_Band
    @war_cry_Band 3 ปีที่แล้ว

    Thank you for these videos. I'd be lost in sea of information otherwise

  • @deepikasharma1370
    @deepikasharma1370 5 ปีที่แล้ว

    Thanks sir... really superb understanding

  • @tamoorrehman3231
    @tamoorrehman3231 2 ปีที่แล้ว

    Nice explanation i understand this easily gate smashers appreciation from Pakistan.

  • @artisharma-ix6cf
    @artisharma-ix6cf 5 ปีที่แล้ว +6

    Sir r u going to complete this subject? u r just awsm sir

  • @ankitakumari2100
    @ankitakumari2100 5 ปีที่แล้ว +1

    awsome videos...thankyou for sharing knowledge ....

  • @mahmood7093
    @mahmood7093 4 ปีที่แล้ว

    The best tutor ever..

  • @fatimakhan9094
    @fatimakhan9094 5 ปีที่แล้ว +3

    sir plzz upload next videos on Artificial neural networks ...
    Backpropagation neural and feedforward neural network within in two days...

  • @cookingwithinmo0d662
    @cookingwithinmo0d662 3 ปีที่แล้ว +1

    Thanks a lot sir 😊 I will prepare my paper today by your vedios thanks again stay blessed always .

  • @RajveerSingh-cx4qd
    @RajveerSingh-cx4qd 14 วันที่ผ่านมา +2

    Laval sabke niklenge, par niklenge uske jo Queue mei rhega

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

    Thank you so much sir your video is very helpful for me 😊.

  • @arey.atharva
    @arey.atharva 2 ปีที่แล้ว

    Duper me exam hai, abhi subhe ye video dekha sir sab samajh gaya 😀 Thank you so much ❤️

  • @GhulamAbbas-qf6xl
    @GhulamAbbas-qf6xl 4 ปีที่แล้ว

    Thank you so much sir💞

  • @SumitSharma-kg8ib
    @SumitSharma-kg8ib 2 ปีที่แล้ว

    Thankyou sir for clearing me the topic BFS