The Set of actions for a problem in a state space is formulated by a…………
a) Intermediate states
b) Initial state
c) Successor function, which takes current action and returns next immediate state
d) None of these
Explanation: The most common formulation for actions uses a successor function. Given a particular state x, SUCCESSOR-FN(x) returns a set of (action, successor) ordered pairs, where each action is one of the legal actions in state x and each successor is a state that can be reached from x by applying the action.
A solution to a problem is a path from the initial state to a goal state. Solution quality is measured by the path cost function, and an optimal solution has the highest path cost among all solutions.
a) True
b) False
Explanation: A solution to a problem is a path from the initial state to a goal state. Solution quality is measured by the path cost function, and an optimal solution has the lowest path cost among all solutions.
The process of removing detail from a given state representation is called……...
a) Extraction
b) Abstraction
c) Information Retrieval
d) Mining of data
Explanation: The process of removing detail from a representation is called abstraction.
A problem solving approach works well for……….
a) 8-Puzzle problem
b) 8-queen problem
c) Finding a optimal path from a given source to a destination
d) Mars Hover (Robot Navigation)
Explanation: Problem-solving approach works well for toy problems and real-world problems.
The……… is a touring problem in which each city must be visited exactly once. The aim is to find the shortest tour.
a) Finding shortest path between a source and a destination
b) Travelling Salesman problem
c) Map coloring problem
d) Depth first search traversal on a given map represented as a graph
Explanation: Refer the TSP problem.
Web Crawler is a/an………..
a) Intelligent goal-based agent
b) Problem-solving agent
c) Simple reflex agent
d) Model based agent
Explanation: Web Crawling is type of search for a relevant document from given seed documents. Focused crawlers exists, helps to improvise the search efficiency.
