Is the problem

decomposable ?

Can solution
steps be
ignored /
undone?

Is problems
universe
predictable?

Is good solution
obvious without
comparison?

Is the desired
solution state
of the world
OR path to the
state?

Is large amount
of knowledge
required to
solve the
problem?

Chess

Yes

No

Yes

Path

Yes

Water jug

No

No, except in
computer
games
Yes

Yes

Yes

Path

No

8 puzzle

No

Yes

Yes

Yes

Path

No

Travelling
salesman
person
Missionaries
and cannibals
Tower of Hanoi

Yes

Yes

Yes

Yes

Path

Yes

No

Yes

Yes

Yes

Path

No

Yes

Yes

Yes

Yes

Path

No

Monkey and
banana
Cryptarithmetic

No

Yes

Yes

No

Path

No

Yes

Yes

No

No

State

Yes

Bridge

No

No

No

No

State

Yes

Eka rianto
1801438580

Is the
computer
give solution
OR it needs
a person /
user
interaction?
Computer
give solution
User
interaction
Computer
give solution
Computer
give solution
User
interaction
Computer
give solution
User
interaction
User
interaction
User
interaction

LK01