Scribd
Upload
14 views

Lecture 3. Search and Control Strategies

This document provides an overview of topics related to problem solving and the scope of artificial intelligence (AI). It discusses problems like the water jug problem and missionaries and cannibals. It also covers production systems, control strategies, search strategies including uninformed and informed search. Production systems use rules and databases to represent knowledge and a control strategy to determine the order of rule application. Different search strategies like uninformed and informed can be used to solve problems in AI.

Uploaded by

an.anyaa.singh.13
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
14 views

Lecture 3. Search and Control Strategies

This document provides an overview of topics related to problem solving and the scope of artificial intelligence (AI). It discusses problems like the water jug problem and missionaries and cannibals. It also covers production systems, control strategies, search strategies including uninformed and informed search. Production systems use rules and databases to represent knowledge and a control strategy to determine the order of rule application. Different search strategies like uninformed and informed can be used to solve problems in AI.

Uploaded by

an.anyaa.singh.13
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 17

Module 1 : Problem Solving & Scope of AI

1
Topics to be covered

• A Water Jug Problem.

• Missionaries and cannibals problem.

• Production system.

• Control Strategies.

• Search Strategies.

• Uninformed search

• Informed Search

2
A Water Jug Problem

• You have a 4-gallon and a 3-


gallon water jug

• You have a pump with an


unlimited amount of water

• You need to get exactly 2 gallons


in 4-gallon jug

3
A Water Jug Problem

4
A Water Jug Problem

5
A Water Jug Problem

6
7
Missionaries and Cannibals Problem

8
9
10
11
12
13
Production System
• Since search forms the core of many intelligent processes, it is useful to
structure AI programs in a way that facilitates describing and performing the
search process. Production systems provide such structures.
A production system consist of:-
• A set of rules, each consisting of a left side (pattern) that determines the
applicability of the rule and a right side describing the operation to be
performed.

• One or more knowledge/databases that contain whatever information is


appropriate for the particular task.

• A control strategy that specifies the order in which the rules will be compared
to the database and a way of resolving the conflicts that arise when several
rules match at once.

• A rule applier which is the computational system that implements the control
strategy and applies the rules.

14
• A control strategy that specifies the order in which the rules will be applied.

• Control strategies help us to overcome the abnormal situations, when there


are more than one rules or fewer than one rule wil lhave its left sides match
the current state.

• Requirement for control strategy


• i.A good control strategy causes motion
• ii.A good control strategy is systematic

15
Search Strategies

• 1.Uninformed search (blind search)(Exhaustive search)(Bruteforce)


Having no information about the number of steps from the current
state to the goal.

• 2.Informed search (heuristic search)


More efficient than uninformed search.

16
Thank You

17

You might also like