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

👉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 KZread: / 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

Пікірлер: 172

  • @latishmagnani
    @latishmagnani4 жыл бұрын

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

  • @gaurimestry6230
    @gaurimestry62303 жыл бұрын

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

  • @gopalchaudhary6170
    @gopalchaudhary61702 жыл бұрын

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

  • @kratikasharma4928
    @kratikasharma49283 жыл бұрын

    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 :)

  • @mustansarzafar7942
    @mustansarzafar79424 жыл бұрын

    Your tutorials are awesome .Thanks Sir respect from Pakistan

  • @sheth.aryan03
    @sheth.aryan037 ай бұрын

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

  • @noobgamer-yt6zj
    @noobgamer-yt6zj3 жыл бұрын

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

  • @mitbaghel9247
    @mitbaghel92474 жыл бұрын

    Concept-wise best explanation sir thank you

  • @sharvarideshpande6493
    @sharvarideshpande64932 жыл бұрын

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

  • @pradhumnasingh8026
    @pradhumnasingh80262 жыл бұрын

    Really your method of teaching is very good...

  • @shah87874
    @shah878743 ай бұрын

    much appreciated. Thank you!

  • @anjaliraj3353
    @anjaliraj33532 ай бұрын

    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.

  • @surabhitiwari4637
    @surabhitiwari46372 жыл бұрын

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

  • @mishthiagrawal5863
    @mishthiagrawal58634 жыл бұрын

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

  • @shamshuddinshaik2218
    @shamshuddinshaik22184 жыл бұрын

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

  • @Sudeshsorout
    @Sudeshsorout4 жыл бұрын

    Wonderful explanation sir g 🙏🙏🙏🙏🙏

  • @nafisahmed3607
    @nafisahmed3607 Жыл бұрын

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

  • @aqibfayyaz1619
    @aqibfayyaz16193 жыл бұрын

    very well explained thank you

  • @erarunvlogs2373
    @erarunvlogs23734 жыл бұрын

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

  • @GateSmashers

    @GateSmashers

    4 жыл бұрын

    All the best

  • @nextleveltech267
    @nextleveltech2675 күн бұрын

    Thank you so much ❤️❤️ I understood it 🙏

  • @YCS-sm3jz
    @YCS-sm3jz2 жыл бұрын

    Good energy and great Knowledge sir

  • @sanikak8285
    @sanikak8285 Жыл бұрын

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

  • @pradumnar870
    @pradumnar870 Жыл бұрын

    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

    4 ай бұрын

    Choosle bhai uska

  • @machvlog

    @machvlog

    2 ай бұрын

    😂😂😂​@@p6568

  • @ANASCGI
    @ANASCGI2 жыл бұрын

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

  • @krissloo143
    @krissloo1433 жыл бұрын

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

  • @utkarshsohane1251

    @utkarshsohane1251

    2 жыл бұрын

    WHERE ARE U FROM??

  • @turtlepedia5149

    @turtlepedia5149

    2 жыл бұрын

    @@utkarshsohane1251 aamericaa

  • @naazliraza6738
    @naazliraza67384 жыл бұрын

    Best explanation sir 👌

  • @dr.akashrajak5143
    @dr.akashrajak51434 жыл бұрын

    beautiful explanation..

  • @akshaykankal806
    @akshaykankal8069 ай бұрын

    Wonderful video. Thank you so much sir.

  • @sakshi__02402
    @sakshi__024022 ай бұрын

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

  • @veerannakotagi1059
    @veerannakotagi10592 жыл бұрын

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

  • @mauryagaming2330
    @mauryagaming23303 жыл бұрын

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

  • @Karannn0

    @Karannn0

    2 жыл бұрын

    Me too🙋🏻‍♂️🥂

  • @user-vr6xr3xb2z
    @user-vr6xr3xb2z8 ай бұрын

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

  • @trulytharun1
    @trulytharun12 жыл бұрын

    Thank You Very Much Sir 🙏🏻

  • @sratnamanjari244
    @sratnamanjari2444 жыл бұрын

    Thanku So much Sir 😊

  • @moonknight1359
    @moonknight13594 жыл бұрын

    great explaination......

  • @sanketphatangde336
    @sanketphatangde3364 жыл бұрын

    Very nice sir 👌 understand students by easy 👍

  • @ChitranshSagarMTAIE
    @ChitranshSagarMTAIE4 жыл бұрын

    great explanation sir

  • @letsdecode5625
    @letsdecode56253 жыл бұрын

    Sir it is really helpful

  • @shirinnasreen6073
    @shirinnasreen60733 жыл бұрын

    Thank you so much sir...

  • @jayshah3469
    @jayshah34693 жыл бұрын

    Perfect video!!!

  • @anubhabsaha3760
    @anubhabsaha37602 жыл бұрын

    it was really helpful!

  • @tumhareaabaa2914
    @tumhareaabaa29143 жыл бұрын

    Sir !! You are legend

  • @jayshah3469
    @jayshah34693 жыл бұрын

    The concept is explained in lucid manner!!!

  • @holy6431

    @holy6431

    2 жыл бұрын

    kabhi kabhi toh lagtaa hai tu hi shakespeare hai

  • @dr.sonakshibose3347

    @dr.sonakshibose3347

    Жыл бұрын

    @@holy6431 lol

  • @mpanghal9801
    @mpanghal98013 жыл бұрын

    Nice explanation sir 👌👌👌

  • @bhanugudheniya8490
    @bhanugudheniya84904 жыл бұрын

    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

  • @rounak3239
    @rounak32394 жыл бұрын

    Gurujee shandar jabardast zindabad

  • @soumadipghosh4206
    @soumadipghosh42063 жыл бұрын

    I really like your teaching skill. God bless you.

  • @kaivanmehta5771
    @kaivanmehta57714 жыл бұрын

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

  • @pushpakoyya9540
    @pushpakoyya9540 Жыл бұрын

    Easily understood sir

  • @jyrishehzadi8433
    @jyrishehzadi8433 Жыл бұрын

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

  • @AartiSharma-sh6gl
    @AartiSharma-sh6gl8 ай бұрын

    Thank you so much

  • @prataptechnicalhub9191
    @prataptechnicalhub91914 жыл бұрын

    Outstanding sir

  • @saptarshichattopadhyay8234
    @saptarshichattopadhyay82347 ай бұрын

    THANK you so much❤❤❤

  • @theyamangirl
    @theyamangirl10 ай бұрын

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

  • @dhruvbavaliya6568
    @dhruvbavaliya6568 Жыл бұрын

    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??

  • @rashigupta1299
    @rashigupta12994 жыл бұрын

    Excellent explanation sir ji

  • @amanahmed6057

    @amanahmed6057

    4 жыл бұрын

    correct

  • @DEEPAKKUMAR-zf2ri
    @DEEPAKKUMAR-zf2ri3 жыл бұрын

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

  • @nadiamaqbool4391
    @nadiamaqbool43912 жыл бұрын

    Great concepy sir excellent

  • @sejwal1910
    @sejwal19104 жыл бұрын

    Very good video.

  • @imamulhuda6202
    @imamulhuda62023 жыл бұрын

    Love From Bangladesh

  • @vinitasingh1117
    @vinitasingh11174 жыл бұрын

    Thank you sir

  • @aminullahyousufi8142
    @aminullahyousufi8142 Жыл бұрын

    nice explanation

  • @choudharypriyanka6967
    @choudharypriyanka69674 жыл бұрын

    Best ever sir

  • @akshatchoudhary2783
    @akshatchoudhary2783 Жыл бұрын

    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 😇

  • @nandiniyadav5337
    @nandiniyadav53372 жыл бұрын

    Seriously your explanations are awesome. I loved it

  • @bobykardam4099
    @bobykardam4099 Жыл бұрын

    Great Sir Jiiiii👌👌👌👌

  • @priyatarade5304
    @priyatarade53043 жыл бұрын

    Very nice explanation! Thanks!

  • @hackerrank-coder6698
    @hackerrank-coder66982 жыл бұрын

    nice teaching

  • @shahinparween5560
    @shahinparween55603 жыл бұрын

    Best teacher

  • @akshaykumarmalathkar2968
    @akshaykumarmalathkar29683 жыл бұрын

    What is the time complexity for this problem?

  • @arshad1781
    @arshad17814 жыл бұрын

    Cool 💛

  • @namitsharma3449
    @namitsharma34494 жыл бұрын

    Thanks sir g 👍

  • @Riya-ls1kv
    @Riya-ls1kv3 жыл бұрын

    What an explanation seriously awesome 👏👍

  • @shubhambrnwl
    @shubhambrnwl4 жыл бұрын

    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...

  • @sakinafatima
    @sakinafatima3 жыл бұрын

    Thanku so much

  • @asthatrip2028
    @asthatrip20284 жыл бұрын

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

  • @ritukaraj4610
    @ritukaraj46103 жыл бұрын

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

  • @anjalimutkiri9951
    @anjalimutkiri99512 жыл бұрын

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

  • @niteshaddagatla5250
    @niteshaddagatla52502 жыл бұрын

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

  • @skyper854
    @skyper8542 жыл бұрын

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

  • @pakicraft883
    @pakicraft8832 жыл бұрын

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

  • @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?

  • @parshotambatwal
    @parshotambatwal Жыл бұрын

    thaaaaaaankuuuuuu sir ji

  • @DeepakKumar-vl6jm
    @DeepakKumar-vl6jm5 ай бұрын

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

  • @satyamprakash1142
    @satyamprakash11424 жыл бұрын

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

  • @avinashchoudhary4118
    @avinashchoudhary41183 жыл бұрын

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

  • @asifali_official3137
    @asifali_official3137 Жыл бұрын

    What an amazing explanation sir z worth watching 💕

  • @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 ?

  • @user-qe1sh7nf7o
    @user-qe1sh7nf7o Жыл бұрын

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

  • @Speak-dancer
    @Speak-dancer3 жыл бұрын

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

  • @sehrishazamm
    @sehrishazamm2 жыл бұрын

    Best first search sy traverse krna hai ??

  • @exoticme4760
    @exoticme47603 жыл бұрын

    what is tiling method?

  • @shashank6634
    @shashank66344 жыл бұрын

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

  • @dhruvpurwar6642
    @dhruvpurwar66422 жыл бұрын

    What will be the time complexity?

  • @rajputtechclasessrtc6876
    @rajputtechclasessrtc68762 жыл бұрын

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

  • @AWSFan
    @AWSFan4 жыл бұрын

    Sir, how to break tie in 8-puzzle problem if we use "the number of mis-placed tiles" as heuristic function...

  • @aroobazaman2939
    @aroobazaman29394 ай бұрын

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

  • @MuhammadRizwan-bf2tn
    @MuhammadRizwan-bf2tn2 жыл бұрын

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

  • @sandradavis1776
    @sandradavis17763 жыл бұрын

    awesome

  • @kuljitkaurgill2063
    @kuljitkaurgill20633 жыл бұрын

    1,2,3 8,-,4 7,6,5 Initial state. 2,8,1 -,4,3 7,6,5 Goal state. Please anyone can solve this problem.

  • @yashgoyal1386

    @yashgoyal1386

    2 жыл бұрын

    Ok