Informed (Heuristic) Search Strategies
To solve large problems with large number of possible states, problem-specific knowledge needs to be added to increase the efficiency of search algorithms. Heuristic Evaluation Functions They calculate the cost…
Comparison of Various Algorithms Complexities
Let us see the performance of algorithms based on various criteria − CriterionBreadth FirstDepth FirstBidirectionalUniform CostInteractive DeepeningTimebdbmbd/2bdbdSpacebdbmbd/2bdbdOptimalityYesNoYesYesYesCompletenessYesNoYesYesYes
Brute-Force Search Strategies
They are most simple, as they do not need any domain-specific knowledge. They work fine with small number of possible states. Requirements − ● State description ● A set of valid operators…
Search Terminology
● Problem Space − It is the environment in which the search takes place. (A set of states and set of operators to change those states) ● Problem Instance − It is Initial state + Goal…
AI – Popular Search Algorithms
Searching is the universal technique of problem solving in AI. There are some single-player games such as tile games, Sudoku, crossword, etc. The search algorithms help you to search for…
Properties of Environment
The environment has multifold properties − ● Discrete / Continuous − If there are a limited number of distinct, clearly defined, states of the environment, the environment is discrete (For example, chess); otherwise…
Nature of Environments
Some programs operate in the entirely artificial environment confined to keyboard input, database, computer file systems and character output on a screen. In contrast, some software agents (software robots or softbots) exist…
The Structure of Intelligent Agents
Agent’s structure can be viewed as − ● Agent = Architecture + Agent Program ● Architecture = the machinery that an agent executes on. ● Agent Program = an implementation of an agent…
What is Ideal Rational Agent?
An ideal rational agent is the one, which is capable of doing expected actions to maximize its performance measure, on the basis of − ● Its percept sequence ● Its built-in knowledge…
Rationality
Rationality is nothing but status of being reasonable, sensible, and having good sense of judgment. Rationality is concerned with expected actions and results depending upon what the agent has perceived.…
