Lecture 20/21 (Problem Solving)

Question 1

Well-defined Problems

Answer 1

Specific goals, clearly defined rules, clear way to obtain a solution

Question 2

Ill-Defined Problems

Answer 2

Goals not clearly defined, no clearly defined rules, no clear way to obtain a solution

Question 3

When is a goal reached?

Answer 3

Is reached when the conditions for meeting said goal is satisfied

Question 4

Heuristic

Answer 4

A rule based on trial and error, rule is loosely defined, rule will not lead to the optimal solution

Question 5

Initial State

Answer 5

Initial situation

Question 6

Intermediate State

Answer 6

Every other state that is not the initial or goal state

Question 7

Goal State

Answer 7

The desired situation

Question 8

Link

Answer 8

Links between states describe how one problem
state is transformed into another problem state

Question 9

Problem Space

Answer 9

The set of all possible “states” for the problem and
how each state can be reached using links