How to Solve 8-Puzzle Problem with Heuristic(Informed Search) in Artificial Intelligence

แชร์
ฝัง
  • เผยแพร่เมื่อ 13 ธ.ค. 2019
  • 👉Subscribe to our new channel: / @varunainashots
    ►How to Solve 8 Puzzle problem Without Heuristic (Uninformed Search) link: • 8-Puzzle Problem in Ar...
    ►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
    #8PuzzleProblem#AI

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

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

    Sir Goddess Saraswati has blessed you with such articulation skills and knowledge. and your hard work has helped me a lot. I was so hopeless in lockdown coz of slow and inefficient studies. But for the last 6-7 days, I have been watching your videos. and I feel so grateful for all your hard work and for you to keep all this knowledge free :) Shat shat naman aapko sir :)

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

    recently this topic was covered in my class and i was absent but now i know everything about it
    thank you sir

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

    Thank you sir for making these videos with simple and easy to understand language. You are doing such a great job.

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

    Sir aap bahut hi achhe ho insaan ho hamare liye itna achha content free me dete ho 🇮🇳❤️

  • @sheth.aryan03
    @sheth.aryan03 6 หลายเดือนก่อน +4

    Can always rely on you during exams . Appreciate your amazing work , sir.

  • @noobgamer-yt6zj
    @noobgamer-yt6zj 3 ปีที่แล้ว +3

    thank you sir ! now i can understand what they were teaching in class

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

    Your tutorials are awesome .Thanks Sir respect from Pakistan

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

    I like your all Videos 👍 Thanks so much sir, for sloves all the dout. I'll will always support you😍

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

    Ur a awesome sir ❤❤❤ Thank you so much sir .😊😊❤❤

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

    sir, you give a very good explanation for each and every term so thank you, sir, for providing us this explanation with examples

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

    much appreciated. Thank you!

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

    Although I didn't understand what he's saying, but I got the whole idea. Thanks a lot

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

    After starting watching your videos i am seeing god in you sir. Thank you

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

    Sir, bohat acchese padhate ho aap pura clear ho jata hai thank you so much 😊

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

    Thank you very much sir ye topic mere University me mujhe seminar me explain karne ko diya tha or aapke video se mai prepare karke gyi thi or aap ne jo example lekar samjhya mene bhi vhi explain Kiya tha sach btau sir itni Khushi mil rhi h itna confidence mil rha h sare bache full focus ke sath mere teaching ko sun rhe the or professor ne to 3 bar meri tarif kar di 😅😅 mujhe bahut achha lag rha h thankyou so much again because of you only I got this much of appreciation.

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

    Concept-wise best explanation sir thank you

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

    جماعة المرحلة الرابعة شلونكم 😆😎
    شكرا الك ايها الهندي بارك الله بيك

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

    bahot khoob explanation
    kl apna AI ka paper h shi time pe shi chiz mili h...

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

    Really your method of teaching is very good...

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

    I'm a Southie and even though I don't speak Hindi I'm still able to understand your lectures because of your amazing way of teaching keep rocking sir : )

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

      Choosle bhai uska

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

      😂😂😂​@@p6568

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

    Sir, I really loved your way of teaching. You are an awesome teacher.

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

      Me too🙋🏻‍♂️🥂

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

    Good sir....❤👌full course complete Karo sir......#@ best Indian teacher.....

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

    You are saviour !❤
    Because of you we are able to survive this Engineering! Tysm🙌

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

    Amazing explanation just loved it sir. Keep it Up !!

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

    Wonderful explanation sir g 🙏🙏🙏🙏🙏

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

    The concept is explained in lucid manner!!!

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

      kabhi kabhi toh lagtaa hai tu hi shakespeare hai

    • @dr.sonakshibose3347
      @dr.sonakshibose3347 ปีที่แล้ว

      @@holy6431 lol

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

    very well explained thank you

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

    Sir, If the all branch herustic value same then what do???
    Like in this example first we divide if there all have h=4, h=4, h=4 then what do??

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

    Wonderful video. Thank you so much sir.

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

    what if we get multiple possibilities for choosing i.e. min cost for multiple states? which state will be chosen then?

  • @YCS-sm3jz
    @YCS-sm3jz 2 ปีที่แล้ว

    Good energy and great Knowledge sir

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

    Sri you are great and very help full lecture with explanation for these topic very very thanks

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

    Thank You Very Much Sir 🙏🏻

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

    great explaination......

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

    Very nice sir 👌 understand students by easy 👍

  • @dr.akashrajak5143
    @dr.akashrajak5143 4 ปีที่แล้ว +1

    beautiful explanation..

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

    sir aapne bohot simple or acche se explain kiya
    Thank u sir,
    but
    sir kya hoga agar
    3 tables ki heuristic values same aati hen
    ya fir
    2 tables ki heuristic value minimum he lekin same aati hen

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

    Best explanation sir 👌

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

    it was really helpful!

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

    I really like your teaching skill. God bless you.

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

    Perfect video!!!

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

    Excellent explanation sir ji

  • @AartiSharma-sh6gl
    @AartiSharma-sh6gl 7 หลายเดือนก่อน

    Thank you so much

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

    Thank you so much sir...

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

    Nice explanation sir 👌👌👌

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

    great explanation sir

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

    Easily understood sir

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

    ThankYou dear sir you give a very good explanation♥️
    LOVE FROK PAKISTAN🤝

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

    Thanku So much Sir 😊

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

    Gurujee shandar jabardast zindabad

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

    Seriously your explanations are awesome. I loved it

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

    Sir !! You are legend

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

    Sir it is really helpful

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

    Outstanding sir

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

    What is the time complexity for this problem?

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

    Very nice explanation! Thanks!

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

    Before watching your videos i thought i will fail in AI bit now i think i can pass it wirh good marks. Thank u so much sir 😇

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

    Thank you sir

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

    THANK you so much❤❤❤

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

    شكراً ،الفديو جيد جداً😊

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

    nice explanation

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

    Best ever sir

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

    Cool 💛

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

    Very good video.

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

    Stranger : Did you completed your Graduation?
    Me: Yes From Gate Smashers.

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

    Great concepy sir excellent

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

    Love From Bangladesh

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

    The 8 puzzle is from Hell.

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

    Great Sir Jiiiii👌👌👌👌

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

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

  • @DeepakKumar-vl6jm
    @DeepakKumar-vl6jm 4 หลายเดือนก่อน

    I am studying in IIT Jodhpur, but sir your teaching is far far better than my professor.

  • @HARSH-ru1bo
    @HARSH-ru1bo ปีที่แล้ว

    Sir jaise apne pehele up shift kiya toh woh kyu kiya hum down shift bhi kar sakte the aur humko kam se kam heuristic values show karna padta hai kya , hum direct nahi kar sakte kya ?

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

    Sir.... could you please start a tutorial for #MachineLearning from begin to deep , there is a video from Edureka of 10 hours approximately but understanding that is quite tough...

  • @Riya-ls1kv
    @Riya-ls1kv 3 ปีที่แล้ว

    What an explanation seriously awesome 👏👍

  • @DEEPAKKUMAR-zf2ri
    @DEEPAKKUMAR-zf2ri 3 ปีที่แล้ว +1

    Gjb h yrr ......
    Nice.... ✅✅✅

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

    Thanks sir g 👍

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

    Thanku so much

  • @Speak-dancer
    @Speak-dancer 3 ปีที่แล้ว +1

    Sir agar sabhi branch ki heuristic value same hai to kisako explore karenge

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

    Sir please solve 8 queen problem using best first search and A* algorithm

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

    Best teacher

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

    sir agar matrix dowara repeate ho ri hai to is condition mai kya krenge....?

  • @hackerrank-coder6698
    @hackerrank-coder6698 ปีที่แล้ว

    nice teaching

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

    thaaaaaaankuuuuuu sir ji

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

    sir what if we get heuristic value of two moves equal and minimum which one to select?

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

    Best first search sy traverse krna hai ??

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

    can u make a video on twin prime conjecture, sir.

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

    Sir in 8 puzzel problm with Or without heuristic we have to write all the 4 possible out comes in first step ? Because we know by which path we can achieve the goal state... My question is why can't we write just the single path for goal state?

  • @jugarajgogoi
    @jugarajgogoi 11 วันที่ผ่านมา

    How to find the branch factor here? Will it be the same as 8 puzzel problem without Heuristic?

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

    What an amazing explanation sir z worth watching 💕

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

    I know Thank you is not enough but abhi kuch jyada shabd nahi hai dhanyawad dene k liye 😊

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

    What if at a particular level all the nodes have the same heuristic value??????

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

    Sir 8-puzzle problem main problem tree and problem graph main kya difference hota h ???

  • @user-qe1sh7nf7o
    @user-qe1sh7nf7o 11 หลายเดือนก่อน

    what would be the time and space complexity here. Please answer??

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

    what is tiling method?

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

    awesome

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

    According to my knowledge terminal node with value 12 will also be prune may Be I am wrong but kindly check

  • @AnkitKumar-zy9pb
    @AnkitKumar-zy9pb ปีที่แล้ว +1

    what happen if all Heuristic value is equal

  • @MuhammadRizwan-bf2tn
    @MuhammadRizwan-bf2tn 2 ปีที่แล้ว

    Agar tie ho Jaye minimum mei tu kia krey gey kis ko select kr k move krengey

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

    What we do when R har jagah same aae to

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

    Sir what will be the time complexity when heuristic is applied to this problem?