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:
Artificial Intelligence: • Artificial Intelligence
Machine Learning: • Machine Learning
🌐Join our community:
Android App(Notes+Videos): play.google.co... Facebook: / thinkxacademy Twitter: / thinkxacademy Instagram: / thinkxacademy
#artificialintelligence #heuristic #problemsolving
26 авг 2024