Heuristic Search in Artificial Intelligence

Artificial Intelligence is about problem-solving. We have already studied state-space representation of a problem and now we will discuss how an AI Agent will move in the state space to find the optimal solution.
Artificial Intelligence algorithms that we will write will make decisions using heuristic functions to explore only those branches in state-space where optimal solution may be obtained.

Exploring all the branches in the state space is not convenient and is time exhaustive. In order to reduce time complexity, AI agent will be provided with the heuristic function to make decisions to disregard some branches in order to save time.
Heuristic means a guess based on some past experience or knowledge. Heuristic function provides the heuristic value while searc
hing in the state-space.
Heuristic Search may not give the optimal solution in some cases but is nevertheless sufficient to reach a short-term goal.

🔗Important Playlists:

🌐Join our community:
#artificialintelligence #heuristic #problemsolving

[dheerajsingh]

Bruh your understanding of the concept is great and explanation is so easy to understand

[Leafycoke]

Adding the shortcut and then showing that a heuristic may ignore it really nailed the non-optimal but correct thing for me.

[boluskharte]

You guys make things so simple and easy just like my A.I lecturer

[ogkush]

much better than my current prof, love the content.

[marvin]

Thanks a lot for this content. Really helps a lot. If I could give a bit of feedback on the production side, maybe disable autofocus so the focus keeps a bit more steady if you move back and forth from the board. Thanks again.

[aroraaaditya]

THIS VIDEO HAS MORE CONTENT THAN MY SEMESTER

[youz]

Coming from regular Algorithmic development thinking and now studying AI. Now I am confused, he mentioned that heuristic AI algorithms make different decisions unlike the MergeSort he mentioned BUT this heuristic algorithm he introduced also seems like a greedy algorithm!

[harizhari]

bro you are legend, when i try to study this method in my book I am so confused, after watching your video i am full clarity about this topic as well thanks for sharing your knowledge..😍😍this is going to help my exams!!! thanks man i appreciate you!!!

[robertsibanda]

you deserve more subscribers and views

[syedkarim]

Nice explanation...thank u. Can u introduce metaheuristics instead of heuristics? What happens at that time?

[badibadru]

Thanks so much atleast their is an idea to learn

[sahezadibegum]

Post this video pdf as well to easy to save file for revision

[glenn]

Can someone explain to me what is the granularity of the heuristic search? What is granularity actually means in this case? I am kind confused… thank you.

[SMSSureshkannan]

What is difference between traveling salesman and heuristic

[SMSSureshkannan]

It is similar to travel salesman problem

[WahranRai]

he looks like Elvis Presley from far !