Professional Documents
Culture Documents
Problem Characteristics
Problem Characteristics
Heuristic search is a very general method applicable to a large class of problem . It includes a variety of techniques. In order to choose an appropriate method, it is necessary to analyze the problem with respect to the following considerations.
probability of leading to a solution. The uncertain outcome problems do not guarantee a solution and it is often very expensive since the number of solution and it is often very expensive since the number of solution paths to be explored increases exponentially with the number of points at which the outcome can not be predicted. Thus one of the hardest types of problems to solve is the irrecoverable, uncertain outcome problems ( Ex:Playing cards).
reasoning process. Simple theorem proving falls under this category . given the basic rules and laws, the theorem could be proved, if one exists. Ex:- theorem proving (give basic rules & laws to computer) 2. Conversational, in which there will be intermediate communication between a person and the computer, wither to provide additional assistance to the computer or to provide additional informed information to the user, or both problems such as medical diagnosis fall under this category, where people will be unwilling to accept the verdict of the program, if they can not follow its reasoning. Ex:- Problems such as medical diagnosis.
8. Problem Classification
Actual problems are examined from the point of view , the task here is examine an input and decide which of a set of known classes. Ex:- Problems such as medical diagnosis , engineering design.