Page 176 - DCAP310_INTRODUCTION_TO_ARTIFICIAL_INTELLIGENCE_AND_EXPERT_SYSTEMS
P. 176
Introduction to Artificial Intelligence & Expert Systems
Notes IF (x+y<=4 AND y>0) THEN FILL x FROM y (x+y,0)
IF (x+y<=3 AND x>0) THEN FILL y FROM x (0,x+y)
Production System
no information is available to judge that one rule is better than the rest of the applicable rules
=>systematic search of the state-space is necessary for finding a solution.
=>no information which action is better than the others
=>no information on the progress towards solution
blind search (exhaustive search) is being done.
When number of states is high it is not an efficient method.
Standard Terminology
State j is an immediate successor of state i.
State i is a successor of state k.
All states that can be reached from initial state are search space. Each intermediate state generates
an exhaustive set of successors. Exhaustive search leading to combinational explosion. To prevent
combinational explosion, information at each intermediate state to identify which immediate
successor is most promising.
9.2.3 Means-End Analysis
The most basic definition is “A problem is any given situation that differs from a desired goal”.
This definition is very useful for discussing problem solving in terms of evolutionary adaptation,
170 LOVELY PROFESSIONAL UNIVERSITY
