What is State Space Search | Introduction to Problem Solving in Artificial Intelligence

👉Subscribe to our new channel: / @varunainashots
►Breadth First Search (BFS): • Breadth First Search w...
►Depth First Search (DFS): • Depth First Search (DF...
►Best First Search: • Best First Search Algo...
►A* algorithm: • A* algorithm in AI (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: [e-mail]
#UninformedVsInformedSearch#AI

[@itskathan7940]

A quick note: There are lowercase 's' inside Action(s), Result(s,a), Cost(s,a) i.e. they are defined on a particular state 's' of the State Space 'S' (uppercase)

[@dhruvsingh1837]

Thanks mate !!

[@himadrimukadam6459]

Also, what is a exactly?

[@mr.perfect1164]

Fortunate to have teacher like u at the right time

[@amnafzn3889]

You are the gem❤ itna acha explain krty ho ap koi confusion baki ni rehti thank you sooo much hmary liye itni effort itni mehnt krny k liye .. Mery pass woh words ni hain jis m mai apko thabks bol skoun sir you are great Really agr ap jesy smjhany waly sir millain to sb ka prhny ka dil b kry mtlb ap kisi student ka aik second b waste ni krty.. Lots of Love❤ for you from PAKISTAN. Allah bless you always and bless you with his mercy and lots of happiness and many more success Thank you sooo much sir❤❤❤

[@aleezaasim1322]

Big thanks to you sir. You saved my Operating systems and now Artificial Intelligence.

[@ritadeotale7205]

Yes sir here we can relate this example of state search to the puzzle game where we're making image by collecting their different parts

[@aniket1015]

Ye meri start stage hai....ye meri goal stage he.....aur hya pe searching hori he.
Thanks for the lectures sir.

[@aryanarya72]

state, not stage

[@varshaelf]

Best explanation sir thank you 🙏❣️

[@subhashchandra2107]

Watching at 2x speed because tommarow i have exam . Thankyou for this course sir.

[@GateSmashers]

All the very best 👍

[@fariashahzadi6555]

@@GateSmashers sir I need lecture on Symbolic AI...plzzz help me

[@NakaruHikamuraOP]

@@fariashahzadi6555 you passed ?

[@fortune-vb]

@@NakaruHikamuraOP failed in interview

[@taqikhan5418]

Always help in preparing for university exams. Thanks😍

[@thebrainscoop1215]

Thank you sir it is very helpful

[@ranjanatiwari6850]

Thanks a lot sir This helped me in my semester exam 💖.

[@arpitsharma2139]

Thankyou Sir You are Genius😍💖😘

[@snehatripathi241]

Rest of the funda is same . This video almost clear all my doubts . Thank you

[@stpandey5689]

Hii

[@anishchar4282]

Congratulations 🎊 👏 💐 sir
For 1M subscribers ❤

[@geetahoodakids660]

Thank you so much

[@shazboi]

1x looks like slowmotion now.. abto 2x ki aadat hogayi hai... exam se 2 din pehle jo padne ki aadat hai 😂😂
also pro tip: put this in inspect element to go even faster
document.querySelector('video').playbackRate = 3.0;

[@TOMGAMING-hy9hi]

easy explanation sir

[@AkashYadav-di6kd]

Thank you very much, bhaiya.

[@AshutoshKumar-tt3ep]

Hatts off to you sir, your teaching quality is superb and I can easily understand your video even in 2x speed, actually my exam is very near so I am watching your video fastly😅🙂

[@NakaruHikamuraOP]

Meanwhile me watching at 3x one night before exam

[@hridaybhatia5643]

2x is the best

[@yehumang8361]

gr8 explanation sir

[@varshasingh2748]

Thank you sir

[@jammy2003]

Sir g you saved my ass when I was taking data mining and now you're saving my ass as I'm taking AI. Thanks sir g!

[@fuzail9277]

where is data mining videos of GS??

[@fahadmustafa650]

where are data mining lectures??

[@namitsharma3449]

Thanks sir g 👍

[@arindamdas2137]

Best teacher for me 😃

[@rounak3239]

Gurujee shandar jabardast zindabad

[@CyberKitten9]

It was surely and precisely easier then they wrote in notes and books .

[@user-tk1gw4cz4e]

Best teacher ever!

[@theroastingershow161]

You are great boss👍👍👍👍

[@maliksohaib5320]

Sir! Do you demonstrate these lectures practically or its just a theoratical channel?

[@manisha4726]

M watching from sirsa ...much better than college teachers..varun sir , I seriously don't have enough words to thank you You're doing great work, truly appreciate that.

[@ParadoxicalShubh]

sirsa , haryana ?

[@qsaQureshi-143]

Thank you sir🥰

[@saqibjaved7744]

nice videos bahi, bacha liya kal kay paper mai, thanks ,thanks a lot😍

[@VigneshB-tt3hl]

00:00 State space searching is crucial in problem solving
01:20 Precise problem representation is crucial in AI
02:44 Representing a problem precisely is crucial for finding the goal state.
04:11 The concept of searching and actions in goal state
05:36 Exploring search branches by moving space in different directions
06:59 Understanding the concept of cost in searching
08:11 State-based search in AI can be done in two ways: uninformed and informed.
09:29 Uninformed searching is non-polynomial and grows exponentially

[@harishchandrakohre6662]

nice explain sir thanks sir

[@geetahoodakids660]

Great explanation sir g

[@yamisharma7226]

Thnx sir🤗

[@virajsin9328]

Sir please provide video number from which we can easily find sequence in which we have to watch video. (ps: this video is at third number but it is not third video of this series)

[@ulfatshaheen463]

Thanks sir g for help💖💖💖💖💖💖💖

[@vikasrastogi5563]

Hello , what book should i refer for ai porblem solving algorithms...i am watching you videos but i need theories and mathmatical for revision with book...please suggest.

[@codewithaman4518]

Such a great playlist bhaiya ,,,,, You know hmre midsem or external hone wale hai ,,,,,, college ke sare log apka he vedio dekh rahe hai 😅😅

[@taniasingh11]

Thanks a lot 😋

[@farihabilal1543]

Rest of the funda is same😍

[@beautifullifejourney28liza]

Thank you

[@moumajhi23]

Best tutorial ❤️

[@meghaagarwal7357]

You are doing good sir.. Keep updating the videos.It will be a great help for us.

[@ShubhamMishra-ol8en]

full detailed syllabus and marks distribution for gate cse refer this blog sm2talk.blogspot.com

[@NakaruHikamuraOP]

He is updating vro

[@kanchanmalethia5012]

Very nice sir

[@chalodiyanikul]

Nice explanation dost

[@STTPwithRajani]

Non can match you🙏 thanks again❤️

[@vikas_kaushal8276]

Please make a video on the Watter jug problem.

[@mohanmurari2091]

Apke wjh se Engineering kaafi easy h

[@steffipatel7254]

Sir, I request to u plz upload the Data structures whole algorithms I checked ur playlist bt remove that videos so plz sir upload again its very useful fr my GSET exam.

[@ShubhamMishra-ol8en]

full detailed syllabus and marks distribution for gate cse refer this blog sm2talk.blogspot.com

[@sensei249]

abdul bari se padh le

[@mazharhussain2912]

THANKS

[@tawfiqmahmoodrifath5644]

salute..

[@arpitaparmar5166]

Sir please aise hi computer graphics ke video bhi upload kar dijiye

[@dhanushambrose4179]

Sir ,Nice video better than Nptel teachers.

[@Sudeshsorout]

Sir g videos ko turant playlist m bhi daal diya Karo g m confused ho jata hu

[@gourisankarmandal4619]

Nice sir

[@sarahdaniel6862]

Sir, which book to follow?

[@csa5129]

Sir planning graph data structure topic bhi karva do..

[@48_subhambanerjee22]

🥺🥺🥰🥰🥰 Gate Smasher is Love

[@Satyamtomar7777]

Superb sirij❤❤

[@neel7543]

Tomorrow Is my exam and I am studying through your videos

[@robinsingh732]

What is this problem called?
Is it called the state search or it has a particular name, say 8queen problem?
also it is different than state search tree?

[@muqaddasilyasilyas6704]

Best❤

[@jaiswaltechnicalmentor1575]

Sir ,what is the Problem Spaces?

[@sudiptacoachingcentre4118]

Very easy

[@aaravojha9307]

Sir water jug problem pe video bna dijiye

[@rahulagarwal8059]

😊👍

[@SayakBera]

Thank you sir, I have my AI exam just 2 days later. On 14th Dec.

[@GateSmashers]

All the best

[@AamirAKhan-cb9eq]

mine on 16th if December!!😄

[@rashmikuksal192]

Sir can you please provide the notes of your topic

[@Ujwal5555]

Watching this 7hrs before exam lol

[@HarshadaMahajan-qn5zs]

You have to take lecture on Big data analytics

[@aswathyashok3633]

Sir..i have a requst..plz take the clz in english...

[@muhammedshadil8581]

hi sir,
how does 3^20 come.

[@aqsayousaf3576]

computer science k student ka b sllybus dekh lety es me koi shak ni ap bohat acha lecture dety ha lakin hamra kia bany ga

[@fariashahzadi6555]

I need lecture on Symbolic AI

[@_RaviChanchiya]

Please explain about bca sem6 chapter 2 "problem solving by searching "

[@sachinkumar-lt3xb]

Sir please solve related question

[@keshavpatel12]

How to make artificial intelligence which book is best ?

[@harishchandrakohre6662]

hell sir state space search ki koi application bhi hoti hai kya please tell me sir

[@absarqureshi1775]

How to calculate cost ?

[@praneethapinnamaraju9016]

sir great explanation but where is the link for the assignments that you have mentioned in the first video of this playlist.

[@varshaelf]

🤗🙏

[@Adnan_Ali_Solangi_123]

Sir ap mobile and pervasive computing p koe lecture bnae thanks

[@princejunior4330]

I mist say sir you are gonaa live upto 1000 years because itne jayda enginers ki umar lagegi

[@gurvinderkaur750]

Sir please r AI ke r topic ki videos bhi upload krdo

[@shahjunaid6769]

sir i need objectives of artifical intelligence plzz

[@niteshaddagatla5250]

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

[@0527amber]

Sir...can you please make time table schedule for preparing UGC net cse exam....??

[@isaisu3101]

Gatenotebook channel pe 50 days strategy bni pdi h with ppr 1 & 2 ...vo follow kr lo baki topic sir k yhan se study krna....

[@maruffak]

Sir AI ka notes send kr skte h plz

[@studiousamateur9725]

How the number of states for 3x3 puzzle is 3^20?

[@Sparky579]

Possibilities...

[@bhoopendrafagna8535]

sir i am studying in msc(it) can i eligible for gate exam please help me

[@vishalchauhan1920]

Yes bro

[@Jay_Jay_Shree_Ram_]

sir still u are teaching in lpu

[@theanonymous5268]

legends watching at 2x and still wishing they could increase the speed

[@sarojbatra5183]

install mod

[@SahdevSingh-io3qp]

Chrome extension for PCs

[@Starwork09]

Sir COMPUTER GRAPHIC pa bana do

[@shivampathak654]

Is this same as aktu sllabus?

[@GateSmashers]

Almost same

[@shashankmishra377]

you do your best effort to make us understand which is most beautiful, but somewhere you are lagging is that you do not teach in a organised way that is why i find it difficult to learn in a organised way.

[@Italiandogs]

Are you going in and out of english?

[@hrmeet0509]

No code ?

[@Directfromgallery_DFG]

From SKIT