Artificial Intelligence
CSC401
PROBLEM & PROBLEM SPACES
Dr. I O. Akinyemi
Introduction
1-2
1-3
1-4
1-5
Problem Definitions
1-6
1-7
Problem Space
Copyright 2011 John Wiley & Sons, Inc.
1-9
Solving AI problems require four things:
Define the problem precisely: this must include
the specification of the initial situation(s) and the
goal of the problem solving process
Analyze the problem: the emergent features after
analysis can help determine the appropriateness
of various possible techniques for solving the
problem.
Isolate and represent the task knowledge that is
necessary to solve the problem.
Choose the best problem-solving technique(s)
and apply it (them) to the particular problem.
1-10
States
1-11
State Change: Successor Function
1-12
State Space
1-13
1-14
1-15
1-16
1-17
1-18
1-19
Examples of Problem Definitions
1-20
Example 2
1-21